An Adaptive Improved Winnow Algorithm

Error correction is a key step in quantum key distribution. Winnow is a popular error correction algorithm and has been widely used. In this paper, an adaptive improved Winnow algorithm is presented, the main improvements are the adaptive selection of block size and a new uniform random scrambling method. The experimental results show that the proposed algorithm performs better than the original Winnow and the representative improved Winnow algorithms significantly.

[1]  Jian Wang,et al.  A Real-Time Design Based on FPGA for Expeditious Error Reconciliation in QKD System , 2013, IEEE Transactions on Information Forensics and Security.

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[3]  Anastase Nakassis,et al.  Expeditious reconciliation for practical quantum key distribution , 2004, SPIE Defense + Commercial Sensing.

[4]  Gilles Brassard,et al.  Experimental Quantum Cryptography , 1990, EUROCRYPT.

[5]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[6]  Hong Guo,et al.  Study on error reconciliation in quantum key distribution , 2014, Quantum Inf. Comput..

[7]  Abdel-Badeeh M. Salem,et al.  Cloud Computing Cryptography "State-of-the-Art" , 2013 .

[8]  Hong Guo,et al.  Efficiency of Winnow Protocol in Secret Key Reconciliation , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[9]  J. Mixter.  Fast , 2012 .