Skip to main content
SpringerLink
Log in

A novel chaos-based post-processing for TRNG

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

The usage of numbers generated by true random number generators is critical in cryptology field due to security reasons. On the other hand, generated raw numbers rarely have good statistical properties because entropy sources used in true random number generators can be influenced by environmental factors. Post-processing is required for TRNGs to overcome the shortcomings of generated raw numbers. In this paper, a chaos-based post-processing technique is proposed as an alternative to other post-processing techniques in the literature. Logistic map is used in post-processing to ensure that numbers generated by RO-based TRNG are high quality. Four different scenarios considering RO-based TRNG structure are examined in order to observe the effects of the logistic map. The proposed system is set on EP4CE115F29C7-based Altera FPGA board, and the statistical properties of generated numbers are tested according to NIST 800.22 test suit and TESTU01. The degree of non-periodicity of the developed system was inspected by employing scale index method. The generated series pursuant to the obtained results was non-periodic. The results suggest that logistic map can be used as post-processing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Koç, Ç.: Cryptographic Engineering. Springer, Berlin (2009)

    Book  Google Scholar 

  2. Özkaynak, F.: Cryptographically secure random number generator with chaotic additional input. Nonlinear Dyn. (2014). doi:10.1007/s11071-014-1591-y

  3. Ais 31: Functionality classes and evaluation methodology for physical random number generators. Version 1 (25.09.2001), Tech. Rep. (2001)

  4. Yoo, S.-K., Karakoyunlu, D., Birand, B., Sunar, B.: Improving the robustness of ring oscillator TRNGs. TRETS 3(2), 9 (2010)

    Article  Google Scholar 

  5. Davies, R.B. : Exclusive OR (XOR) and Hardware Random Number Generators. pp. 1–11, 28 Feb 2002. http://webnz.com/robert

  6. Suresh, V.B., Burleson, W.P. : Entropy extraction in metastability-based TRNG. Hardware-oriented security and trust (HOST). In: 2010 IEEE International Symposium on, pp. 135–140 (13–14 June 2010)

  7. Dichtl, M.: Bad and good ways of post-processing biased physical random numbers. Fast Softw. Encryption 4593, 137–152 (2007)

    Article  Google Scholar 

  8. Jun, B., Kocher, P. : The Intel random number generator. White Paper Prepared for Intel Corporation (1999)

  9. Sunar, B., Martin, W.J., Stinson, D.R.: A Provably secure true random generator with built-in tolerance to active attacks. In: IEEE Transaction On Computers, vol. 56, No.1 (2007)

  10. Kohlbrenner, P., Gaj, K. : An embedded true random number generator for FPGAs. International symposium on field programmable gate arrays. In: Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays, pp. 71–78, ACM Press, New York (2004)

  11. Golic, J.D.: New methods for digital generation and postprocessing of random data. IEEE Trans. Comput. 55(10), 1217–1229 (2006)

    Article  Google Scholar 

  12. Schellekens, D., Preneel, B., Verbauwhede : FPGA vendor agnostic true random number generator. In: Proceedings of the 16th International Conference on Field-Programmable Logic and Applications (FPL’06) (2006), IEEE, pp. 1–6 (2006)

  13. Özkaynak, F., Özer, A.B., Yavuz, S.: Cryptanalysis of a novel image encryption scheme based on improved hyperchaotic sequences. Opt. Commun. 285(24), 4946–4948 (2012)

    Article  Google Scholar 

  14. Özkaynak, F., Özer, A.B.: A method for designing strong S-boxes based on chaotic Lorenz system. Phys. Lett. A 374(36), 3733–3738 (2010)

    Article  MATH  Google Scholar 

  15. Mirzaei, O., Yaghoobi, M., Irani, H.: A new image encryption method: parallel sub-image encryption with hyper chaos. Nonlinear Dyn. 67(1), 557–566 (2012)

    Article  MathSciNet  Google Scholar 

  16. Tuncer, T., Avaroğlu, E., Türk, M., Özer, A.B.: Implementation of non-periodic sampling true random number generator on FPGA. J. Microelectron. Electron. Compon. Mater. 44(4), 296–302 (2014)

  17. Avaroğlu, E., Tuncer, T., Özer, A.B., Türk, M.: A new method for hybrid pseudo random number generator. J. Microelectron. Electron. Compon. Mater. 4(4), 303–311 (2014)

    Google Scholar 

  18. Alatas, B., Akin, E., Özer, A.B.: Kaotik Haritalı Parçacık Sürü Optimizasyon Algoritmaları. XII. Elektrik Elektronik Bilgisayar Biyomedikal Mühendisliği Ulusal Kongresi. Eskişehir Osmangazi Üniversitesi, Eskişehir (2007)

    Google Scholar 

  19. Tuncer T., Celik, V. : Hybrid PRNG based on logistic map. In: Signal Processing and Communications Applications Conference (SIU), 2013 21st, pp. 1–4 (2013)

  20. Benìtez, R., Bolos, V.J., Ramìrez, M.E.: A wavelet-based tool for studying non-periodicity. Comput. Math. Appl. 60, 634 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  21. Akhshani, A., Akhavan, A., Mobaraki, A., Lim, S.-C., Hassan, Z.: Pseudo random number generator based on quantum chaotic map. Commun. Nonlinear Sci. Numer. Simulat. 19, 101–111 (2014)

    Article  Google Scholar 

  22. A statistical test suite for random and pseudo random number generators for cryptographic applications; 2010: April [NIST 800–22 Rev 1a]

  23. Avaroğlu, E., Özer, A.B., Türk, M.: İstatistiki Uygulamalar Için Kaos Tabanli Yeni Bir Rasgele Sayi Üreteci, 2. Uluslararası Karmaşık Dinamik Sistemler ve Uygulamaları Çalıştayı. Işık Üniversitesi, Istanbul (2013)

    Google Scholar 

  24. L’Ecuyer P., R. Simard, TestU01: A C Library for Empirical Testing of Random Number Generators ACM Transactions on Mathematical Software, Vol. 33, article 22, 2007

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, İnönü University, Malatya, Turkey

    Erdinç Avaroğlu

  2. Computer Engineering Department, Fırat University, Elazig, Turkey

    Taner Tuncer, A. Bedri Özer & Burhan Ergen

  3. Electrical and Electronics Engineering Department, Fırat University, Elazig, Turkey

    Mustafa Türk

Authors
  1. Erdinç Avaroğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taner Tuncer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Bedri Özer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Burhan Ergen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mustafa Türk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erdinç Avaroğlu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avaroğlu, E., Tuncer, T., Özer, A.B. et al. A novel chaos-based post-processing for TRNG. Nonlinear Dyn 81, 189–199 (2015). https://doi.org/10.1007/s11071-015-1981-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-015-1981-9

Keywords

Search

Navigation