Apparatus and method for randomizing key bit variables of public key encryption algorithm

Abstract

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 randomvalue 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 thepublic 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 thesecret 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.

Description

technical field [0001] The present invention relates to side channel analysis correspondence, in particular to initializing with random values ​​each time and masking the n-bit secret key with n-bit random values ​​before starting the iterative calculation of the bit values ​​of the secret key , so as to solve the loopholes of the public key encryption algorithm and the device and method for randomizing the key bit variables of the public key encryption algorithm. Background technique [0002] RSA, the core algorithm of the recognized certification system of online banking, online securities trading, etc., which is usually used in many electronic transactions, and the elliptic curve cryptography (elliptic curve cryptography ( ECC (Elliptic Curve Cryptography) algorithm is weak to side channel analysis attacks. [0003] Side-channel analysis is a physical attack that exploits side-channel information that occurs during the execution of a cryptographic algorithm on a security...

AI Technical Summary

Problems solved by technology

[0007] So far, even if the corresponding technology proposed for designing RSA and ECC encryption algorithms for security analysis in the side channel is applied, there is a loophole that the n-bit secret key bits can be easily recovered by calculating the waveform of the encryption algorithm

Images