무작위 천이규칙을 갖는 셀룰러 오토마타 기반참난수 발생기
True Random Number Generator based on Cellular Automata with Random Transition Rules
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
정보보안 응용을 위한 참난수 발생기(true random number generator; TRNG)의 하드웨어적 구현에 대하여 기술한다. 셀룰러 오토마타에 무작위 천이규칙을 도입하고, 매 시간단계마다 다른 천이규칙이 적용되는 새로운 방법을 제안하였다. 설계된 참난수 발생기를 Spartan-6 FPGA 소자에 구현하고, 100 MHz 동작 주파수에서 난수 생성동작을 검증하였다. FPGA 소자에 구현된 참난수 발생기로부터 × 비트의 난수 데이터를 추출하여 NIST SP 800-22 테스트를 통해 생성된 난수 데이터의 무작위 성능을 검증하였으며, 15개의 테스트 항목 모두 기준을 충족하는 것으로 확인되었다. 본 논문의 참난수 발생기는 Spartan-6FPGA 소자의 139 슬라이스로 구현되었고, 100 MHz 동작 주파수에서 600 Mbps의 참난수 생성 성능을 갖는다.
Abstract
This paper describes a hardware implementation of a true random number generator (TRNG) for information securityapplications. A new approach for TRNG design was proposed by adopting random transition rules in cellular automata andapplying different transition rules at every time step. The TRNG circuit was implemented on Spartan-6 FPGA device, and itshardware operation generating random data with 100 MHz clock frequency was verified. For the random data of × bitsextracted from the TRNG circuit implemented in FPGA device, the randomness characteristics of the generated random datawas evaluated by the NIST SP 800-22 test suite, and all of the fifteen test items were found to meet the criteria. The TRNGin this paper was implemented with 139 slices of Spartan-6 FPGA device, and it offers 600 Mbps of the true random numbergeneration with 100 MHz clock frequency.
참고문헌 (18)
- M. Grujić, "A Closer Look at the Delay-Chain based TRNG", 2018 IEEE International Symposium on Circuits and Systems (ISCAS), pp.1~5 (2018)
- F. James, "A review of pseudorandom number generators", Computer Physics Communications, 60(3), pp.329~344 (1990)[DOI]
- S. Callegari, "Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos", IEEE Transactions on Signal Processing, 53(2), pp.793~805 (2005)[DOI]
- J. Von Neumann, "Theory of self-reproducing automata", IEEE Transactions on Neural Networks, 5(1), pp.3~14 (1966)
- S. Wolfram, "Statistical mechanics of cellular automata", Reviews of Modern Physics, 55(3), pp.601~644 (1983)
- T. Toffoli, "Invertible cellular automata : a review", Physica D : Nonlinear Phenomena, 45, pp.229~253 (1990)
- E. Göncü, "A new Cellular Automata model with Memory and its FPGA implementation", 2014 14th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA), pp.1~2 (2014)
- R. Alonso-Sanz, "One-dimensional cellular automata with memory in cells of the most frequent recent value", Complex Systems, 15(3), pp.203~236 (2005)
- E. Goncu, "Cellular automata with random memory and its implementations", International Journal of Bifurcation and Chaos, 27(5), pp.1~15 (2017)[DOI]
- E. Göncü, "A High Speed True Random Number Generator with Cellular Automata with Random Memory", 2018 IEEE International Symposium on Circuits and Systems (ISCAS), pp.1~5 (2018)
- E. Göncü, "Realization of elementary cellular automata with random minimal memory", 2017 European Conference on Circuit Theory and Design (ECCTD), pp.1~4 (2017)
- "Special Publication (NIST SP)-800-22 Rev 1a, A Statistical Test Suite for Random and Pseudo-random Number Generators for Cryptographic Applications", ~ (2010)
- V. Rozic, "Highly efficient entropy extraction for true random number generators on FPGAs", 2015 52nd ACM, IEEE Design Automation Conference (DAC), pp.2015[DOI]
- N. Deák, "Highly Efficient True Random Number Generator in FPGA Devices Using Phase-Locked Loops", 2015 20th International Conference on Control Systems and Computer Science, pp.453~458 (2015)
- B. Yang, "On-the-fly tests for non-ideal true random number generators", 2015 IEEE International Symposium on Circuits and Systems (ISCAS), pp.2017~2020 (2015)
- G. Ma, "A Low-Cost High-Efficiency True Random Number Generator on FPGAs", 2018 IEEE 27th Asian Test Symposium (ATS), pp.54~58 (2018)
- N. N. Anandakumar, "FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings", IEEE Transactions on Circuits and Systems II: Express Briefs (2019)[DOI]
- X. Yang, "A complementary architecture for high-speed true random number generator", 2014 International Conference on Field-Programmable Technology (FPT), pp.248~251 (2014)