The Design of Random Number Generator in an Embedded Crypto Module

  • Jinkeun Hong
  • Kihong Kim
  • Dongcheul Son
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


When using a real random number generator (RNG) with only a hardware component, as required for statistical randomness, it is difficult to create an unbiased and stable random bit stream. Although the hardware generating processor generates an output bit stream quickly, if the software filter algorithm is not efficient, the RNG consumes a relatively large amount of time. This factor becomes the limiting condition when the RNG is applied. Accordingly, this paper proposes a model approach to ensure the model of software filtering in the RNG processor and the chaos function model in the crypto module. Therefore, in the embedded crypto processor, the mixed model guarantees randomness of the output stream, is generated from the combined chaos function with a tent map transformation and a hardware random number generation component in sensor crypto communication.


Random Number Hardware Component Output Stream Randomness Test Pass Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alireza, H., Ingrid, V.: High-Throughput Programmable Crypto-coprocessor. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  2. 2.
    Jalal, A.M., Anand, R., Roy, C., Cerberus, M.D.M.: A Context-Aware Security Scheme for Smart Spaces. In: IEEE PerCom 2003 (2003)Google Scholar
  3. 3.
    Davies, R.: True random number,
  4. 4.
    Petrie, C.S., Connelly, J.A.: A Noise-Based Random Bit Generator IC for Applications in Cryptography. In: ISCAS 1998 (1998)Google Scholar
  5. 5.
    Delgado-Restituto, M., Medeiro, F., Rodriguez-Vasquez, A.: Nonlinear switched-current CMOS IC for random signal generation. IEE electronic letters (1993)Google Scholar
  6. 6.
  7. 7.
  8. 8.
  9. 9.
    Ryabko, B.Y., Matchikina, E.: Fast and Efficient Construction of an Unbiased Random Sequence. IEEE Trans. on information theory (2000)Google Scholar
  10. 10.
  11. 11.
    Noble, C., Sugden, S.J.: Statistical Tests on Random Numbers I(1 through 80). A consulting report for Jupiters Network Gaming (1997)Google Scholar
  12. 12.
    Noble, C., Sugden, S.J.: Statistical Tests on Random Numbers II(0 through 127). A consulting report for Jupiters Network Gaming (1997)Google Scholar
  13. 13.
    Noble, C., Sugden, S.J.: Stochastic Recurrences of Jackpot KENO. Computational Statistics and Data Analysis (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jinkeun Hong
    • 1
  • Kihong Kim
    • 2
  • Dongcheul Son
    • 1
  1. 1.Division of Information and CommunicationBaekseok UniversityChungnamSouth Korea
  2. 2.Graduate School of Information SecurityKorea UniversitySeoulSouth Korea

Personalised recommendations