Method of generating random number using nonvolatile memory in two-track scheme and apparatus for the same

• US 8,972,470 B2
• Filed: 08/27/2012
• Issued: 03/03/2015
• Est. Priority Date: 04/23/2012
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Ko, Haeng-Seok, Ahn, Byeong-Ho, Park, Dae-Seon, Kang, In-Seok
• Primary Examiner(s): Mai, Tan V.
• Application Number:
  US13/595,186
• Publication Number:
  US 20130282781A1
• Time in Patent Office: 918 Days
• Field of Search: 708250-256
• US Class Current: 708/250
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes

Abstract

A method of generating a random number using nonvolatile memory and an apparatus for the same are provided. The method of generating a random number includes reading random number state information from nonvolatile memory when power is supplied; updating the random number state of a random number generator using the random number state information and a saving entropy source, thereby producing updated random number state information; storing the updated random number state information in the nonvolatile memory; updating a random number state of the random number generator using the updated random number state information and a generating entropy source, thereby producing a generating random number state information; and producing a random number to be used in an application program using the generating random number state information and the generating entropy source.

Claims

1. A method of generating a random number using a nonvolatile memory, comprising:

reading random number state information from the nonvolatile memory when power is supplied;

updating a random number state of a random number generator using the random number state information and a saving entropy source, thereby producing updated random number state information;

storing the updated random number state information in the nonvolatile memory;

updating the random number state of the random number generator using the updated random number state information and a generating entropy source, thereby producing generating random number state information; and

producing a random number to be used in an application program using the generating random number state information and the generating entropy source, wherein the generating entropy source is different from the saving entropy source, and so the generating of the updated random number state information and the generating of the generating random number state information are performed independently.

2. The method of claim 1, wherein the storing operation in the nonvolatile memory is performed only once when the power is supplied, and the producing the random number is performed repetitively while continuously updating the random number state during a supply of power.

3. The method of claim 2, wherein the saving entropy source comprises at least one of an RTC time value, system-specific information, saving initialization information and a first entropy source.

4. The method of claim 3, wherein the generating entropy source comprises at least one of the RTC time value, the system-specific information, generating initialization information and a second entropy source.

5. A random number generator comprising:

a nonvolatile memory for storing random number state information;

a SDRAM for storing execution codes of the random number generator; and

a microprocessor for controlling the random number generator to update a random number state using a saving entropy source and a generating entropy source;

wherein the microprocessor reads the random number state information from the nonvolatile memory when power is supplied, and updates the random number state of the random number generator using the random number state information and the saving entropy source to produce updated random number state information, and stores the updated random number state information in the nonvolatile memory;

wherein the microprocessor updates the random number state of the random number generator using the updated random number state information and a generating entropy source, and produces a generating random number state information; and

the microprocessor produces a random number to be used in an application program using the generating random number state information and the generating entropy source.

6. The apparatus of claim 5, wherein the generating entropy source is different from the saving entropy source, and so the updated random number state information and the generating random number state information are produced independently.

7. The apparatus of claim 6, wherein the updated random number state information is stored in the nonvolatile memory only once when the power is supplied, and the random number to be used in the application program is produced repetitively by continuously updating the random number state during a supply of power.

8. The apparatus of claim 7, wherein the saving entropy source comprises at least one of an RTC time value, system-specific information, saving initialization information and a first entropy source.

9. The apparatus of claim 8, wherein the generating entropy source comprises at least one of the RTC time value, the system-specific information, generating initialization information and a second entropy source.