[논문 리뷰] Information Reconciliation for Continuous-Variable Quantum Key Distribution using Non-Binary Low-Density Parity-Check Codes

Christoph Pacher, Jesús Martínez-Mateo외 3명|arXiv (Cornell University)|2016. 02. 29.

Quantum Computing Algorithms and Architecture참고 문헌 36인용 수 5

한 줄 요약

이 논문은 갈로아 필드 GF(8)에서 GF(64)까지를 사용하여 연속 변수 양자 키 분배(CV-QKD)를 위한 비이진 저밀도 패리티 체크(LDPC) 코드 기반 정보 정합 기법을 제안한다. 비트 수준의 분할 없이 심볼 수준의 데이터를 직접 처리함으로써, 신호 대 잡음비(SNR)가 4 dB에서 24 dB에 이르는 범위에서 정합 효율이 0.94에서 0.98 사이로 나타나, 이전의 분할 및 다수준 방법들보다 크게 뛰어나다.

ABSTRACT

An information reconciliation method for continuous-variable quantum key distribution with Gaussian modulation that is based on non-binary low-density parity-check (LDPC) codes is presented. Sets of regular and irregular LDPC codes with different code rates over the Galois fields $GF(8)$, $GF(16)$, $GF(32)$, and $GF(64)$ have been constructed. We have performed simulations to analyze the efficiency and the frame error rate using the sum-product algorithm. The proposed method achieves an efficiency between $0.94$ and $0.98$ if the signal-to-noise ratio is between $4$ dB and $24$ dB.

연구 동기 및 목표

• 원시 키가 비트 인코딩이 아닌 심볼 인코딩된 연속 변수 양자 키 분배(CV-QKD)에서 효율적인 정보 정합의 과제를 해결하기 위해.
• 양자화 및 채널 분할로 인한 정보 손실과 비최적의 효율로 인해 제한되는 이진 및 분할 정합 방법의 한계를 극복하기 위해.
• 가우시안 조절 CV-QKD에서 비균일하게 분포된 심볼의 전체 통계적 구조를 활용하는 정합 프로토콜을 개발하기 위해.
• 비율 적응형 코딩이 필요 없이 고정된 비율의 코드를 사용하고 조정 가능한 정합 간격 너비를 통해 높은 정합 효율을 달성하기 위해.
• 단방향 정합과 최소한의 공개 정보를 유지함으로써 보안 증명과의 호환성을 확보하기 위해.

제안 방법

• 비이진 LDPC 코드를 갈로아 필드 GF(2^q)에서 사용하여 비트 수준의 분할을 피하고 직접 심볼 수준의 오류 정정을 수행함으로써 전체 정보 내용을 유지한다.
• 개선된 수렴 전략을 적용한 합-곱 알고리즘을 사용한 신뢰도 전파 디코딩을 통해 디코딩 속도를 향상시키고 지연을 감소시킨다.
• 정합을 두 단계로 나누어 수행한다: 첫 번째로 앨리스의 양자화된 심볼의 가장 낮은 d=3비트를 공개하고, 두 번째로 비이진 LDPC 코드의 심플렉스를 전송하여 나머지 고차원 비트를 수정한다.
• 다양한 신호 대 잡음비(SNR)에 최적화하기 위해 GF(8), GF(16), GF(32), GF(64)에서 비정규형 LDPC 코드 구조를 설계한다.
• 정합 간격 너비를 캐리오버 매개변수 α를 통해 동적으로 조정함으로써 비율 적응 없이 넓은 SNR 범위에서 높은 효율을 유지한다.
• 직접 및 반대로 정합 모두와 호환되며, 단방향 통신을 위한 보안 증명 요구 조건을 충족시킨다.

실험 결과

연구 질문

• RQ1 비이진 LDPC 코드가 GF(2^q)에서 연속 변수 QKD에서 이진 또는 분할 방법보다 더 높은 정합 효율을 달성할 수 있는가?
• RQ2 비이진 코드를 사용한 심볼 수준의 정합이 비트 분할 접근 방식에서 유발되는 정보 손실을 제거하는가?
• RQ3 조정 가능한 정합 간격 너비를 통해 고정된 비율의 비이진 LDPC 코드가 넓은 SNR 범위에서 높은 효율을 유지할 수 있는가?
• RQ4 정합 효율성과 프레임 오류율 측면에서 비이진 LDPC 코드의 성능은 다수준 코딩 및 다차원 정합과 비교해 어떻게 되는가?
• RQ5 실제 CV-QKD 환경에서 GF(8)에서 GF(64)까지의 비정규형 비이진 LDPC 코드를 사용할 경우 도달 가능한 정합 효율은 얼마인가?

주요 결과

• 제안된 비이진 LDPC 기반 정합은 신호 대 잡음비가 4 dB에서 24 dB에 이르는 범위에서 정합 효율이 0.94에서 0.98 사이로 나타난다.
• 24 dB SNR에서 정합 효율이 97.1%에서 97.7%에 이르며, 이는 이전에 보고된 95.8% (SEC), 94.4% (MSD), 90% (다차원)를 초월한다.
• 4 dB에서 24 dB 사이의 SNR 범위에서 최대 200회의 디코딩 반복을 사용할 경우 프레임 오류율이 10% 이하로 유지된다.
• 고정된 비율의 코드 하나만으로도 정합 간격의 캐리오버 매개변수 α를 조정함으로써 넓은 SNR 범위에서 높은 효율을 유지한다.
• GF(32)와 GF(64)에서 비정규형 LDPC 코드를 사용할 경우 가장 높은 효율을 달성하며, 200회의 반복을 통해 14.9 dB SNR에서 98.2%의 효율을 기록한다.
• 특히 고SNR 영역에서 기존의 분할 오류 정정(SEC), 다수준 디코딩(MSD), 다차원 정합과 비교해 성능이 뛰어나다.