Browse > Article

A Pseudo-Random Number Generator based on Segmentation Technique  

Jeon, Min-Jung (강원대학교 전자정보통신공학과)
Kim, Sang-Choon (강원대학교 전자정보통신공학과)
Lee, Je-Hoon (강원대학교 전자정보통신공학과)
Publication Information
Convergence Security Journal / v.12, no.4, 2012 , pp. 17-23 More about this Journal
Abstract
Recently, the research for cryptographic algorithm, in particular, a stream cipher has been actively conducted for wireless devices as growing use of wireless devices such as smartphone and tablet. LFSR based random number generator is widely used in stream cipher since it has simple architecture and it operates very fast. However, the conventional multi-LFSR RNG (random number generator) suffers from its hardware complexity as well as very closed correlation between the numbers generated. A leap-ahead LFSR was presented to solve these problems. However, it has another disadvantage that the maximum period of the generated random numbers are significantly decreased according to the relationship between the number of the stages of the LFSR and the number of the output bits of the RNG. This paper presents new leap-ahead LFSR architecture to prevent this decrease in the maximum period by applying segmentation technique to the conventional leap-ahead LFSR. The proposed architecture is implemented using VHDL and it is simulated in FPGA using Xilinx ISE 10.1, with a device Virtex 4, XC4VLX15. From the simulation results, the proposed architecture has only 20% hardware complexity but it can increases the maximum period of the generated random numbers by 40% compared to the conventional Leap-ahead archtecture.
Keywords
LFSR; Galois; Pseudo-random number generator; Segment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 조성진, 최언숙, 황윤희, 권민정, 김진경, 임지미, 허성훈, "LFSR 기반의 효과적인 PRPG의 설계", 한국전자통신학회 2009 추계종합학술대회지 제3권 제2호, pp.41-46, 2009.
2 최병훈, 이종형, 조현숙, "RC4 스트림 암호 알고리즘을 위한 고속 연산구조의 FPGA 구현 및 성능 분석", 정보보호학회 논문지 제4 권 제4 호, 2004.
3 성재철, 문덕재, 임흥수, 지성택, 이상진 "소프트웨어 구현에 적합한 스트림 암호의 대수덕 공격에 대한 안정성", 정보보호학회 논문지 제15 권 제1 호, 2005.
4 박창수, 조경언, "갈로이 선형 궤한 레지스터의 일반화", 2006년 1월 전자공학회 논문지 제 43권 CI편 제1호, 2006.
5 류희수, "최근 스트림 암호 동향 분석", 통신정보보호학회 제2권 제3호, pp.67-80 ,1992. 9.
6 정윤태, 임광철, 최은희, 박병전, "관용키암호알고리즘을 이용한 의사 난수 생성기", KSIAM IT series Vol. 9, No.2, pp.21-29, 2005.
7 S. Mourad and Y. Zorain, Principles of Testing Electronic Systems, John Wiley & Sons, 2000.
8 X. Gu and M. Zhang, "Uniform random number generator using Leap-Ahead LFSR architecture," 2009 Int'l Conf. on Computers and Communication Security, pp. 150-154, 2009.
9 M. Goresky and A. M. Klapper, "Fibonacci and Galois representations of feedback-with-carry shift registers," IEEE Trans. on Information Theory, vol. 48, no. 11, pp. 2826-2836, 2002.   DOI   ScienceOn
10 Pong P. Chu and Robert E. Jones, "Design Techniques of FPGA Based Random Number Generator"
11 이석한, 허언, 이용석, "임베디드 시스템에 적합한 듀얼모드 의사난수 생성 확장 모듈 설계", 2009년 8월 전자공학회 논문지 제 46 권 SD 편 제 8호, pp.682-688, Aug. 2006.