Permutation method for correcting bit error in quantum key distribution protocol
AssigneeSK Telecom Co., Ltd.
InventorJeong-woon CHOI
Life of this patent
Estimating the term…
Abstract
A permutation method for reconciling bit errors in a quantum key reconciliation protocol performing an iterative reconciliation process, includes: obtaining a bit string through a previous reconciliation step; and permuting bits in athe bit string obtained from athe previous reconciliation step before a subsequent reconciliation step by performing a linear modulo operation based on a length of the bit string and a length of a block for the subsequent reconciliation step.
Claims11
A permutation method for reconciling bit errors in a quantum key reconciliation protocol performing an iterative reconciliation process, the permutation method comprising:
- obtaining a bit string through a previous reconciliation step;
- and
- permuting bits in the bit string obtained from the previous reconciliation step before a subsequent reconciliation step by performing a linear modulo operation based on a length of the bit string and a length of a block for the subsequent reconciliation step.
A method for reconciling bit errors in a sifted key generated through a quantum key distribution (QKD) protocol, the method comprising:
- repeatedly performing a reconciliation step comprising the substeps of:
- dividing a bit string subject to bit error reconciliation into one or more blocks having a predetermined length;
- searching for a block containing an odd number of bit errors among the divided one or more blocks by performing a parity check on each of the divided one or more blocks;
- and
- performing a predetermined operation according to a reconciliation protocol on the block containing the odd number of the bit errors,
- wherein bits in a bit string reconciled in a previous reconciliation step are permuted before a subsequent reconciliation step by performing a linear modulo operation based on a length of the reconciled bit string and a length of a block for the subsequent reconciliation step.
A non-transitory computer-readable medium having instructions stored thereon, which, when executed by at least one processor, cause the processor to perform permutation operations for reconciling bit errors in a quantum key reconciliation protocol performing an iterative reconciliation process, the permutation operations comprising:
- obtaining a bit string through a previous reconciliation step;
- and
- permuting bits in the bit string obtained from the previous reconciliation step before a subsequent reconciliation step by performing a linear modulo operation based on a length of the bit string and a length of a block for the subsequent reconciliation step.
Dependencies are inferred from the claim text.