TR Dizin Logo
+90 (312) 298 92 00

A novel S-box-based postprocessing method for true random number generation

ERDİNÇ AVAROĞLU
 (Mersin Üniversitesi)
TANER TUNCER
 (Fırat Üniversitesi)
Yıl: 2020Cilt: 28Sayı: 1ISSN: 1300-0632 / 1300-0632Sayfa Aralığı: 288 - 301İngilizce
https://doi.org/10.3906/elk-1906-194
85 0
A novel S-box-based postprocessing method for true random number generation
: The quality of randomness in numbers generated by true random number generators (TRNGs) dependson the source of entropy. However, in TRNGs, sources of entropy are affected by environmental changes and thiscreates a correlation between the generated bit sequences. Postprocessing is required to remove the problem created bythis correlation in TRNGs. In this study, an S-box-based postprocessing structure is proposed as an alternative to thepostprocessing structures seen in the published literature. A ring oscillator (RO)-based TRNG is used to demonstrate theuse of an S-box for postprocessing and the removal of correlations between number sequences. The statistical propertiesof the numbers generated through postprocessing are obtained according to the entropy, autocorrelation, statisticalcomplexity measure, and the NIST 800.22 test suite. According to the results, the postprocessing successfully removedthe correlation. Moreover, the data rate of the bit sequence generated by the proposed postprocessing is reduced to 2/3of its original value at the output.
Fen > Mühendislik > Bilgisayar Bilimleri, Yapay Zeka
 Fen > Mühendislik > Bilgisayar Bilimleri, Sibernitik
 Fen > Mühendislik > Bilgisayar Bilimleri, Donanım ve Mimari
 Fen > Mühendislik > Bilgisayar Bilimleri, Bilgi Sistemleri
 Fen > Mühendislik > Bilgisayar Bilimleri, Yazılım Mühendisliği
 Fen > Mühendislik > Bilgisayar Bilimleri, Teori ve Metotlar
 Fen > Mühendislik > Mühendislik, Elektrik ve Elektronik
DergiAraştırma MakalesiErişime Açık
  • [1] Koç CK. About cryptographic engineering. In: Koç CK (editor). Cryptographic Engineering. New York, NY, USA: Springer, 2009, pp. 5-16.
  • [2] Avaroğlu E, Koyuncu İ, Özer AB, Türk M. Hybrid pseudo-random number generator for cryptographic systems. Nonlinear Dynamics 2015; 82(1-2):239-248.
  • [3] Tuncer T. Implementation of duplicate TRNG on FPGA by using two different randomness source. Elektronika Ir Elektrotechnika 2015; 21 (4):35-39. 10.5755/j01.eee.21.4.12779
  • [4] Suresh VB, Burleson WP. Entropy extraction in metastability-based TRNG. In: IEEE International Symposium on Hardware-Oriented Security and Trust (HOST); Anaheim, CA, USA: IEEE, 2010. pp. 135–140.
  • [5] Dichtl M. Bad and good ways of post-processing biased physical random numbers. In: Biryukov A (editor). Fast Software Encryption. FSE 2007. Lecture Notes in Computer Science, vol 4593. Berlin, Germany: Springer, 2007. pp. 137–152.
  • [6] Sunar B, Martin WJ, Stinson DR. A provably secure true random number generator with built in tolerance to active attacks. IEEE Transactions on Computers 2007; 56 (1): 109–119.
  • [7] Kohlbrenner P, Gaj K. An embedded true random number generator for FPGAs. In: Proceedings of the 2004 ACM/SIGDA 12th International Symposium on Field Programmable Gate Arrays, New York, NY, USA; ACM, 2004. pp. 71–78.
  • [8] Golic JDJ. New methods for digital generation and post processing of random data. IEEE Transactions on Computers 2006; 55 (10): 1217–1229.
  • [9] Schellekens D, Preneel B, Verbauwhede I. FPGA vendor agnostic true random number generator. In: International Conference on Field Programmable Logic and Applications; Madrid, Spain; IEEE, 2006. pp. 1–6.
  • [10] Avaroğlu E, Tuncer T, Özer AB, Ergen B, Türk M. A novel chaos-based post-processing for TRNG. Nonlinear Dynamics 2015; 81 (1-2): 1–11.
  • [11] Tuna M, Fidan CB. A study on the importance of chaotic oscillators based on FPGA for true random number generating (TRNG) and chaotic systems. Journal of the Faculty of Engineering and Architecture of Gazi University 2018; 33 (2): 469-486.
  • [12] Alçin M, Koyuncu İ, Tuna M, Varan M, Pehlivan İ. A novel high speed artificial neural network based chaotic true random number generator on field programmable gate array. International Journal of Circuit Theory and Applications 2019; 47 (3): 365-378.
  • [13] Tuna M, Fidan CB, Koyuncu İ. The chaos-based dual entropy core TRNG on FPGA: VHDL Codes of Chaotic Systems, Beau Bassin, Mauritius: LAMBERT Academic Publication (LAP), 2019.
  • [14] Koyuncu İ, Özcerit AT. The design and realization of a new high speed FPGA-based chaotic true random number generator. Computers & Electrical Engineering 2017; 58: 203-214.
  • [15] Loza S, Matuszewski L, Mieczyslaw J. A random number generator using ring oscillators and SHA-256 as post processing. International Journal of Electronics and Telecommunications 2015; 1 (2): 199-204.
  • [16] Nikolic S, Veinovic M. Advancement of true random number generators based on sound cards through utilization of a new post-processing method. Wireless Personal Communications 2016; 91 (2): 603–622.
  • [17] Zhang R, Chen S, Wan C, Shinohara H. High-throughput Von Neumann post-processing for random number generator. In: International Symposium on VLSI Design, Automation and Test (VLSI-DAT) Hsinchu, Taiwan; IEEE, 2018. pp. 1–4.
  • [18] Barak B, Shaltiel R, Tromer E. True random number generators secure in a changing environment. In: Walter CD, Koç C, Paar C (editors). Cryptographic Hardware and Embedded Systems(CHES), Berlin, Germany: Springer, 2003, pp. 166–180.
  • [19] Webster AF, Tavares SE. On the design of S-Boxes. In: Advances in Cryptology — CRYPTO ’85 Proceedings, Berlin, Germany: Springer, 1986, pp. 523–534.
  • [20] Paar C, Pelzl J. Understanding Cryptography: A Textbook for Students and Practitioners. Berlin, Germany: Springer, 2010.
  • [21] Stallings W. Cryptography and Network Security Principles and Practices. Upper Saddle River, NJ, USA: Pearson, 2005.
  • [22] Wold K, Tan CH. Analysis and enhancement of random number generator in fpga based on oscillator rings. In: International Conference on Reconfigurable Computing and FPGAs; Cancun, Mexico; IEEE, 2008, pp. 385–390.
  • [23] Bassham LE, Rukhin AL, Soto J, Nechvatal JR, Smid ME et al. A statistical test suite for random and pseudo random number generators for cryptographic applications. Special Publication (NIST SP) - 800-22 Rev 1a, 2010.
  • [24] Avaroğlu E, Türk M. Hardware based realization of random number generator. PhD, Fırat University, Elazığ, Turkey, 2014.
  • [25] Avaroğlu E. Pseudorandom number generator based on Arnold cat map and statistical analysis. Turkish Journal Of Electrical Engineering & Computer Sciences 2017; 25 (1): 633–643.
İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

Sürüm: 4.4.0-bf9dbeb32

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © 2019 Tüm Hakları Saklıdır.