Random number generator, encryption device including the same, and method of operating the encryption device
AssigneeSamsung Electronics Co., Ltd.
InventorsKi-seok Bae, Hyo-sun Hwang, Ki-tak Kim, Jong-hoon Shin, Jin-su Hyun
Life of this patent
Estimating the term…
Abstract
An encryption device for generating an electronic signature for security includes a random number generation module configured to generate at least one random number, a random number adjusting module configured to generate a one-time random number satisfying a random number condition in an elliptic curve cryptography-based digital signature algorithm (ECDSA) by adjusting the at least one random number; and an electronic signature generation module configured to generate the electronic signature using the one-time random number based on the ECDSA.
Claims19
An encryption device generating an electronic signature for security, the encryption device comprising:
- a random number generation module configured to generate, by one or more processors, at least one random number;
- a modular multiplication input module configured to generate, by the one or more processors, from the at least one random number a first random number and a second random number;
- a random number adjusting module configured to generate, by the one or more processors, a one-time random number satisfying a random number condition in an elliptic curve cryptography-based digital signature algorithm (ECDSA) by adjusting the at least one random number based on the first random number and the second random number;
- an electronic signature generation module configured to generate, by the one or more processors, the electronic signature using the one-time random number based on the ECDSA;
- and
- a transceiver configured to transmit the electronic signature that was generated to a server,
- wherein the modular multiplication input module randomly selects one of various methods of generating the first random number and the second random number to generate the first random number and the second random number, and
- wherein the one or more processors are configured to perform an adjustment on the at least one random number to prevent a repeated operation of the random number generation module.
A random number generator configured to provide a one-time random number to an encryption device that generates an electronic signature for security, the random number generator comprising:
- a memory for storing program code;
- and
- one or more processors coupled to the memory, when the program code stored in the memory are executed on the one or more processors, the one or more processors are configured to perform operations comprising:
- generating at least one random number;
- generating a first random number and a second random number from the at least one random number based on randomly selecting one of various methods of generating the first random number and the second random number;
- and
- generating the one-time random number that satisfies a random number condition in an electronic signature algorithm of the encryption device by adjusting the at least one random number based on the first random number and the second random number,
- wherein the one or more processors are configured to perform an adjustment on the generated random number to prevent a repeated operation of the generating of the at least one random number.
A method of operating an encryption device, the method comprising:
- generating a random number;
- performing an adjustment on the random number that was generated to prevent a repeated operation of the generating of the random number;
- generating from the random number a first random number and a second random number;
- generating a one-time random number that satisfies a random number condition in a certain electronic signature algorithm by adjusting the random number based on the first random number and a second random number;
- generating an electronic signature by using the one-time random number based on the certain electronic signature algorithm;
- and
- transmitting, by a transceiver, the electronic signature that was generated to a server,
- wherein the first random number and the second random number are generated by randomly selecting one of various methods of generating the first random number and the second random number.
Dependencies are inferred from the claim text.