An empirical analysis of the cascade error reconciliation protocol for quantum key distribution
An empirical analysis of the cascade error reconciliation protocol for quantum key distribution
复制标题
量子密钥分配级联错误协调协议的实证分析
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
J. Humphries
中科院分区：
文献类型：
--
作者：
Timothy I. Calver;M. Grimaila;J. Humphries
摘要：密码学提供了通过使用预共享加密密钥的数学变换在授权实体之间安全地传输数据的方法。以安全、高效和及时的方式与授权实体共享密钥材料的需求推动了开发新密钥分发方法的努力。最有前途的方法是量子密钥分发（QKD），被认为是无条件安全的，因为它依赖于量子物理的不变定律而不是计算复杂性。不幸的是，QKD 系统实际实现中存在的非理想性也会导致量子数据通道中出现错误。因此，任何 QKD 系统的一个重要组成部分是错误协调协议，用于识别和纠正交换密钥材料中的不一致之处。本研究对 Cascade 密钥协调协议进行了实证分析，以衡量其在不同错误率、采样率、错误分布和较大筛选密钥大小下的有效性。该研究的主要发现是：1) 使用可变块大小时，25% 的错误采样率可提供最佳 Cascade 性能；2) 筛选密钥长度的选择直接影响 Cascade 错误估计的准确性；3) Cascade 算法在具有初始排列的突发错误环境中表现良好；4) 缓冲区大小和信息泄漏之间存在权衡。
Abstract : Cryptography provides the means to securely communicate data between authorized entities by using mathematical transformations which utilize preshared cryptographic keys. The need to share key material with authorized entities in a secure, efficient and timely manner has driven efforts to develop new key distribution methods. The most promising method is Quantum Key Distribution (QKD) and is considered to be unconditionally secure because it relies upon the immutable laws of quantum physics rather than computational complexity. Unfortunately, the nonidealities present in actual implementations of QKD systems also result in errors manifested in the quantum data channel. As a consequence, an important component of any QKD system is the error reconciliation protocol which is used to identify and correct inconsistencies in the exchanged key material. This research provides an empirical analysis of the Cascade secret key reconciliation protocol to measure its efficacy under different error rates, sampling rates, error distributions and larger sifted key sizes. The key findings of the research are that 1) an error sampling rate of 25% provides optimal Cascade performance when using variable block sizes, 2) the choice of sifted key length directly impacts the accuracy of Cascade error estimation, 3) the Cascade algorithm performs well in burst error environments with initial permutation, and 4) a tradeoff exists between buffer size and information leaked.