분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트레지스터 의사 난수 발생기
A Segmented Leap-Ahead LFSR Pseudo-Random Number Generator
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
스트림 암호 방식에서 사용되는 난수 발생기는 선형 궤환 쉬프트 레지스터(Linear feedback shift register,LFSR) 구조를 주로 사용한다. Leap-ahead LFSR 구조는 기존 다중 LFSR 구조와 같이 한 사이클에 다중 비트의 난수를 발생시킨다. 단지 하나의 LFSR로 구성되기 때문에 하드웨어적으로 간단하다는 장점을 갖지만, 때때로 생성되는 난수열의 최대 주기가 급격히 감소한다. 본 논문은 이러한 문제를 해결하기 위해 세그멘티드 Leap-aheadLFSR 구조를 제안한다. 수학적인 분석을 이용하여 제안된 구조를 검증하였다. 또한 제안된 구조를 XilinxVertex5 FPGA를 이용하여 회로 합성후 동작 속도와 회로 크기를 기존 구조와 비교하였다. 제안된 구조는 기존Leap-ahead LFSR 구조에 비해 최대 2.5배까지 최대 주기를 향상시킨다.
Abstract
A LFSR is commonly used for various stream cryptography applications to generate random numbers. A Leap-ahead LFSRwas presented to generate a multi-bits random number per cycle. It only requires a single LFSR and it has an advantages inhardware complexity. However, it suffers from the significant reduction of maximum period of the generated random numbers. This paper presents the new segmented Leap-ahead LFSR to solve this problem. It consists of two segmented LFSRs. Weprove the efficiency of the proposed segmented architecture using the precise mathematical analysis. We also demonstrate theproposed comparison results with other counterparts using Xinilx Vertex5 FPGA. The proposed architecture can increase 2.5times of the maximum period of generated random numbers compared to the typical Leap-ahead architecture.
참고문헌 (7)
- J. C. Lin, "Cycle-efficient LFSR implementation on word-based micro-architecture", IEEE Trans. on Computers, 62(4), pp.832~838 (2013)
- J. Glossner, "A software-defined communications baseband design", Proc. IEEE Comm. Magazine, 41(1), pp.120~128 (2003)
- A. K. Panda, "FPGA implementation of 8, 16 and 32 bit LFSR with maximum length feedback polynomial using VHDL", Proc. of CSNT 2012, pp.769~771 (2012)
- N. M. Thamrin, "An enhanced hardware-based hybrid random number generator for cryptosystem", Proc. of ICIME2009, pp.152~156 (2009)
- P. L’Ecuyer, "Random numbers for simulation", Communications of the ACM, 33(10), pp.85~97 (1990)
- X. Gu, "Uniform random unber generator using Leap-ahead LFSR architecture", Proc. of ICCCS 2009, pp.150~154 (2009)
- J. H. Lee, "Uniform random number generator using Leap-ahead LFSR architecture", Proc. of ASEA and DRBC, pp.28~22 (2012)