세그먼테이션 기법을 이용한 의사 난수 발생기 = A Pseudo-Random Number Generator based on Segmentation Technique

국문 초록 (Abstract)

최근 스마트폰 및 태블릿 PC를 이용한 무선통신 사용자가 점차 늘면서 암호 알고리즘, 특히 스트림 암호 연구가 활 발히 진행되고 있다. 스트림 암호 방식에서 필요한 난수발생기는 하드웨어 구현이 쉬운 LFSR 구조가 주로 사용된다. 그러나 기존의 다중 비트 출력의 LFSR 기반 난수 발생기는 회로가 복잡해지고 출력간의 상관관계가 크다. Leap-ahea d 구조를 갖는 LFSR은 이를 해결하기 위해 제안되었으나, 레지스터의 수와 출력비트에 따라 생성되는 난수의 수가 급 격히 적어지는 단점을 갖는다. 본 논문은 기존 Leap-ahead 구조에 세그먼테이션 기법을 적용하여 회로 크기의 증가 없 이 생성되는 난수의 수를 높일 수 있는 새로운 구조를 제안한다. 제안된 구조는 VHDL을 통하여 회로로 합성된 후, Xili nx사의 Xilinx ISE 10.1의 Virtex 4, XC4VLX15에서 동작을 검증하였다. 실험 결과 제안된 구조는 기존 Multi-LFSR 구 조에 비해 20%이내의 회로 크기로 Leap-Ahead 구조에 비해 최소 40% 생성되는 난수의 수를 증가시켰다.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. Leap-ahead 구조
• 3. 세그먼테이션 기법을 이용한 Leap-ahead URNG
• 4. 실험 결과
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 류희수, "최근 스트림 암호 동향 분석" 2 (2): 67-80, 1992

2 이석한, "임베디드 시스템에 적합한 듀얼 모드 의사 난수 생성 확장 모듈의 설계" 대한전자공학회 46 (46): 95-101, 2009

3 성재철, "소프트웨어 구현에 적합한 스트림 암호의 대수적 공격에 대한 안전성" 한국정보보호학회 15 (15): 29-40, 2005

4 정윤태, "관용키암호알고리즘을 이용한 의사난수생성기" 한국산업응용수학회 9 (9): 21-29, 2005

5 박창수, "갈로이 선형 궤환 레지스터의 일반화" 대한전자공학회 43 (43): 1-8, 2006

6 X. Gu, "Uniform random number generator using Leap-Ahead LFSR architecture" 150-154, 2009

7 최병윤, "RC4 스트림 암호 알고리즘을 위한 고속 연산 구조의 FPGA 구현 및 성능 분석" 한국정보보호학회 14 (14): 123-134, 2004

8 S. Mourad, "Principles of Testing Electronic Systems" John Wiley & Sons 2000

9 조성진, "LFSR 기반의 효과적인 PRPG의 설계" 3 (3): 41-46, 2009

10 M. Goresky, "Fibonacci and Galois representations of feedback-with-carry shift registers" 48 (48): 2826-2836, 2002

11 Pong P. Chu, "Design Techniques of FPGA Based Random Number Generator"