APPARATUS AND METHOD FOR RANDOMIZING KEY BIT VARIABLES OF PUBLIC KEY ENCRYPTION ALGORITHM

• Main Authors: SIM, Bo Yeon, HAN, Dong Guk
• Format: Patent
• Language: English; French; Korean
• Published: 20.06.2019
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The present invention relates to an apparatus and a method for randomizing key bit variables of a public key encryption algorithm, the apparatus and the method performing initialization with a random value each time before the start of a repetitive operation for confirming a secret key bit value, and masking an n-bit secret key with an n-bit random value, thereby resolving the vulnerability of the public key encryption algorithm. The apparatus comprises: an information confirmation unit for confirming information on a chip in which the encryption algorithm operates; an encryption algorithm determination unit for determining a method implementing the encryption algorithm; a hardware correspondence processing unit for initializing the secret key bit value with the random value each time before the start of the repetitive operation for confirming the secret key bit value when the encryption algorithm is implemented in hardware; and a software correspondence processing unit for masking the secret key bit value with the random value in a step before starting the repetitive operation for confirming the secret key bit value when the encryption algorithm is implemented in software. La présente invention concerne un appareil et un procédé de randomisation de variables de bits de clé d'un algorithme de chiffrement de clé publique, l'appareil et le procédé effectuant une initialisation avec une valeur aléatoire avant chaque début d'une opération répétitive pour confirmer une valeur de bit de clé secrète, et le masquage d'une clé secrète à n bits avec une valeur aléatoire à n bits, ce qui permet de résoudre la vulnérabilité de l'algorithme de chiffrement de clé publique. L'appareil comprend : une unité de confirmation d'informations pour confirmer des informations sur une puce dans laquelle fonctionne l'algorithme de chiffrement ; une unité de détermination d'algorithme de chiffrement pour déterminer un procédé mettant en œuvre l'algorithme de chiffrement ; une unité de traitement de correspondance matérielle pour initialiser la valeur de bit de clé secrète avec la valeur aléatoire avant chaque début de l'opération répétitive pour confirmer la valeur de bit de clé secrète lorsque l'algorithme de chiffrement est mis en œuvre au niveau matériel ; et une unité de traitement de correspondance de logiciel pour masquer la valeur de bit de clé secrète avec la valeur aléatoire dans une étape avant de démarrer l'opération répétitive pour confirmer la valeur de bit de clé secrète lorsque l'algorithme de chiffrement est mis en œuvre au niveau logiciel. 본 발명은 비밀키 비트 값을 확인하기 위한 반복 연산 시작 전에 랜덤한 값으로 매번 초기화하고, n-비트 비밀 키를 n-비트 랜덤 값으로 마스킹하여 공개키 암호 알고리즘이 갖는 취약성을 해결할 수 있도록 한 공개키 암호 알고리즘의 키 비트 변수 랜덤화를 위한 장치 및 방법에 관한 것으로, 암호 알고리즘이 동작하는 칩 정보를 확인하는 정보 확인부, 암호 알고리즘의 구현 방법을 판단하는 암호 알고리즘 판단부, 암호 알고리즘 하드웨어 구현시 비밀키 비트 값을 확인하기 위한 반복 연산 시작 전에 랜덤한 값으로 매번 초기화하는 하드웨어 대응 처리부 및 암호 알고리즘 소프트웨어 구현시 비밀키 비트 값을 확인하는 반복 연산 수행 전 단계에서 랜덤 값으로 마스킹 하는 소프트웨어 대응 처리부를 포함하는 것이다.