08-12-2017 дата публикации
Номер: KR1020170135371A
Принадлежит:
Provided is a method for generating a pre-computation table used for calculating exponentiation in a Rivest Shamir Adleman (RSA) cryptosystem, capable of minimizing the possibility of leaking information including a pre-computation value and a personal key by a side channel attack. The method for generating a pre-computation table according to an embodiment of the present invention, which is used when the RSA cryptogram is exponentiated with a predetermined bit unit and decoded based on a personal key index, a public key, a random index, and a random blinding value, comprises: a step of determining a plurality of fixing values and one fluctuating value based on at least one from the blinding value and the public key; a step of storing each of a plurality of pre-computation values based on at least one among the plurality of fixing values, the fluctuating value, and the pre-computation value stored in the pre-computation table in a corresponding index of the pre-computation table; and a ...
Подробнее