[논문 리뷰] A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness

Vaisakh Mannalath, Sandeep Mishra외 1명|arXiv (Cornell University)|2022. 03. 01.

Chaos-based Image/Signal Encryption참고 문헌 209인용 수 8

한 줄 요약

이 종합적 리뷰는 양자 랜덤 수 생성기(QRNGs)를 물리적 원리와 기술적 구현 방식에 따라 분류하면서, 랜덤성의 근원을 비가역성, 연속성, 얽힘, 국소성 해제, 불가구분성 등의 기본 양자 공리에 뿌리를 두고 분석한다. 이 리뷰는 다양한 QRNG 유형이 서로 다른 수준의 양자 비고전성에 의존하며, 고전적 시스템에서는 달성할 수 없는 장치 독립형 또는 반장치 독립형 보안을 제공함을 규명한다.

ABSTRACT

Random numbers are central to cryptography and various other tasks. The intrinsic probabilistic nature of quantum mechanics has allowed us to construct a large number of quantum random number generators (QRNGs) that are distinct from the traditional true number generators. This article provides a review of the existing QRNGs with a focus on their various possible features (e.g., device independence, semi-device independence) that are not achievable in the classical world. It also discusses the origin, applicability, and other facets of randomness. Specifically, the origin of randomness is explored from the perspective of a set of hierarchical axioms for quantum mechanics, implying that succeeding axioms can be regarded as a superstructure constructed on top of a structure built by the preceding axioms. The axioms considered are: (Q1) incompatibility and uncertainty; (Q2) contextuality; (Q3) entanglement; (Q4) nonlocality and (Q5) indistinguishability of identical particles. Relevant toy generalized probability theories (GPTs) are introduced, and it is shown that the origin of random numbers in different types of QRNGs known today are associated with different layers of nonclassical theories and all of them do not require all the features of quantum mechanics. Further, classification of the available QRNGs has been done and the technological challenges associated with each class are critically analyzed. Commercially available QRNGs are also compared.

연구 동기 및 목표

• 물리적 원리와 기술적 구현 방식에 기반해 기존의 양자 랜덤 수 생성기(QRNGs)를 체계적으로 분류하는 것.
• 입자 간의 비가역성에서 불가구분성에 이르기까지 계층적인 양자역학적 공리의 계층을 통해 QRNGs의 랜덤성 기원을 조사하는 것.
• 특히 장치 독립성 및 검증 가능성에 초점을 맞춰, 다양한 QRNG 아키텍처의 실현 가능성과 보안 간의 상충 관계를 평가하는 것.
• 국제 랜덤성 표준 준수 여부를 고려해 상용 QRNGs의 속도, 인터페이스, 성능을 비교하는 것.
• 특정 응용 분야의 요구사항(예: 속도, 이동성, 보안 수준 등)에 맞는 최적의 QRNG 선택 프레임워크를 제공하는 것.

제안 방법

• 광학적(단일광자, 진공 노이즈, 증폭된 자발적 방출(ASE)), 원자적(스핀 노이즈), 전자적(샷 노이즈, 방사능) 기반의 물리적 메커니즘에 따라 QRNGs를 카테고리화하는 것.
• 다섯 단계의 계층적 양자 공리(질문 1: 비가역성과 불확정성, 질문 2: 연속성, 질문 3: 얽힘, 질문 4: 국소성 해제, 질문 5: 동일한 입자의 불가구분성)를 통해 랜덤성 기원을 분석하는 것.
• 다양한 QRNG 유형이 서로 다른 비고전성 수준에 의존하며, 모든 양자 특성을 필요로 하지 않는다는 점을 입증하기 위해 간단한 일반화된 확률 이론(GPTs) 모델을 사용하는 것.
• 랜덤성 검증을 위한 장치 독립형 및 반장치 독립형 프로토콜 평가를 통해 악성 모델에 대한 보안 강화를 강조하는 것.
• NIST SP800-22, DieHarder, TESTU01, BSI AIS 31, METAS/CTL 인증 기준을 사용해 상용 QRNGs를 표준화된 벤치마크로 비교하는 것.
• 속도 제한, 검출기 효율성, 환경 노이즈 등의 기술적 과제를 분석하며, 특히 광학 및 원자 기반 시스템에서의 영향을 중점적으로 다루는 것.

실험 결과

연구 질문

• RQ1 다양한 QRNG 아키텍처의 랜덤성 배경이 되는 근본적인 양자 원리는 무엇인가요?
• RQ2 다섯 단계의 계층적 양자 공리(Q1–Q5)는 QRNGs에서 진정한 랜덤성을 생성하는 데 어떻게 기여하는가요?
• RQ3 QRNGs가 어느 정도까지 장치 독립형 또는 반장치 독립형 보안을 달성할 수 있으며, 성능에 대한 상충 관계는 무엇인가요?
• RQ4 광학, 원자, 전자 기반 등 어떤 물리적 실현 방식이 실용적 구현에서 속도, 신뢰성, 인증 성능의 최적 균형을 제공하는가요?
• RQ5 상용으로 유통되는 QRNGs는 속도, 인터페이스, 국제 랜덤성 테스트 표준 준수 측면에서 어떻게 비교될 수 있는가요?

주요 결과

• 광학 시스템에서 진공 노이즈 또는 증폭된 자발적 방출(ASE) 기반 QRNGs가 가장 높은 비트율을 기록하며, 상용 제품은 최대 2 Gbps에 이를 수 있다.
• 장치 독립형 QRNGs는 가장 강력한 보안 보장을 제공하지만, 벨 부등식 위반과 얽힌 상태 검증이 필요하여 생성 속도가 낮은 편이다.
• QRNGs의 랜덤성 기원은 단일하지 않으며, 서로 다른 양자 특성에 의존한다. 예를 들어, 샷 노이즈 QRNGs는 불확정성(Q1)에 기반하고, 일부 광학적 방법은 연속성(Q2)에 기반하며, 장치 독립형 프로토콜은 국소성 해제(Q4)에 기반한다.
• 상용 QRNGs의 성능은 상당한 차이를 보이며, IDQ의 Quantis-PCIe-240M는 240 Mbps를 기록하고, Quside의 PCLe One는 2 Gbps에 도달하며, Quitessence의 qStream 100은 이더넷 기반으로 1 Gbps를 제공한다.
• 인증 준수 수준은 다양하다. 일부 기기들은 NIST SP800-22/90B, BSI AIS 31, 또는 METAS 표준을 충족하여 암호학적 응용에 있어 높은 신뢰성을 확보한다.
• 마이크로칩 및 USB 기반 QRNGs는 이동성과 사용 편의성이 뛰어나 비전문가 사용자에게 적합하며, 고처리량 응용 분야에서는 PCIe 및 이더넷 인터페이스가 선호된다.