Randomized Algorithm in Embedded Crypto Module

  • Jin Keun Hong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4234)


The hardware random number generator is a source of unpredictable, statistically random stream sequences. Critical cryptography applications require the production of an unpredictable and unbiased stream of binary data derived from a fundamental noise mechanism. In this paper, we analyzed hardware random number generator with Gaussian noise using randomized algorithm in respect of security consideration. In this paper, hardware random number system on embedded Linux on chip (LOC) processor, MC68328, is reviewed to reduce the statistical property of the biased bit stream in the output of a random number generator. In experiments of the randomness evaluation for the randomized algorithm, we evaluated the statistical evaluation for 10 test samples, the severe biased and the moderate biased stream. Although the random bit stream has the biased characteristics. But the differential quantities are compensated using the randomized process by chaos function. Therefore in the randomness evaluation of hardware generator, the proposed randomized algorithm is always satisfied the randomness test condition.


Random Number Generator Randomize Algorithm Linear Feedback Shift Register Randomness Evaluation Discrete Time Series 


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 Press, Los Alamitos (2004)Google Scholar
  2. 2.
    Jalal, A.M, Anand, R., Roy, C., M.D.M: Cerberus: A Context-Aware Security Scheme for Smart Spaces. In: Proc. IEEE PerCom 2003 (2003) Google Scholar
  3. 3.
    Davies, R.: True random number, http://webnz.com/robert/true_rng.html
  4. 4.
    Petrie, C.S., Connelly, J.A.: A Noise-Based Random Bit Generator IC for Applications in Cryptography. In: Proc. ISCAS 1998 (June 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 29 (December 1993)Google Scholar
  6. 6.
  7. 7.
  8. 8.
    Boris Ya, R., Matchikina, E.: Fast and Efficient Construction of an Unbiased Random Sequence. IEEE Trans. on information theory 46(3) (May 2000)Google Scholar
  9. 9.
    FIPS 140-1: Security Requirements for Cryptographic Modules, U.S. Department of Commerce/NIST [National Technical Information Service] Springfield, Virginia (1994)Google Scholar
  10. 10.
    Diehard (October 1998), http://stat.fsu.edu/~geo/diehard.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jin Keun Hong
    • 1
  1. 1.Division of Information & CommunicationBaekseok UniversityChungnamKorea

Personalised recommendations