Uniform Random Number Generator Using Leap-Ahead LFSR Architecture

Lee, Je-Hoon; Jeon, Min-Jeong; Kim, Sang Choon

doi:10.1007/978-3-642-35267-6_34

Cited by 4 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…선형 궤환 쉬프트 레지스터는 데이터 스크램블, 에 러 정정 코드, 데이터 암호화, 그리고 난수 발생기와 접수일(2013년 12월 5일), 수정일(2014년 1월 10일), 게재확정일(2014년 1월 16일) †주저자, ing@kangwon.ac.kr ‡교신저자, jehoon.lee@kangwon.ac.kr (Corresponding author) 같은 다양한 어플리케이션에 사용되고 있다 [1][2][3][4][5] . 다음과 같은 세 가지 조건을 만족해야 한다 [7] . 첫째,…”

Section: 서 론unclassified

A Segmented Leap-Ahead LFSR Pseudo-Random Number Generator

Park¹,

Kim²,

Lee³

2014

Journal of the Korea Institute of Information Security and Cryp

Self Cite

View full text Add to dashboard Cite

A LFSR is commonly used for various stream cryptography applications to generate random numbers. A Leap-ahead LFSR was presented to generate a multi-bits random number per cycle. It only requires a single LFSR and it has an advantages in hardware 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. We prove the efficiency of the proposed segmented architecture using the precise mathematical analysis. We also demonstrate the proposed comparison results with other counterparts using Xinilx Vertex5 FPGA. The proposed architecture can increase 2.5 times of the maximum period of generated random numbers compared to the typical Leap-ahead architecture.

show abstract