[논문 리뷰] Post-Processing Free Spatio-Temporal Optical Random Number Generator Resilient to Hardware Failure and Signal Injection Attacks

M. Stipčević, John E. Bowers|arXiv (Cornell University)|2014. 10. 02.

Chaos-based Image/Signal Encryption인용 수 10

한 줄 요약

이 논문은 광학적 방출과 검출에서 발생하는 공간적 및 시간적 양자 노이즈를 활용하여 후처리가 필요 없는 시공간 양자 난수 생성기를 제안한다. 이는 하드웨어 고장 및 신호 삽입 공격에 강건하며, 후처리 없이도 NIST 통계 테스트 세트를 통과하고, 진정한 무작위성에서의 편차는 간단한 측정을 통해 정량화할 수 있다.

ABSTRACT

We present a random number generator based on quantum effects in photonic emission and detection. It is unique in simultaneous use of both spatial and temporal quantum information contained in the system which makes it resilient to hardware failure and signal injection attacks. We show that its deviation from randomness cam be estimated based on simple measurements. Generated numbers pass NIST Statistical test suite without post-processing.

연구 동기 및 목표

• 일반적인 측면채널 공격 및 결함 기반 공격에 저항하는 고속이며 물리적으로 안전한 난수 생성기를 개발하는 것.
• 암호학적 무작위성을 유지하면서도 광학적 난수 생성에서 후처리가 필요 없도록 하는 것.
• 공간적 및 시간적 양자 정보를 이중적으로 활용하여 하드웨어 고장 및 공격에 대한 내성을 향상시키는 것.
• 기본적인 시스템 측정만으로도 생성된 시퀀스가 진정한 무작위성에서 벗어남을 추정할 수 있도록 하는 것.
• 알고리즘적 후처리 없이도 NIST 통계 테스트 세트를 통과하는 것을 입증하는 것.

제안 방법

• 생성기는 반전 편향 조건에서 반도체 다이오드에서 발생하는 광학적 방출의 시간적 및 공간적 모드에서 발생하는 양자 노이즈를 이용한다.
• 다중 요소 광검출기 어레이를 사용하여 공간적 및 시간적 강도 변동을 동시에 캡처한다.
• 알고리즘 처리 없이도 검출된 광신호의 진폭 노이즈에서 직접적으로 난수 비트를 생성한다.
• 시스템의 무작위성 편차는 측정된 신호 분산과 시스템 파라미터를 기반으로 한 통계 모델을 사용하여 추정한다.
• 신호 삽입 공격이 효과가 없도록 하는 것은 공간적 및 시간적 양자 변동의 본질적인 예측 불가능성 덕분이다.
• 이 방법은 자발적 방출과 쇼트 노이즈의 물리적 모델에 의존하여 무작위성 원천을 검증한다.

실험 결과

연구 질문

• RQ1 양자 광학적 노이즈 기반 난수 생성기는 후처리 없이도 암호학적 무작위성을 생성할 수 있는가?
• RQ2 공간적 및 시간적 양자 노이즈를 어떻게 함께 활용하여 하드웨어 고장 및 공격에 대한 내성을 향상시킬 수 있는가?
• RQ3 무작위성에서의 편차를 추정하는 데 사용할 수 있는 측정 가능한 시스템 파라미터는 무엇인가?
• RQ4 이중 도메인 양자 노이즈를 활용함으로써 신호 삽입 공격을 어느 정도 완화시킬 수 있는가?
• RQ5 이러한 시스템은 알고리즘적 후처리 없이도 NIST 통계 테스트 세트를 통과할 수 있는가?

주요 결과

• 생성된 난수 시퀀스는 후처리 없이도 NIST 통계 테스트 세트의 모든 테스트를 통과하여 고품질의 무작위성을 확인한다.
• 시스템의 진정한 무작위성에서의 편차는 신호 분산과 시스템 파라미터의 기본 측정만으로도 정량화할 수 있다.
• 공간적 및 시간적 양자 노이즈의 이중 활용은 신호 삽입 공격 및 하드웨어 고장에 대한 내재적 강건성을 제공한다.
• 생성기는 물리적 노이즈에서 직접 고속 난수 생성을 수행하여 계산적 후처리 오버헤드를 제거한다.
• 이 방법은 단순하고 비침습적인 측정을 통해 무작위성 품질의 실시간 모니터링을 가능하게 한다.
• 실증 결과는 2015년 Optics Express에 게재된 바 있으며, 이는 이론적 예측을 확인하고 설계의 견고성을 검증한다.