Digital random bit generators implemented in FPGAs offered by various manufacturers

• Autorzy: Kubczak P. , Matuszewski Ł. , Jessa M. , Łoza S.
• Języki publikacji: EN

Abstrakty

EN

In cryptography, we require that a random sequence should have excellent statistical properties as well as non-deterministic character. Combining multiple independent sources of randomness using the modulo two operation, significantly improves the statistical properties of the generated sequences and also affects the accumulation of true randomness generated in the oscillator sources. This is a very promising method of producing random sequences. In this paper, we compare the implementations of the RO-based combined random generator in various FPGAs technologies offered by various manufactures (Xilinx, Altera, Lattice). In this research, we used a NIST 800-22 statistical test suite to assess the statistical properties. The results show that the method of producing strings with a combined generator is the method stable in terms of technology. The results are similar for implementation in all FPGA used in the experiment. So, the proposed generator can be implemented in various programmable structures together with other components of a cryptographic system.

Słowa kluczowe

EN

true random number generator; ring oscillator; cryptography; field programmable gate array (FPGA)

• Wydawca: Wydawnictwo PAK
• Czasopismo: Measurement Automation Monitoring
• Rocznik: 2015
• Tom: Vol. 61, No. 7
• Strony: 293--295
• Opis fizyczny: Bibliogr. 18 poz., rys., schem., tab.

Twórcy

autor

Kubczak P.

autor

Matuszewski Ł.

autor

Jessa M.

autor

Łoza S.

Bibliografia

• [1] Sunar B., Martin W. J., and Stinson D. R.: A provably secure true random number generator with built-in tolerance to active attacks. IEEE Trans., Comput., vol. 56, pp. 109-119, Jan. 2007.
• [2] Wold K. and Petrović S.: Security properties of oscillator rings in true random number generators. In Proc. of 15th Inter-national Symposium on Components, Circuits, Devices and Sys-tems, pp. 145-150, 2012.
• [3] Valtchanov B., Aubert A., Bernard F., and Fischer V.: Modeling and observing the jitter in ring oscillators implement-ed in FPGAs. In Proc. of IEEE Workshop on Design and Diag-nostics of Electronic Circuits and Systems, DDECS’08, pp. 1-6, 2008.
• [4] Güler Ü., Ergün S., and Dündar G.: A digital IC random number generator with logic gates only. Proc. of 17th IEEE International Conference on Electronics, Circuits, and Systems (ICECS), Dec. 2010, pp. 239-242.
• [5] Jessa M.: On the Quality of Random Sequences Produced with a Combined Random Bit Generator. IEEE Transactions on Computers, Vol. 64, No. 3, March 2015, pp. 791-804.
• [6] Jessa M. and Matuszewski L.: Producing random bits with delay-line-based ring oscillators. Int. Journal of Electronics and Telecommunications, vol. 59, No. 1, pp. 41-50, 2013.
• [7] Wold K. and Tan C. H.: Analysis and enhancement of random number generator in FPGA based on oscillator rings. Int. J. of Reconfiugurable Computing, vol. 2009, pp. 1-8, 2009.
• [8] Jessa M. and Jaworski M.: Randomness of a combined RBG based on the ring oscillator sampling method. Proc. of International Conference on Signals and Electronic Systems, ICSES’10, pp. 323-326, 2010.
• [9] Markettos A. T. and Moore S. M.: The frequency injection attack on ring-oscillator-based true random number generators. In Proc. Workshop Cryptograph. Hardware Embed. Syst. CHES’2009, Sept., 2009, LNCS 5747, pp. 317-331.
• [10] http://www.fpgadeveloper.com/2011/07/list-and-comparison-of-fpga-companies.html
• [11] www.xilinx.com
• [12] www.altera.com
• [13] www.latticesemi.com
• [14] LatticeECP3EAFamilyDataSheet.pdf
• [15] Cyclone II Device Handbook, Volume 1
• [16] https://www.altera.com/products/fpga/features/stxiv-alm-logic-struc-ture.html
• [17] Stratix III FPGAs vs. Xilinx Virtex-5 Devices:Architecture and Performance Comparison, Altera Corporation.
• [18] Rukhin A., Soto J., Nechvatal J., Smid M., Barker E., Leigh S., Levenson M., Vangel M., Banks D., Heckert A., Dray J., Vo S.: A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22, Revised: April 2010, Available at: http://csrc.nist.gov/rng/.