분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트 레지스터 의사 난수 발생기

Vol. 24, No. 1, pp. 51-58, 2월. 2014
10.13089/JKIISC.2014.24.1.51, Full Text:
Keywords: LFSR, Galois, Pseudo-random number generator
Abstract

스트림 암호 방식에서 사용되는 난수 발생기는 선형 궤환 쉬프트 레지스터(Linear feedback shift register, LFSR) 구조를 주로 사용한다. Leap-ahead LFSR 구조는 기존 다중 LFSR 구조와 같이 한 사이클에 다중 비트의 난수를 발생시킨다. 단지 하나의 LFSR로 구성되기 때문에 하드웨어적으로 간단하다는 장점을 갖지만, 때때로 생성되는 난수열의 최대 주기가 급격히 감소한다. 본 논문은 이러한 문제를 해결하기 위해 세그멘티드 Leap-ahead LFSR 구조를 제안한다. 수학적인 분석을 이용하여 제안된 구조를 검증하였다. 또한 제안된 구조를 Xilinx Vertex5 FPGA를 이용하여 회로 합성후 동작 속도와 회로 크기를 기존 구조와 비교하였다. 제안된 구조는 기존 Leap-ahead LFSR 구조에 비해 최대 2.5배까지 최대 주기를 향상시킨다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Park, S. Kim, J. Lee, "A Segmented Leap-Ahead LFSR Pseudo-Random Number Generator," Journal of The Korea Institute of Information Security and Cryptology, vol. 24, no. 1, pp. 51-58, 2014. DOI: 10.13089/JKIISC.2014.24.1.51.

[ACM Style]
Young-Kyu Park, Sang-Choon Kim, and Je-Hoon Lee. 2014. A Segmented Leap-Ahead LFSR Pseudo-Random Number Generator. Journal of The Korea Institute of Information Security and Cryptology, 24, 1, (2014), 51-58. DOI: 10.13089/JKIISC.2014.24.1.51.