2019³â Ãß°èÇмú´ëȸ
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
¹«ÀÛÀ§ õÀÌ ±ÔÄ¢À» °®´Â Cellular Automata ±â¹Ý TRNG |
¿µ¹®Á¦¸ñ(English Title) |
A TRNG based on Cellular Automata with Random Transition Rules |
ÀúÀÚ(Author) |
ÃÖÁعé
½Å°æ¿í
Jun-baek Choi
Kyung-wook Shin
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 23 NO. 02 PP. 0407 ~ 0409 (2019. 10) |
Çѱ۳»¿ë (Korean Abstract) |
¼¿·ê·¯ ¿ÀÅ丶Ÿ ±â¹ÝÀÇ ¹«ÀÛÀ§ õÀÌ ±ÔÄ¢À» °®´Â ¼ø¼ö ³¼ö ¹ß»ý±â(True Random Number Generator; TRNG)ÀÇ Çϵå¿þ¾î ±¸Çö¿¡ °üÇØ ±â¼úÇÑ´Ù. Áö¿¬ ¶óÀÎÀ» ÀÌ¿ëÇÏ¿© ŸÀÓ ½ºÅܸ¶´Ù ´Ù¸¥ õÀÌ ±ÔÄ¢À» Àû¿ëÇÏ´Â ¹æ¹ýÀ» ÅëÇØ µ¥ÀÌÅÍ ¹«ÀÛÀ§È¸¦ ±¸ÇöÇÏ¿´´Ù. 100 MHz Ŭ·Ï ÁÖÆļö·Î µ¿ÀÛÇϵµ·Ï ¼³°èµÈ ¼ø¼ö ³¼ö ¹ß»ý±â¸¦ Spartan-6 FPGA µð¹ÙÀ̽º¿¡ ±¸ÇöÇÏ¿© Çϵå¿þ¾î µ¿ÀÛÀ» °ËÁõÇÏ¿´À¸¸ç, NIST 800-22 Å×½ºÆ®¸¦ ¸¸Á·ÇÏ¿© ¹«ÀÛÀ§¼ºÀÌ ÀÔÁõµÇ¾ú´Ù. ¼³°èµÈ ¼ø¼ö ³¼ö ¹ß»ý±â´Â 139 ½½¶óÀ̽º·Î ±¸ÇöµÇ¾ú°í, ÃÊ´ç 600 MbpsÀÇ ·£´ý µ¥ÀÌÅ͸¦ »ý¼ºÇÑ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
This paper describes a hardware implementation of a true random number generator (TRNG) with random transition rules based on cellular automata. Data randomization was achieved by applying different transition rules for each time step using delay line. The TRNG designed to operate at 100 MHz clock frequency was implemented on Spartan-6 FPGA device to verify hardware operation, and its randomness was proved by satisfying the NIST 800-22 test. The true random number generator uses small hardware of 139 Spartan-6 slices and produces 600 Mbps random data. |
Å°¿öµå(Keyword) |
TRNG
true random number
cellular automata
information security
NIST 800-22
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|