skip to main content
10.1145/3163080.3163082acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicspsConference Proceedingsconference-collections
research-article

Hybrid Scheme to Solve Finite Precision in Digital Chaotic Random Number Generator

Published: 27 November 2017 Publication History

Abstract

Digital-based random number generators (RNGs) usually have better performances than analog methods since they are simply structured, programmable and robust. However, it is inevitable for digital realizations to suffer from the effect of finite precision. Accordingly, the produced random numbers (RNs) are actually periodic. To tackle this problem, in this study, we propose a novel digital-analog hybrid scheme with minimum number of analog to generate physical RNs. Moreover, the possibility to complete the scheme with only one memory element is discussed. Without loss of generality, we use the field programmable gate array (FPGA) and a memristor to construct a hybrid system, and a chaotic true random number generator (TRNG) circuit is realized, producing physical RNs at Gbit/s level.

References

[1]
Alkassar A, Nicolay T and Rohe M, Obtaining, True-Random Binary Numbers from a Weak Radioactive Source, Berlin Heidelberg: Springer, 2005.
[2]
V. B. Suresh and W. P. Burleson, "Entropy and Energy Bounds for Metastability Based TRNG with Lightweight Post-Processing", IEEE Transactions on Circuits and Systems I-Regular Papers, vol. 62, pp. 1785--1793, 2015.
[3]
I. Cicek, A. E. Pusane and G. Dundar, "A novel design method for discrete time chaos based true random number generators", Integration-the Vlsi Journal, vol. 47, pp. 38--47, 2014.
[4]
T. Harayama, S. Sunada, K. Yoshimura, J. Muramatsu, K. Arai and A. Uchida, "Theory of fast nondeterministic physical random-bit generation with chaotic lasers", Physical Review E, vol. 85, pp. 046215--046215, 2012.
[5]
Y. G. Yang and Q. Q. Zhao, "Novel pseudo-random number generator based on quantum random walks", Scientific Reports, vol. 6, no. 20362, 2016.
[6]
J. Kim, T. Yoo, Y. Yeom and O. Yi, "New entropy source for cryptographic modules using OpenMP in multicore CPUs", International Journal of Security & Its Applications, vol. 7, no.4, pp. 445--452, 2013.
[7]
J. S. Teh, A. Samsudin, M. Al-Mazrooie and A Akhavan, "GPUs and chaos: a new true random number generator", Nonlinear Dynamics, vol. 82, pp. 1913--1922, 2015.
[8]
I. Ozturk and R. Kilic, "A novel method for producing pseudo random numbers from differential equation-based chaotic systems", Nonlinear Dynamics, vol. 80, pp. 1147--1157, 2015.
[9]
M. Park, J. C. Rodgers and D. P. Lathrop, "True random number generation using CMOS Boolean chaotic oscillator", Microelectronics Journal, vol. 46, pp. 1364--1370, 2015.
[10]
E. Avaroglu, I. Koyuncu, A. B. Özer and M. Türk, "Hybrid pseudo-random number generator for cryptographic systems", Nonlinear Dynamics, vol. 82, pp. 239--248, 2015.
[11]
H. Hu, Y. Deng and L. Liu, "Counteracting the dynamical degradation of digital chaos via hybrid control", Communications in Nonlinear Science & Numerical Simulation, vol. 19, pp. 1970--1984, 2014.
[12]
Ü Güler and Ergün S, "Monolithic implementation of a double-scroll chaotic attractor and application to random number generation", IEEE International Conference on Electronics, Circuits, and Systems, pp. 1037--1040, 2010.
[13]
R. Yeniçeri and M. E. Yalçın, "True random bit generation with time-delay sampled-data feedback system", Electronics Letters, vol. 49, pp. 543--545, 2013.
[14]
B. Bao, J. Yu, F. Hu and Z. Liu, "Generalized Memristor Consisting of Diode Bridge with First Order Parallel RC Filter", International Journal of Bifurcation & Chaos, vol. 24, pp. 1450143--1450146, 2014.

Index Terms

  1. Hybrid Scheme to Solve Finite Precision in Digital Chaotic Random Number Generator

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICSPS 2017: Proceedings of the 9th International Conference on Signal Processing Systems
    November 2017
    237 pages
    ISBN:9781450353847
    DOI:10.1145/3163080
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 November 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Digital-analog hybrid scheme
    2. field programmable gate array
    3. finite precision
    4. physical random numbers
    5. true random number generator

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICSPS 2017

    Acceptance Rates

    Overall Acceptance Rate 46 of 83 submissions, 55%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 34
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media