[논문 리뷰] Lightweight Mediated Semi-Quantum Key Distribution Protocol with a Dishonest Third Party based on Bell States

Chia‐Wei Tsai, Chun‐Wei Yang|arXiv (Cornell University)|2019. 09. 06.

Quantum Information and Cryptography참고 문헌 66인용 수 29

한 줄 요약

이 논문은 벨 상태를 양자 자원으로 사용하여, 위선된 제3자(TP)가 존재하는 상황에서도 두 명의 고전적 참가자가 안전하게 비밀 키를 공유할 수 있는 경량의 중계된 반양자 키 분배(MSQKD) 프로토콜을 제안한다. 프로토콜은 한 방향의 양자 통신을 사용하여 트로이 목마 검출기의 필요성을 제거하고 디코herence 시간을 줄이며, 단지 두 가지 양자 능력—Z-기저 측정과 하다마드 연산—을 요구함으로써 이전의 프로토콜보다 더 실용적이다.

ABSTRACT

The mediated semi-quantum key distribution (MSQKD) protocol is an important research issue that lets two classical participants share secret keys securely between each other with the help of a third party (TP). However, in the existing MSQKD protocols, there are two improvable issues, namely (1) the classical participants must be equipped with expensive detectors to avoid Trojan horse attacks and (2) the trustworthiness level of TP must be honest. To the best of our knowledge, none of the existing MSQKD protocols can resolve both these issues. Therefore, this study takes Bell states as the quantum resource to propose a MSQKD protocol, in which the classical participants do not need a Trojan horse detector and the TP is dishonest. Furthermore, the proposed protocol is shown to be secure against well-known attacks and the classical participants only need two quantum capabilities. Therefore, in comparison to the existing MSQKD protocols, the proposed protocol is better practical.

연구 동기 및 목표

• 기존 MSQKD 프로토콜에서 고전적 참가자가 비싼 트로이 목마 검출기를 사용해야 하는 비현실적인 요구를 해결하기 위해.
• 이전의 MSQKD 프로토콜에서 신뢰할 수 있는 제3자(TP)를 가정하는 제약을 해결하기 위해, 실세계 응용에서 비현실적인 상황을 반영하지 않도록 하기 위해.
• 고전적 참가자가 최소한의 양자 능력—Z-기저 측정과 하다마드 연산—만으로도 작동하는 실용적인 MSQKD 프로토콜을 설계하기 위해.
• 한 방향의 양자 통신을 통해 큐비트의 디코herence를 줄이고 큐비트 저장 또는 재정렬이 필요 없도록 함으로써 보안성과 효율성을 향상시키기 위해.
• 프로토콜이 잘 알려진 공격에 대해 안전함을 입증하면서도 큐비트 효율성과 구현 가능성 향상을 달성하기 위해.

제안 방법

• 키 분배를 위한 양자 자원으로 벨 상태(특히 |Φ⁺⟩)를 사용하며, TP에 의해 준비된다.
• TP가 큐비트를 직접 앨리스와 박부에게 전송하여 큐비트를 되돌려받을 필요가 없도록 하는 한 방향의 양자 통신 모델을 적용한다.
• 고전적 참가자는 수신한 큐비트에서만 두 가지 양자 연산을 수행한다: Z-기저 측정과 단일 큐비트 하다마드 연산.
• 측정 결과의 절반을 테스트 비트로 사용하여 도청을 탐지하기 위한 키 걸러내기 및 오류 검출 메커니즘을 도입한다.
• 벨 상태의 엔트레인지먼트의 본질적 안전성과 한 방향 전송을 통해 TP로부터의 정보 泄露를 방지한다.
• 양자역학의 안전성과 벨 상태의 구조를 활용하여, 심지어 위선된 TP라도 최종 키를 추출할 수 없도록 보장한다.

실험 결과

연구 질문

• RQ1 위선된 제3자(TP)가 존재하는 상황에서도 안전하게 작동할 수 있는 중계된 반양자 키 분배 프로토콜을 설계할 수 있는가? 이 경우 TP에 대한 신뢰가 필요 없도록 할 수 있는가?
• RQ2 고전적 참가자가 Z-기저 측정과 하다마드 연산이라는 두 가지 양자 능력만으로 제한되어도 보안성과 효율성을 유지할 수 있는가?
• RQ3 한 방향의 양자 통신이 MSQKD 프로토콜에서 트로이 목마 검출기가 필요 없도록 하는가?
• RQ4 특히 현실적인 디코herence 제약 조건 하에서 기존의 MSQKD 프로토콜에 비해 더 높은 큐비트 효율성을 달성할 수 있는가?
• RQ5 위선된 TP를 가정할 때, 일반적인 양자 공격(예: 간섭-재전송 공격 및 엔트레인지-측정 공격)에 대해 프로토콜이 강건한가?

주요 결과

• 제안된 프로토콜은 큐비트 효율성 1/8을 달성하였으며, 크라웨크의(1/24), 리우 등(1/8, 동일), 린 등(1/24), 츄 등(1/32)의 프로토콜보다 뛰어나다.
• 한 방향 통신 덕분에 큐비트 유지 시간이 t로 줄어들어, 양방향 프로토콜의 2t(또는 2t + r)에 비해 디코herence 위험을 크게 줄였다.
• 한 방향 통신으로 인해 도청자가 탐지 가능한 광자를 이용한 프로빙 공격을 방지할 수 있어, 고전적 참가자들이 트로이 목마 검출기가 필요 없다.
• 위선된 TP가 존재하더라도 간섭-재전송 공격 및 엔트레인지-측정 공격과 같은 잘 알려진 공격에 대해 프로토콜이 안전하다.
• 단지 두 가지 양자 능력—Z-기저 측정과 하다마드 연산—만을 요구하는 경량의 유니타리 연산 기반 반양자 환경에서 프로토콜이 실행된다.
• 벨 상태와 한 방향 전송 모델을 사용함으로써 보안성과 효율성을 유지하여, 기존의 MSQKD 프로토콜보다 더 실용적이다.