一种新的信息协调协议

A new information reconciliation protocol

把比特串逐段视为一个二进制数并对此数定义一种位和运算,通过比较比特串对应段的二进制数位和的不同来纠正比特串中的错误比特,从而完成信息协调.该协议即使在最坏的情况下也要比已有的信息协调协议的效率高,而且泄漏的信息量也较少.

The substrings of a bit-string can be regarded as binary numbers on which a digit-sum operation is defined. By comparing the digit-sums of the two substrings, one can locate and correct the error in his substring. The efficiency of our new protocol is much higher than those of all known information reconciliation protocols even in the worst case, and simultaneously, its information leakage is relatively small.