[논문 리뷰] High Performance Information Reconciliation for QKD with CASCADE

Thomas B. Pedersen, Mustafa Toyran|arXiv (Cornell University)|2013. 07. 30.

Quantum Computing Algorithms and Architecture인용 수 7

한 줄 요약

이 논문은 최적화된 구현을 통해 QKD를 위한 상호작용식 Cascade 정보 재구성 프로토콜이 이전의 IR 프로토콜보다 네 배 이상 빠른 80 Mbps 이상의 처리량을 달성할 수 있음을 보여준다. 이는 저지연 QKD 시스템에서 현대의 비상호작용 코드인 LDPC 및 펄스 코드와 경쟁할 수 있는 수준이며, 특히 프레임 크기와 파artition 크기를 철저히 조정함으로써 Cascade는 높은 효율성(최대 0.9907)을 유지하면서도 프레임 오류율을 최소화함으로써 상호작용 프로토콜이 본질적으로 비효율적이라는 가정에 도전한다.

ABSTRACT

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than four times the throughput previously demonstrated in any information reconciliation protocol.

연구 동기 및 목표

• 상호작용식 정보 재구성 프로토콜인 Cascade가 통신 오버헤드로 인해 본질적으로 비효율적이라는 일반적인 믿음을 도전하기 위해.
• 저지연 고전 채널을 갖춘 실제 QKD 구현 환경에서 Cascade가 현대의 비상호작용 IR 프로토콜(LDPC, 펄스 코드 등)을 능가할 수 있는지 평가하기 위해.
• Cascade의 높은 처리량과 낮은 프레임 오류율이 상호작용적 성격에도 불구하고 뛰어난 선택이 될 수 있는 조건을 규명하기 위해.
• 전략적 파rameter 조정을 통해 Cascade에서 처리량과 효율성을 동시에 최적화할 수 있음을 입증하기 위해.

제안 방법

• 통신 오버헤드와 프레임 오류율을 줄이기 위해 대규모 프레임 크기(최대 3000만 비트)와 최적화된 파artition 크기를 사용하여 Cascade를 구현하기 위해.
• 효율성과 처리량을 균형 있게 유지하기 위해 파artition 크기의 순서를 0.8/QBER, 4/QBER, 1000, 그리고 이후 라운드에 10^6으로 설정하기 위해.
• 실제 섬유 기반 QKD 시스템을 모의하기 위해 고속, 저지연 인증된 고전 채널(1 ms 지연)을 사용하기 위해.
• 처리량, 효율성(α), 프레임 오류율(FER)을 측정하여 최첨단 LDPC 및 펄스 코드 기반 IR 프로토콜과 결과를 비교하기 위해.
• 필요에 따라 병렬 프로세스를 다수 실행하여 처리량을 확장하면서도 높은 효율성을 유지하기 위해.
• I(A:B)와 FER를 포함한 시스템 비밀 키율 공식을 사용하여 통신 비용(누출)과 계산 비용 간의 상호 교환 관계를 분석하기 위해.

실험 결과

연구 질문

• RQ1 네트워크 지연이 낮을 경우, 상호작용식 정보 재구성 프로토콜인 Cascade가 LDPC 및 펄스 코드와 같은 비상호작용 프로토콜보다 전체 시스템 성능에서 뛰어나게 될 수 있는가?
• RQ2 QKD에서 Cascade의 처리량과 효율성을 동시에 극대화하기 위해 어떤 특정 파rameter 설정(예: 파artition 크기, 프레임 길이)이 최적인가?
• RQ3 실제 QKD 조건 하에서 Cascade의 프레임 오류율(FER)은 LDPC 및 펄스 코드 기반 IR 프로토콜과 비교해 어떻게 되는가?
• RQ4 Cascade는 어떤 지연 범위에서 비상호작용 프로토콜과 경쟁할 수 있는가?
• RQ5 Cascade의 여유 처리량을 희생하여 효율성을 향상시켜도 시스템 성능이 저하되지 않을 수 있는가?

주요 결과

• 최적화된 Cascade의 구현은 1 ms 지연 채널에서 83.49 Mbps의 처리량을 달성하여 이전에 보고된 어떤 IR 프로토콜보다 네 배 이상 빠르게 성과를 냈다.
• 1% QBER 및 3000만 비트 프레임 조건에서 프로토콜은 9.47 Mbps의 처리량과 0.9907의 효율성을 달성하여 LDPC 및 펄스 코드 기반 프로토콜에 근접한 성능을 보였다.
• 최적화된 Cascade의 프레임 오류율(FER)은 701,919개의 테스트 프레임 전역에서 실질적으로 0에 가까운 수준이었으며, 펄스 코드 기반 프로토콜의 8% FER 및 최고의 LDPC 프로토콜의 1% FER보다 훨씬 낮았다.
• 5% QBER 조건에서는 처리량이 6.44 Mbps, 효율성이 0.9465로 높은 오류율에서도 뛰어난 안정성을 보였다.
• 병렬 처리 없이도 수정된 Cascade 프로토콜의 성능은 인용된 최첨단 QKD 시스템의 모든 처리량 요구사항을 충족하여 초과했다.
• 연구는 Cascade가 적절히 조정될 경우 고처리량, 낮은 FER, 높은 효율성 덕분에 실세계 QKD 시스템에 있어서 강력한 후보로 남아 있음을 결론내렸다.