A Fully-Digital Chaos-Based Random Bit Generator
Pages 396 - 414
Abstract
In this paper, the design of a fully-digital chaos-based random bit generator RBG is reported. The proposed generator exploits a chaotic system whose map is implemented in the time domain where the state variables of the system are represented by the phase of digital ring oscillators. This results in an extremely robust and efficient entropy source which can be implemented as a digital standard-cell thus overcoming the main drawbacks of chaotic RBGs. An implementation in a $$40\,nm$$ CMOS technology shows a final throughput after post-processing of 12.5ï źMbit/s at 50ï źMHz with a worst case current consumption below $$40\,\mu A$$.
The entropy rate of the source can be determined a priori and, in our implementation, it results to be $$>\!\!1.43$$ï źbits over 4ï źbits generated by the source in one clock cycle. After a 16 times compression in a 32-bit linear feedback shift register LFSR, the final data has full-entropy. A method for a direct evaluation of the entropy after post-processing is provided which can cancel the pseudo-randomness introduced by the LFSR.
References
[1]
Schindler, W.: Efficient online tests for true random number generators. In: Koç, Ç.K., Naccache, D., Paar, C. eds. CHES 2001. LNCS, vol. 2162, pp. 103---117. Springer, Heidelberg 2001
[2]
Killmann, W., Schindler, W.: A proposal for: Functionality classes for random number generators, version 2.0, Bundesamt fur Sicherheit in der Informationstechnik BSI, Bonn 2011
[3]
Petrie, C.S., Connelly, J.A.: Modeling and simulation of oscillator-based random number generators. In: Proceedings of IEEE International Symposium Circuits and Systems, ISCAS 1996, vol. 4, pp. 324---327 1996
[4]
Bucci, M., Germani, L., Luzzi, R., Tommasino, P., Trifiletti, A., Varanonuovo, M.: A high-speed IC random-number source for smart-card microcontrollers. IEEE Trans. Circ. Syst. I 5011, 1373---1380 2003
[5]
Bock, H., Bucci, M., Luzzi, R.: An offset-compensated oscillator-based random bit source for security applications. In: Joye, M., Quisquater, J.-J. eds. CHES 2004. LNCS, vol. 3156, pp. 268---281. Springer, Heidelberg 2004
[6]
Bucci, M., Luzzi, R.: Design of testable random bit generators. In: Rao, J.R., Sunar, B. eds. CHES 2005. LNCS, vol. 3659, pp. 147---156. Springer, Heidelberg 2005
[7]
Bucci, M., Germani, L., Luzzi, R., Trifiletti, A., Varanonuovo, M.: A high-speed oscillator-based truly random number source for cryptographic applications. IEEE Trans. Comput. 524, 403---409 2003
[8]
Cencini, M., Cecconi, F., Vulpiani, A.: Chaos from simple models to complex systems, World Scientific Publishing Company 2009
[9]
Stojanovski, T., Kocarev, L.: Chaos-based random number generators - part I: Analysis. IEEE Trans. Circ. Syst. I 483, 281---288 2001
[10]
Stojanovski, T., Pihl, J., Kocarev, L.: Chaos-based random number generators - part II: Practical realization. IEEE Trans. Circ. Syst. I 483, 382---385 2001
[11]
Callegari, S., Rovatti, R., Setti, G.: Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos. IEEE Trans. Sig. Process. 53, 793---805 2005
[12]
Demirkol, A.S., Ozoguz, S., Tavas, V., Kilinc, S.: A CMOS realization of double-scroll chaotic circuit and its application to random number generation. In: Proceedings IEEE International Symposium on Circuits and Systems ISCAS, pp. 2374---2377 2008
Recommendations
Design of testable random bit generators
CHES'05: Proceedings of the 7th international conference on Cryptographic hardware and embedded systemsIn this paper, the evaluation of random bit generators for security applications is discussed and the concept of stateless generator is introduced. It is shown how, for the proposed class of generators, the verification of a minimum entropy limit can be ...
A Pseudo Random Number Generator Based on 4D Hyperchaotic Systems, Riddled Basins of Attraction and Advanced Microfluidic Technology
Computational Science and Its Applications – ICCSA 2024 WorkshopsAbstractA pseudo random number generator (PRNG), also referred to as a deterministic random bit generator (DRGB) is an algorithm utilized to generate a sequence of numbers which have approximate properties pertaining to those of sequences in random ...
Extremely portable random number generator
Extremely portable subroutines are sometimes needed for which moderate quality and efficiency suffice. Typically, this occurs for library functions (like random number generation and incore sorting) which are not entirely universal or are not used in a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2015
523 pages
ISBN:9783662493007
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 November 2015
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Feb 2025