무작위 천이규칙을 갖는 셀룰러 오토마타 기반참난수 발생기 (True Random Number Generator based on Cellular Automata with Random Transition Rules)

서지정보

· 발행기관 : 한국전기전자학회
· 수록지 정보 : 전기전자학회논문지 / 24권 / 1호 / 52 ~ 58페이지
· 저자명 : 최준백, 신경욱

초록

정보보안 응용을 위한 참난수 발생기(true random number generator; TRNG)의 하드웨어적 구현에 대하여 기술한다. 셀룰러 오토마타에 무작위 천이규칙을 도입하고, 매 시간단계마다 다른 천이규칙이 적용되는 새로운 방법을 제안하였다. 설계된 참난수 발생기를 Spartan-6 FPGA 소자에 구현하고, 100 MHz 동작 주파수에서 난수 생성동작을 검증하였다. FPGA 소자에 구현된 참난수 발생기로부터 × 비트의 난수 데이터를 추출하여 NIST SP 800-22 테스트를 통해 생성된 난수 데이터의 무작위 성능을 검증하였으며, 15개의 테스트 항목 모두 기준을 충족하는 것으로 확인되었다. 본 논문의 참난수 발생기는 Spartan-6FPGA 소자의 139 슬라이스로 구현되었고, 100 MHz 동작 주파수에서 600 Mbps의 참난수 생성 성능을 갖는다.

영어초록

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.

참고자료

· 없음