최신 준안정성 및 발진기 기반 진 난수 발생기 비교
Comparison on Recent Metastability and Ring-Oscillator TRNGs
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
산업의 발전과 인터넷의 발전으로 보안의 중요성이 증가하면서 암호화에 필수적인 요소인 암호화 키의 생성에 사용되는난수 발생기의 연구가 활발하게 이루어지고 있다. 외부 공격으로부터 안전한 고성능의 암호화 키를 생성하기 위해서는 예측하기 어려운 품질 좋은 난수 발생기가 필수적이다. 일반적으로 사용되는 의사 난수 발생기는 충분한 성능의 난수를 발생하기위해서 많은 양의 하드웨어 리소스가 요구됨에도 외부에서 암호화 키를 외부에서 알아낼 가능성이 존재한다. 그러므로, 다양한 잡음을 통해 난수를 발생시켜 외부에서 예측 불가능하며 품질 좋은 진 난수 발생기에 대한 요구가 증가하고 있다. 본 논문은 진 난수 생성기술로 대표적인 준안정성 및 발진기를 통한 진 난수 발생기의 최신구조가 랜덤소스를 생성하는 방식을조사 및 비교한다. 또한, NIST에서 제공하는 난수 검증용 도구인 SP 800-22 테스트를 통해 발진기 기반 진 난수 발생기 성능을 검증한 자료를 분석한다.
Abstract
As the importance of security increases in various fields, research on a random number generator (RNG) used forgenerating an encryption key, has been actively conducted. A high-quality RNG is essential to generate a highperformanceencryption key, but the initial pseudo-random number generator (PRNG) has the possibility of predicting theencryption key from the outside even though a large amount of hardware resources are required to generate a sufficientlyhigh-performance random number. Therefore, the demand of high-quality true random number generator (TRNG)generating random number through various noises is increasing. This paper examines and compares the representativeTRNG methods based on metastable-based and ring-oscillator-based TRNGs. We compare the methods how the randomsources are generated in each TRNG and evaluate its performances using NIST SP 800-22 tests.
참고문헌 (12)
- M. Bakiri, "Survey on hardware implementation of random number generators on FPGA : Theory and experimental analyses", Computer Science Review, 27, pp.135~153 (2018)[DOI]
- I. Vasyltsov, "Cryptographic Hardware and Embedded Systems", pp.164~180 (2008), Springer Berlin Heidelberg
- M. Majzoobi, "FPGA-based true random number generation using circuit metastability with adaptive feedback control", Proc. Cryptograph. Hardw. Embedded Syst. (CHES), pp.17~32 (2011)
- H. Hata, "FPGA implementation of metastability-based true random number generator", IEICE Trans. Inf. Syst, E95.D(2), pp.426~436 (2012)[DOI]
- B. Sunar, "A provably secure true random number generator with built-in tolerance to active attacks", IEEE Trans. Comput, 56(1), pp.109~119 (2007)[DOI]
- D. Liu, "A low-cost low-power ring oscillatorbased truly random number generator for encryption on smart cards", IEEE Trans. Circuits Syst. II, Exp. Briefs, 63(6), pp.608~612 (2016)[DOI]
- Q. Tang, "True Random Number Generator circuits based on single-and multi-phase beat frequency detection", Proceedings of the IEEE 2014 Custom Integrated Circuits Conference, pp.1~4 (2014)
- A. P. Johnson, "An Improved DCM-Based Tunable True Random Number Generator for Xilinx FPGA", IEEE Transactions on Circuits and Systems II: Express Briefs, 64(4), pp.452~456 (2017)[DOI]
- N. Nalla Anandakumar, "FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings", IEEE Transactions on Circuits and Systems II: Express Briefs, 67(3), pp.570~574 (2020)[DOI]
- J. Von Neumann, "Various techniques used in connection with random digits", pp.36~38 (1951)
- V. Rozic, "Iterating von Neumann’s postprocessing under hardware constraints", 2016IEEE International Symposium on Hardware Oriented Security and Trust (HOST), pp.37~42 (2016)
- A statistical test suite for random and pseudorandom number generators for cryptographic applications, Rev. 1a, "L. E. Bassham, III", U.S. Dept. Commerce, Nat. Inst. Stand, ~, pp.Technol., Rep. SP 800-22 (2010)