[논문 리뷰] The Laws of Physics and Cryptographic Security

Terry Rudolph|ArXiv.org|2002. 02. 25.

Chaos-based Image/Signal Encryption참고 문헌 1인용 수 10

한 줄 요약

이 논문은 암호보안이 물리적 원리의 관점에서 분석되어야 한다고 주장하며, 오블리버스 터널링이 힐버트 공간 내에서 필요한 양자 상태와 연산이 존재하지 않기 때문에 양자역학과 본질적으로 부합하지 않는다고 보여준다. 이는 양자 암호의 '블랙박스' 접근 방식을 비판하고, 양자 키 분배의 물리적 구현에서의 취약성을 강조하며, 안전한 통신을 위해서는 공유된 물리적 기준 프레임이 필요하며, 이는 자체적으로 공격 표면이 될 수 있음을 강조한다.

ABSTRACT

This paper consists of musings that originate mainly from conversations with other physicists, as together we've tried to learn some cryptography, but also from conversations with a couple of classical cryptographers. The main thrust of the paper is an attempt to explore the ramifications for cryptographic security of incorporating physics into our thinking at every level. I begin by discussing two fundamental cryptographic principles, namely that security must not rely on secrecy of the protocol and that our local environment must be secure, from a physical perspective. I go on to explain why by definition a particular cryptographic task, oblivious transfer, is inconsistent with a belief in the validity of quantum mechanics. More precisely, oblivious transfer defines states and operations that do not exist in any (complex) Hilbert space. I go on to argue the fallaciousness of a "black box" approach to quantum cryptography, in which classical cryptographers just trust physicists to provide them with secure quantum cryptographic sub-protocols, which they then attempt to incorporate into larger cryptographic systems. Lest quantum cryptographers begin to feel too smug, I discuss the fact that current implementations of quantum key distribution are only technologically secure, and not "unconditionally" secure as is sometimes claimed. I next examine the concept of a secure lab from a physical perspective, and end by making some observations about the cryptographic significance of the (often overlooked) necessity for parties who wish to communicate having established physical reference frames.

연구 동기 및 목표

• 기본적인 물리 법칙이 암호보안, 특히 양자 정보 시스템에서 어떻게 제약을 가하는지 분석하는 것.
• 양자역학이 모든 암호 primitive를 지원한다는 가정을 도전하며, 특히 오블리버스 터널링에 대해 도전하는 것.
• 고전적 암호학자들이 물리적 일관성 검증 없이 물리적 구현을 신뢰하는 '블랙박스' 모델을 양자 암호에서 비판하는 것.
• 실험적 결함으로 인해 현재의 양자 키 분배는 조건부로 안전할 뿐, 절대적으로 안전하지 않다는 점을 강조하는 것.
• 안전한 통신을 위해서는 물리적 기준 프레임이 반드시 필요하며, 이는 자체적으로 암호학적 위험을 유발한다는 점을 강조하는 것.

제안 방법

• 필요한 양자 상태와 연산이 어떤 복소 힐버트 공간에서도 존재하지 않음을 보여, 오블리버스 터널링이 양자역학과 부합하지 않음을 분석한다.
• 클래식 암호학 원칙(Kerckhoffs의 원칙 및 안전한 국소 환경)을 물리적 용어로 재구성하여, 보안이 물리 장치나 연산의 비밀유지에 의존해서는 안 된다고 강조한다.
• 고전적 프로토콜이 양자 하위루틴을 신뢰할 경우 안전하다고 가정하는 '블랙박스' 접근 방식을 비판하며, 물리적 일관성 검토 없이 신뢰하는 것이 문제됨을 지적한다.
• 양자 키 분배의 물리적 구현을 분석하여, 현재의 시스템이 실험적 결함으로 인해 절대적으로 안전하지 않으며 기술적으로만 안전하다고 주장한다.
• 양자 통신에서 물리적 기준 프레임의 역할을 조사하며, 기준 프레임 수립이 고전적 통신이 필요하며 새로운 취약성을 초래함을 보여준다.
• 기준 프레임이 수립된 후에도 시간이 지남에 따라 안정되지 않으며, 외부 표준이나 공유된 물리 시스템을 통해 주기적으로 校정이 필요하다고 주장하며, 이는 신뢰와 보안 위험을 유발함을 강조한다.

실험 결과

연구 질문

• RQ1 필요한 양자 상태와 연산이 어떤 복소 힐버트 공간에도 존재하지 않기 때문에, 오블리버스 터널링이 양자역학의 프레임워크 내에서 일관되게 구현될 수 있는가?
• RQ2 '블랙박스' 접근 방식이 물리적 보안 관점에서 왜 문제인지?
• RQ3 실험적 결함으로 인해 현재의 양자 키 분배 구현이 얼마나 진정으로 안전한가?
• RQ4 물리적 기준 프레임이 양자 통신 프로토콜의 보안에 어떻게 영향을 미치는가?
• RQ5 기준 프레임을 주기적으로 校정해야 한다는 사실이 물리적 및 암호학적 측면에서 어떤 의미를 갖는가?

주요 결과

• 오블리버스 터널링은 필요한 양자 상태와 연산이 어떤 복소 힐버트 공간에도 존재하지 않기 때문에 본질적으로 양자역학과 부합하지 않는다.
• '블랙박스' 접근 방식은 물리적 하위루틴이 신뢰할 수 있다고 가정하지만, 물리적 일관성이나 실행 세부 사항을 검증하지 않기 때문에 잘못된 것이다.
• 현재의 양자 키 분배 구현은 실험적 결함과 완벽하지 않은 물리적 실행으로 인해 절대적으로 안전하지 않으며, 기술적으로만 안전하다.
• 물리적 기준 프레임 수립은 필요하지만 비단순한 물리적 과정이며, 특히 외부 표준이나 적대자 제어 시스템에 의존할 경우 새로운 암호학적 위험을 초래한다.
• 기준 프레임 수립에 사용되는 공유된 물리 시스템은 자체적으로 정보 이론적 자원이며, 신중하게 관리하지 않으면 악의적 공격자에 의해 악용될 수 있다.
• 기준 프레임을 주기적으로 校정해야 한다는 요구는 지속적인 취약성을 유도하며, 외부 표준과 공유된 시스템 모두가 손상되거나 조작될 수 있기 때문이다.