[논문 리뷰] Quantum Key Distribution From A Random Seed

Eduin H Serna|arXiv (Cornell University)|2013. 11. 07.

Quantum Mechanics and Applications인용 수 16

한 줄 요약

이 논문은 랜덤 시드와 비대칭 암호 기법을 활용하여 단일 전송 큐비트 세트에서 네 개의 전체 길이의 안전한 키를 생성하는 새로운 양자 키 분배(QKD) 프로토콜을 제안한다. 이는 BB84의 50% 예상 일치율에 비해 100% 키 재결합 효율성을 달성하면서도 BB84와 동일한 양자 연산을 유지하며, 중앙 소스를 통해 사전 통신이 없는 당사자 간의 키 교환을 가능하게 한다.

ABSTRACT

It is designed a new quantum cryptography protocol that generates various secret and secure keys of the same size of the transmitted qubits, implying zero information losses between the interlocutors. Besides, generates key swapping between the two recipients of photons, without even sharing a past between them. This protocol differs from BB84 just in the classic procedures, using a random seed and asymmetric cryptography.

연구 동기 및 목표

• 양자 암호에서 키 분배의 실용적 한계, 특히 BB84와 같은传통적 QKD 프로토콜에서 내재된 비효율성과 키 손실 문제를 해결하기 위해.
• 클래식 후처리 단계에서 랜덤 시드와 비대칭 암호 기법을 도입하여 키 재결합 과정에서의 정보 손실을 제거하기 위해.
• 사전 공유된 역사를 갖지 않은 두 수신자(앨리스와 Bob) 간의 키 교환을 중앙 광자 소스를 통해 가능하게 하기 위해.
• BB84의 양자 연산을 그대로 유지함으로써 기존 양자 하드웨어와의 호환성을 유지하기 위해.
• 공유된 랜덤 시드를 활용한 새로운 비공개 재결합 방식을 통해 BB84의 이론적 한계인 50% 이하의 재결합 효율을 초월하여 100% 재결합 효율을 달성하기 위해.

제안 방법

• 프로토콜은 BB84와 동일한 양자 상태 준비 및 측정 방식을 사용하며, 두 개의 키 i_k와 j_k를 두 개의 기저를 사용해 큐비트에 인코딩한다. 상태로는 |0⟩, |1⟩, |+⟩, |−⟩를 사용한다.
• 앨리스와 보브 간에 공개된 랜덤 시드 x_k가 공유되어, 부족한 키 교환을 위한 새로운 기저 시퀀스 t_k = s_k ⊕ x_k와 n_k = (1 ⊕ m_k) ⊕ x_k를 생성한다.
• 앨리스와 보브는 표준 BB84 스타일의 양자 키 교환을 수행하며, 무작위로 선택된 기저에서 큐비트를 측정하여 측정 결과 a_k와 b_k를 얻는다.
• 함수 f(z,x,y)는 z에 따라 x 또는 y를 조건부로 선택하는 대칭 함수로, 비대칭 키 교환을 위한 암호화된 문자열 u_k와 v_k를 구성하는 데 사용된다.
• 비대칭 암호 기법을 적용한다: 보브는 각각 f(m_k, a_k, b_k ⊕ y_k)와 f(m_k, b_k, a_k ⊕ y_k)를 계산하여 u_k와 v_k를 생성하고, 이를 공개적으로 전송한다.
• 앨리스는 f(s_k, (1⊕i_k)⊕u_k, j_k⊕v_k)를 사용해 메시지를 복호화하여 보브의 기저 시퀀스 m_k를 복구함으로써, 완전한 비공개 재결합과 키 추출을 가능하게 한다.

실험 결과

연구 질문

• RQ1 클래식 후처리 단계만 수정함으로써, 랜덤 시드와 비대칭 암호 기법을 활용해 정보 손실 없이 100% 키 재결합 효율성을 달성할 수 있는가?
• RQ2 랜덤 시드와 비대칭 암호 기법을 통해 양자 연산을 변경하지 않고도 단일 큐비트 세트에서 다수의 안전한 키를 생성할 수 있는가?
• RQ3 사전 통신이 없는 두 수신자 간에 중앙 소스와 함께 제안된 프로토콜을 사용해 키 교환을 수행할 수 있는가?
• RQ4 BB84의 양자 계층과 동일한 프로토콜이므로, 제안된 프로토콜은 기존 QKD 하드웨어에 수정 없이 적용 가능한가?
• RQ5 랜덤 시드와 비대칭 암호 기법의 사용이 표준 BB84 재결합에 비해 보안성과 효율성을 향상시키는가?

주요 결과

• 프로토콜은 100% 재결합 효율성을 달성하여, BB84의 예상 50% 일치율에 비해 모든 원시 키 비트가 성공적으로 최종 비밀 키로 재결합됨을 의미한다.
• 단일 N개의 전송 큐비트 세트에서 길이 N인 네 개의 전체 길이의 비밀 키 m_k, s_k, i_k, j_k가 생성되며, 정보 손실 없이 완전히 보존된다.
• 중앙 소스가 두 수신자의 기저 선택을 비교하고 일치 여부를 알림으로써, 앨리스와 보브 간의 키 교환이 가능해지며, 사전 통신 없이도 공유 키를 추출할 수 있다.
• 프로토콜은 BB84와 동일한 양자 연산을 유지하므로, 기존 양자 하드웨어 및 인fra구조와 호환된다.
• 클래식 계층에서 랜덤 시드와 비대칭 암호 기법을 사용함으로써, 원시 키 정보를暴露하지 않고도 비공개 재결합과 안전한 키 추출이 가능해진다.
• 수학적으로 BB84와 동일한 가정 하에 보장되며, 재결합 과정에서의 정보 손실 제거로 인해 효율성이 향상된다.