System and Method for Key bit Parameter Randomizating of public key cryptography

The present invention relates to a device and a method for randomizing key bit variables of a public key encryption algorithm, which initialize by a random value before starting a repeat operation for checking a secret key bit value and mask an n^th bit secret key by an n^th bit random value in order to solve a vulnerability of a public key encryption algorithm. The device comprises: an information identifying unit identifying information on a chip where an encryption algorithm is operated; an encryption algorithm determination unit determining an implementing method of the encryption algorithm; a hardware corresponding processing unit initializing by a random value before starting a repeat operation for checking a secret key bit value in implementing encryption algorithm hardware; and a software corresponding processing unit masking by a random value in a previous step of the repeat operation for checking a secret key bit value in implementing encryption algorithm software. 본 발명은 비밀키 비트 값을 확인하기 위한 반복 연산 시작 전에 랜덤한 값으로 매번 초기화하고, n-비트 비밀 키를 n-비트 랜덤 값으로 마스킹하여 공개키 암호 알고리즘이 갖는 취약성을 해결할 수 있도록 한 공개키 암호 알고리즘의 키 비트 변수 램덤화를 위한 장치 및 방법에 관한 것으로, 암호 알고리즘이 동작하는 칩 정보를 확인하는 정보 확인부;암호 알고리즘의 구현 방법을 판단하는 암호 알고리즘 판단부;암호 알고리즘 하드웨어 구현시 비밀키 비트 값을 확인하기 위한 반복 연산 시작 전에 랜덤한 값으로 매번 초기화하는 하드웨어 대응 처리부;암호 알고리즘 소프트웨어 구현시 비밀키 비트 값을 확인하는 반복 연산 수행 전 단계에서 랜덤 값으로 마스킹 하는 소프트웨어 대응 처리부;를 포함하는 것이다.