[논문 리뷰] Semi-Device-Independent Quantum Random Number Generator Resistant to General Attacks

Zhenguo Lu, Jundong Wu외 5명|arXiv (Cornell University)|2026. 02. 06.

Chaos-based Image/Signal Encryption인용 수 0

한 줄 요약

본 논문은 일반(비 i.i.d.) 공격에 내성을 가지는 반-장치독립적 QRNG를 finite-size 효과 하에서 제안하고 실험적으로 입증하며, 헤테로다인 검출을 사용하는 삼입력 연속변수 방식으로 순 net 속도 1.165 Mbps를 5.3×10^9 라운드에서 달성한다.

ABSTRACT

Quantum random number generators (QRNGs) produce true random numbers based on the inherent randomness of quantum theory, rendering them a foundational segment of quantum cryptography. Distinguished from trusted-device QRNGs whose security depends on characterized devices, semi-device-independent (semi-DI) QRNGs permit partial devices to be defective or even maliciously manipulated, which achieves a good trade-off between generation rate and security. In this paper, we propose a semi-DI QRNG that resists general attacks while accounting for finite-size effects. The protocol requires no rigorous characterization of the source and measurement devices other than limiting the energy of the emitted states, significantly reducing the demands on practical QRNG systems. Leveraging the tight Kato inequality for correlated variables, we show that our protocol generates more randomness than it consumes. Furthermore, we demonstrate the scheme on a continuous-variable system with ternary inputs of states. Heterodyne detection is employed to enable phase compensation through data postprocessing, alleviating the stringent requirement on system stability. The system operates at 100 MHz, achieving a net random number generation rate of 1.165 Mbps at 5.3x10^9 rounds. Our work offers a promising approach to achieve both the robust security and high generation rate with a simple experimental setup.

연구 동기 및 목표

• Semi-DI QRNG가 일반적인 공격에 저항하도록 하고 finite-size 효과를 고려한다.
• 방출된 상태의 에너지 경계만 제약함으로써 장치 특성화 요건을 완화한다.
• 간단하고 실용적인 실험 설정으로 높은 난수 생성 속도를 가능하게 한다.
• 프로토콜이 소비하는 난수보다 더 많은 난수를 생성할 수 있음을 확인한다(난수 확장).

제안 방법

• 신뢰할 수 없는 측정 장치를 블랙박스로 다루고 제약된 상태 에너지 중첩을 가진 3입력 다출력 반-DI QRNG를 사용한다.
• Kato’s inequality를 사용하여 상관된 측정과 finite-size 효과를 반영한 SDP 기반 보안 분석으로 일반 공격을 모델링한다.
• 헤테로다인 검출과 3입력 삼진 상태를 갖춘 연속변수 시스템에서 구현하고, 데이터 후처리를 통한 위상 보정이 가능하다.
• 최악의 Eve 추측 확률 Pg로부터 min-entropy Hmin을 계산하고 강한 추출기를 사용하여 난수를 추출한다.
• 생성 라운드 확률과 테스트 라운드 확률 pt를 포함하여 N 라운드에서의 보안 및 성능을 입증하며, 점근적 및 finite-size 영역을 다룬다.

실험 결과

연구 질문

• RQ1 일반(비 i.i.d.) 공격과 finite-size 효과 하에서 semi-DI QRNG에서 얼마나 많은 개인 난수를 인증할 수 있는가?
• RQ2 전체 상태 특성화 없이 에너지 경계 상태 제약이 난수 생성에 미치는 영향은 무엇인가?
• RQ3 연속변수, 헤테로다인 검출 구현이 실용적인 처리량으로 보안 난수 확장을 달성할 수 있는가?
• RQ4 위상 드리프트와 finite-size 통계가 순 난수율과 프로토콜에 필요한 난수 오버헤드를 어떻게 바꾸는가?

주요 결과

• 프로토콜은 난수 소비를 고려한 순 난수 생성 속도를 도출하며, 실험적으로 순 넷은 0.01165 비트/라운드이다.
• 100 MHz로 작동하는 실험에서 보안 순 난수 생성 속도는 5.3×10^9 라운드에서 1.165 Mbps에 도달했다.
• 헤테로다인 검출을 사용하는 CV 시스템에서 3입력과 다수 출력 구성이 가능하며, 데이터 후처리를 통한 위상 보정이 가능하다.
• 소스에 대한 에너지 경계 가정은 전 상태 특성화 없이 충분하며, 분석은 Eve의 추측 확률을 제한하기 위해 상관 변수에 대해 Kato’s inequality를 사용한다.
• 생성된 비트 시퀀스가 NIST Statistical Test Suite를 통과하여 실용적 난수 품질을 확인한다.