This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC
April 2003 (vol. 52 no. 4)
pp. 403-409

Abstract—The design of a high-speed IC random number source macro-cell, suitable to be integrated in a Smart Card microcontroller, is presented. The oscillator sampling technique is exploited and a jittered oscillator which features an amplified thermal noise source has been designed in order to increase the output throughput and the statistical quality of the generated bit sequences. The oscillator feedback loop acts as an offset compensation for the noise amplifier, thus solving one of the major issues in this kind of circuit. A numerical model for the proposed system has been developed which allows us to carry out an analytical expression for the transition probability between successive bits in the output stream. A prototype chip has been fabricated in a standard digital 0.18\mu mn-well CMOS process which features a 10Mbps throughput and fulfills the NIST FIPS and correlation-based tests for randomness. The macro-cell area, excluding pads, is 0.0016mm^{2} (184\mu m \times 86\mu m) and a 2.3mW power consumption has been measured.

[1] D. Naccache and D. M'Raïhi, “Cryptographic Smart Cards,” IEEE Micro, vol. 16, no. 3, pp. 14-24, June 1996.
[2] A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, Boca Raton, Fla., 1996, pp. 543-590.
[3] W. Rankl and R. Effing, Smart Card Handbook, second ed. New York: John Wiley&Sons, 2000.
[4] B. Schneier, Applied Cryptography, second ed. New York: John Wiley&Sons, 1996.
[5] J. Walker, “HotBits: Genuine Random Numbers Generated by Radioactive Decay,” http://www.fourmilab.chhotbits, 2002.
[6] ETSI TR 122 907, “Universal Mobile Telecommunications System (UMTS); Terminal and Smart Card Concepts,” ETSI, Sophia Antipolis, 2000.
[7] P.C. Kocher, J. Jaffe, and B. Jun, “Differential Power Analysis,” Proc. Advances in Cryptology—CRYPTO 1999, pp. 388-397, 1999.
[8] W.T. Holman, J.A. Connelly, and A.B. Downlatabadi, “An Integrated Analog/Digital Random Noise Source,” IEEE Trans. Circuits and Systems I, vol. 44, no. 6, pp. 521-528, June 1997.
[9] V. Bagini and M. Bucci, “A Design of Reliable True Random Number Generator for Cryptographic Applications,” Proc. Workshop Cryptographic Hardware and Embedded Systems (CHES '99), pp. 204-218, 1999.
[10] M. Dichtl and N. Janssen, “A High Quality Physical Random Number Generator,” Proc. Sophia Antipolis Forum Microelectronics (SAME 2000), pp. 48-53, 2000.
[11] B. Jun and P. Kocher, “The Intel Random Number Generator,” Cryptography Research Inc., white paper prepared for Inter Corp., Apr. 1999, http://www.cryptography.com/resources/whitepapers IntelRNG.pdf.
[12] C.S. Petrie and J.A. Connelly, “Modeling and Simulation of Oscillator-Based Random Number Generators,” Proc. IEEE Int'l Symp. Circuits and Systems (ISCAS '96), vol. 4, pp. 324-327, 1996.
[13] T. Stojanovski and L. Kocarev, “Chaos-Based Random Number Generators—Part I: Analysis,” IEEE Trans. Circuits and Systems I, vol. 48, no. 3, pp. 281-288, Mar. 2001.
[14] T. Stojanovski, J. Pihl, and L. Kocarev, “Chaos-Based Random Number Generators—Part II: Practical Realization,” IEEE Trans. Circuits and Systems I, vol. 48, no. 3, pp. 382-385, Mar. 2001.
[15] C.S. Petrie and J.A. Connelly, "A Noise-Based IC Random Number Generator for Applications in Cryptography," IEEE Trans. Circuits and Systems I, vol. 47, no. 5, May 2000, pp. 615-621.
[16] E. Trichina, M. Bucci, D. De Seta, and R. Luzzi, “Supplementary Cryptographic Hardware for Smart Cards,” IEEE Micro, vol. 21, no. 6, pp. 26-35, Nov./Dec. 2001.
[17] R.J. Baker, H.W. Li, and D.E. Boyce, CMOS—Circuit Design, Layout and Simulation. IEEE Press, 1998.
[18] FIPS 140-1, “Security Requirements for Cryptographic Modules,” Nat'l Inst. of Standards and Technology, G.P.O., Washington, D.C., Jan. 1994.
[19] D.E. Knuth, The Art of Computer Programming. Addison-Wesley, 1973.

Index Terms:
Random number generator, noise source, jittered oscillator, Smart Cards.
Citation:
Marco Bucci, Lucia Germani, Raimondo Luzzi, Alessandro Trifiletti, Mario Varanonuovo, "A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC," IEEE Transactions on Computers, vol. 52, no. 4, pp. 403-409, April 2003, doi:10.1109/TC.2003.1190581
Usage of this product signifies your acceptance of the Terms of Use.