Title:
RANDOM NUMBER GENERATION CIRCUIT AND ENCRYPTION CIRCUIT USING THE SAME
Document Type and Number:
WIPO Patent Application WO/2010/134197
Kind Code:
A1
Abstract:
This invention makes it possible to implement ECC functionality on a small surface area, and to prevent as much as possible the addition of unnecessary overhead. The invention is characterized by comprising: a physical random number generation element (11) which generates and outputs a physical random number; a digitization circuit (13) which digitizes the physical random number and outputs a random number vector; a testing circuit (17) which tests the random number vector; a shift register into which the random number vector is inputted; a multiplication unit which multiplies the random number vector stored in the shift register with an error correction code generation matrix; a switch which switches between on and off depending on the test result from the testing circuit; and an error correction code circuit (15). The invention is further characterized in that: if the test result from the testing circuit is "failure," then as a result of the change in the switch state, the error correction code circuit (15) outputs the output of the multiplication unit as a corrected random number vector; and when the test result is "failure," the testing circuit tests the corrected random number vector.
Inventors:
TANAMOTO TETSUFUMI (JP)
MATSUMOTO MARI (JP)
FUJITA SHINOBU (JP)
IKEGAMI KAZUTAKA (JP)
MATSUMOTO MARI (JP)
FUJITA SHINOBU (JP)
IKEGAMI KAZUTAKA (JP)
Application Number:
PCT/JP2009/059446
Publication Date:
November 25, 2010
Filing Date:
May 22, 2009
Export Citation:
Assignee:
TOSHIBA KK (JP)
TANAMOTO TETSUFUMI (JP)
MATSUMOTO MARI (JP)
FUJITA SHINOBU (JP)
IKEGAMI KAZUTAKA (JP)
TANAMOTO TETSUFUMI (JP)
MATSUMOTO MARI (JP)
FUJITA SHINOBU (JP)
IKEGAMI KAZUTAKA (JP)
International Classes:
H03K3/84
Foreign References:
| US20040039762A1 | 2004-02-26 | |||
| JP2008165500A | 2008-07-17 |
Other References:
PATRICK LACHARME: "Post-processing functions for a biased physical random number generator", PROCEEDINGS OF FAST SOFTWARE ENCRYPTION 2008, February 2008 (2008-02-01)
Attorney, Agent or Firm:
YOSHITAKE Kenji et al. (JP)
Kenji Yoshitake (JP)
Kenji Yoshitake (JP)
Download PDF:
Claims: