[논문 리뷰] Cryptanalysis of Quantum Secure Direct Communication Protocol with Mutual Authentication Based on Single Photons and Bell States

Nayana Das, Goutam Paul|arXiv (Cornell University)|2020. 07. 07.

Quantum Information and Cryptography참고 문헌 70인용 수 11

한 줄 요약

이 논문은 단일 광자와 벨 상태를 사용하는 양자 안전 직접 통신(QSDC) 프로토콜을 암호해석하여, 간섭-재송 및 위조 공격에 취약함을 입증하며, 스니핑자가 탐지되지 않고도 기밀 메시지를 완전히 유출할 수 있음을 보여준다. 저자들은 상호 인증과 메시지 큐비트의 무작위 순열을 도입한 수정된 프로토콜을 제안하여 이러한 공격에 저항하고, 중간자 공격, 엔트레플-측정 공격, 서비스 거부 공격과 같은 일반적인 스니핑 전략에 대해서도 안전함을 유지한다.

ABSTRACT

Recently, Yan et al. proposed a quantum secure direct communication (QSDC) protocol with authentication using single photons and Einstein-Podolsky-Rosen (EPR) pairs (Yan et al., CMC-Computers, Materials \& Continua, 63(3), 2020). In this work, we show that the QSDC protocol is not secure against intercept-and-resend attack and impersonation attack. An eavesdropper can get the full secret message by applying these attacks. We propose a modification of this protocol, which defeats the above attacks along with all the familiar attacks.

연구 동기 및 목표

• YZCSS QSDC 프로토콜의 임의의 보안 취약점을 식별하고 분석하며, 이는 단일 광자와 벨 상태를 사용하여 상호 인증 및 안전 직접 통신을 제공한다고 주장한다.
• 공격자가 간섭-재송 및 위조 공격을 수행할 경우, 탐지되지 않고 기밀 메시지를 완전히 복원할 수 있음을 입증한다.
• 기존 공격에 대응하기 위해 상호 인증과 메시지 큐비트의 무작위 순열을 도입한 수정된 QSDC 프로토콜을 제안한다.
• 중간자 공격, 엔트레플-측정 공격, 서비스 거부 공격 등 다양한 능동 공격에 대한 개선된 프로토콜의 저항력을 공식적으로 분석한다.
• 기저 기반 측정 및 양자 상태 검증과 같은 양자 원리를 활용하여 수정된 프로토콜이 무조건적 보안을 유지하도록 보장한다.

제안 방법

• 저자들은 간섭-재송 공격을 수행할 수 있는 스니퍼(Eve)가 기저 기반 측정과 상태 준비 방식을 모델링하여 YZCSS 프로토콜의 세밀한 암호해석을 수행한다.
• Eve가 벨 상태와 Z-기저 상태(|01⟩, |10⟩)를 구분하고, 적절한 기저에서 측정한 후 재전송할 수 있음을 보여주며, 이로 인해 기밀 메시지를 100% 성공률로 복원할 수 있음을 입증한다.
• 위조 공격의 경우, 단방향 인증 메커니즘으로 인해 오직 앨리스의 신원만 확인되므로, Eve가 앨리스의 신원을 위장할 수 있음을 분석한다.
• 제안된 수정 사항은 데코이 광자의 初기 상태에서 유도된 정보 비트를 공개적으로 발표함으로써 상호 인증을 도입하며, 상태 자체를 폭 드러내지 않는다.
• 메시지 큐비트는 전송 전에 무작위 순열을 적용하여, 스니퍼가 비밀 메시지를 담고 있는 큐비트를 특정할 수 없게 한다.
• 보안 점검 단계에서는 데코이 상태에서 유도된 정보 비트의 일부를 앨리스와 보브가 비교하여 오차율 임계값을 기반으로 스니핑을 탐지한다.

실험 결과

연구 질문

• RQ1 스니퍼는 YZCSS QSDC 프로토콜에 대해 간섭-재송 공격을 성공적으로 수행하여 전체 기밀 메시지를 복원할 수 있는가?
• RQ2 기존 YZCSS 프로토콜은 왜 위조 공격에 취약한가? 단방향 인증 메커니즘이 이 결함에 어떻게 기여하는가?
• RQ3 메시지 큐비트의 무작위 순열 도입이 스니핑에 대한 QSDC 프로토콜의 보안을 어떻게 향상시키는가?
• RQ4 수정된 프로토콜은 중간자 공격, 엔트레플-측정 공격, 서비스 거부 공격과 같은 잘 알려진 양자 공격에 대해 안전한가?
• RQ5 일방향 QSDC 프로토콜에서 상호 인증을 효과적으로 구현할 수 있는가? 이는 보안이나 효율성에 영향을 주지 않는다.

주요 결과

• 원래 YZCSS 프로토콜은 간섭-재송 공격에 취약하며, 스니퍼가 Z × Z 또는 벨 기저에서 큐비트를 측정하고 기저 불일치를 악용하여 기밀 메시지를 100% 성공률로 복원할 수 있다.
• 프로토콜은 또한 위조 공격에 취약하며, 오직 앨리스의 신원만 확인되므로 스니퍼가 탐지되지 않고도 앨리스를 위장할 수 있다.
• 수정된 프로토콜은 실제 상태를 폭 드러내지 않고 정보 비트(info(SA))를 통해 상호 인증을 도입함으로써 이러한 공격을 방지한다. 이는 스니퍼가 비밀 신원 길이를 알지 못하면 신원을 위장할 수 없음을 의미한다.
• 메시지 큐비트의 무작위 순열은 조차도 스니퍼가 큐비트를 간섭하더라도 비밀 메시지를 담고 있는 큐비트를 식별할 수 없게 하여, 부분적 또는 완전한 정보 泄露를 방지한다.
• 보안 점검 단계에서 오차율 분석을 통해 스니핑을 탐지할 수 있으며, 임계값을 초과하는 이상 징후가 발생하면 프로토콜이 중단되어 간섭-재송 및 엔트레플-측정 공격을 탐지할 수 있다.
• 서비스 거부 공격에 대해서도 프로토콜은 안전하며, 보안 점검 단계에서 큐비트의 변조 여부를 탐지할 수 있고, 오차율 임계값 이하의 미세한 수정은 무시 가능하며 메시지 무결성을 손상시키지 않는다.