[논문 리뷰] Chaotic-Map Truly Random Number Generators: Evaluation of Bit-Generation and Post-Processing

Ahmad Beirami, Hamid Reza Nejati|arXiv (Cornell University)|2012. 11. 06.

Chaos-based Image/Signal Encryption인용 수 1

한 줄 요약

이 논문은 혼돈 맵 기반 TRNG를 숨은 마르코프 과정으로 모델링하여 그 엔트로피율을 분석하며, 엔트로피율이 회로 설계에서 성능과 내구성에 결정적인 영향을 미친다는 것을 입증한다. 또한 원시 출력에서 진정으로 무작위 비트를 추출하는 후처리 단위의 최적 조건을 유도하여 효율적이고 안전한 난수 생성을 가능하게 한다.

ABSTRACT

In this paper, we approximate the hidden Markov model of chaotic-map truly random number generators (TRNGs) and describe its fundamental limits based on the approximate entropy-rate of the underlying bit-generation process. We demonstrate that entropy-rate plays a key role in the performance and robustness of chaotic-map TRNGs, which must be taken into account in the circuit design optimization. We further derive optimality conditions for post-processing units that extract truly random bits from a raw-RNG.

연구 동기 및 목표

• 혼돈 맵 기반 TRNG를 숨은 마르코프 과정으로 모델링하여 통계적 행동을 이해하기 위해.
• 엔트로피율을 TRNG 설계에서의 핵심 성능 및 내구성 지표로 규명하기 위해.
• 기본 엔트로피율에 기반한 무작위 비트 생성의 이론적 한계를 설정하기 위해.
• 원시 TRNG 출력에서 진정으로 무작위 비트를 추출하는 후처리 단위의 최적 조건을 도출하기 위해.
• 엔트로피율을 시스템 신뢰성 및 보안성과 연결하여 회로 설계 최적화를 이끌기 위해.

제안 방법

• 혼돈 맵 기반 TRNG를 숨은 마르코프 모델로 근사하여 그 스토케스틱 역학을 분석하기 위해.
• 비트 생성 과정의 근사 엔트로피율을 계산하여 무작위성의 품질을 정량화하기 위해.
• 엔트로피율을 핵심 지표로 삼아 TRNG의 성능 및 내구성 평가와 비교를 수행하기 위해.
• 무작위성 추출을 최대화하는 후처리 단위의 수학적 조건을 유도하기 위해.
• 엔트로피율 제약 조건과 후처리 효율성에 기반한 TRNG 회로 설계 규칙을 제시하기 위해.
• 정보이론 원리를 적용하여 원시 비트 생성과 최종 진정으로 무작위 출력 사이의 관계를 연결하기 위해.

실험 결과

연구 질문

• RQ1 비트 생성 과정의 엔트로피율은 혼돈 맵 기반 TRNG의 성능과 내구성에 어떤 영향을 미치는가?
• RQ2 엔트로피율에 기반한 혼돈 맵 기반 TRNG에서의 무작위성 추출의 기본 한계는 무엇인가?
• RQ3 원시 혼돈 맵 출력에서 진정으로 무작위 비트를 추출하기 위해 후처리 단위를 어떻게 최적화할 수 있는가?
• RQ4 엔트로피율을 TRNG 회로 설계 최적화의 제약 조건으로 사용할 경우 도출되는 설계 원칙은 무엇인가?
• RQ5 혼돈 맵 기반 TRNG를 숨은 마르코프 과정으로 모델링하는 것은 무작위성 생성의 이론적 한계를 어떻게 밝혀내는가?

주요 결과

• 엔트로피율은 혼돈 맵 기반 TRNG의 성능과 내구성에 결정적인 영향을 미치며, 이는 시스템 신뢰성에 직접적인 영향을 준다.
• 숨은 마르코프 모델 근사는 혼돈 맵 기반 TRNG에서 엔트로피율을 정확하게 추정하는 데에 기여한다.
• 엔트로피율에 기반한 최적의 후처리 단위를 도출할 수 있으며, 이는 최대한의 무작위성 추출 효율성을 보장한다.
• 엔트로피율 분석을 통해 무작위성 생성의 이론적 한계가 설정되며, 이는 설계 기준이 된다.
• 고품질이고 안전한 난수 생성을 달성하기 위해 회로 설계에서 반드시 엔트로피율을 명시적으로 고려해야 한다.
• 후처리 최적성 조건이 닫힌 형태로 도출되어 TRNG 아키텍처에 체계적으로 통합될 수 있다.