[논문 리뷰] The interlock protocol cannot save quantum cryptography from man-in-the-middle attacks

Karl Svozil|arXiv (Cornell University)|2005. 01. 12.

Quantum Computing Algorithms and Architecture인용 수 2

한 줄 요약

이 논문은 양자 암호에서 중간자 공격(MitM)에 대비한 방어 수단으로 상호록 프로토콜을 조사하며, 암호화된 메시지를 시간적으로 상호록하여 도청자가 양 당사자를 모의하는 것을 방지하고자 한다. 그러나 설계상의 문제로 인해, 양자 채널과 고전적 채널이 모두 손상된 상황에서는 양자 키 분배가 보호되지 못함을 결론으로 내린다.

ABSTRACT

The feasibility of the interlock protocol to prevent against man-in-the-middle attacks on quantum cryptography is discussed. If an eavesdropper succeeds to compromise the quantum as well as the classical channels and mimicks the receiver "Bob" for the sender "Alice" and vice versa, one defense strategy not requiring authentication is the successive, temporally interlocked partial transmission of the entire encrypted message.

연구 동기 및 목표

• 인증 기반 없이 상호록 프로토콜이 양자 키 분배를 중간자 공격으로부터 방어할 수 있는지 평가하기.
• 양자 채널과 고전적 채널이 모두 도청자에 의해 제어되는 상황에서 시간적으로 상호록된 메시지 전송의 보안성을 분석하기.
• 프로토콜 설계가 도청자가 송신자와 수신자를 모두 성공적으로 모의하는 것을 방지하는지 확인하기.
• 인증이 없는 양자 암호에서 메시지 상호록을 경량 방어 수단으로 사용할 수 있는지 타당성 평가하기.

제안 방법

• 전체 암호화된 메시지를 부분 전송으로 나누어 시간적으로 상호록된 순서로 전송하는 방어 메커니즘을 제안한다.
• 도청자가 동시에 두 당사자의 통신 타이밍과 메시지 흐름을 모의할 수 없다는 가정에 기반한다.
• 적대자가 양자 채널과 고전적 통신 채널을 모두 제어하는 위협 모델을 고려한다.
• 공격자가 상호록 전송 패tern을 사용하여 앨리스를 백스테이션으로, 백스테이션을 앨리스로 모의하는 것을 시뮬레이션하여 프로토콜의 내구성을 평가한다.
• 상호록 메커니즘이 공격자가 메시지를 재구성하거나 전달하는 것을 탐지 없이 방지할 수 있는지 평가한다.
• 인증이 없는 활성 중간자 공격 조건에서 프로토콜의 보안성을 암호학적 추론을 통해 평가한다.

실험 결과

연구 질문

• RQ1 양자 채널과 고전적 채널이 모두 도청자에 의해 제어되는 상황에서 상호록 프로토콜이 양자 키 분배를 중간자 공격으로부터 방어할 수 있는가?
• RQ2 암호화된 메시지를 시간적으로 상호록하여 전송하는 방식이 인증이 없는 양자 암호에서의 모의 공격을 효과적으로 방지할 수 있는가?
• RQ3 상호록 프로토콜은 양자 키 분배 프로토콜에서 인증의 대안으로 실현 가능한가?
• RQ4 양자 암호 시스템에 적용했을 때 상호록 프로토콜의 내재된 취약점은 무엇인가?
• RQ5 도청자가 전송 타이밍이나 메시지 흐름의 일관성 문제를 악용하여 상호록 메커니즘을 우회할 수 있는가?

주요 결과

• 양자 채널과 고전적 채널이 모두 손상된 상황에서는 상호록 프로토콜이 양자 키 분배를 중간자 공격으로부터 방어하지 못한다.
• 도청자는 상호록된 메시지 전송의 타이밍과 순서를 조작하여 송신자와 수신자를 모두 성공적으로 모의할 수 있다.
• 프로토콜이 시간 순서에 의존하고 있더라도 추가적인 인증 메커니즘이 없이선 충분한 보안을 제공하지 못한다.
• 연구는 메시지 상호록만으로는 인증이 없는 양자 키 분배에서 활성 중간자 공격을 탐지하거나 방지할 수 없다는 것을 입증한다.
• 고려된 위협 모델 하에서 제안된 방어 메커니즘은 본질적으로 불안정하며, 정교한 도청자에게는 효과가 없다.
• 결과적으로 상호록 프로토콜은 양자 암호 시스템에서 인증의 안전한 대안으로 간주될 수 없다.