Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Security of Information and Networks (SIN)

Estimation of influence of error correction and privacy amplification on keys generation rate in QKD systems

Голубчиков Дмитрий Михайлович, Konstantin E. Rumiantsev

Published Sep 7, 2010• 1 citation
Publisher

Abstract

Stages of process of keys generation in quantum key distribution systems are reviewed. Impact of error correction and privacy amplification to the rate of private keys generation is estimated. Dependence of rate of private key generation to raw key bit-error probability is found.
DOI
10.1145/1854099.1854133

Related papers

Research into the Practical Quantum Key Distribution

Yan Xu-dong

In this paper,we discuss the processes of distribution of raw key,quantum bit error rate,photon number splitting attacks,and privacy amplification.We conclude that the key of the rate of generating secure final key is quantum bit error rate and photon number splitting attack.

Journal of Hubei University of Technology•Jan 1, 2006•0 citations

Security Issues Associated With Error Correction And Privacy Amplification In Quantum Key Distribution

Horace P. Yuen

Privacy amplification is a necessary step in all quantum key distribution protocols, and error correction is needed in each except when signals of many photons are used in the key communication in quantum noise approach. No security analysis of error correcting code information leak to the attacker has ever been provided, while an ad hoc formula is currently employed to account for such leak in the key generation rate. It is also commonly believed that privacy amplification allows the users to at least establish a short key of arbitrarily close to perfect security. In this paper we show how the lack of rigorous error correction analysis makes the otherwise valid privacy amplification results invalid, and that there exists a limit on how close to perfect a generated key can be obtained from privacy amplification. In addition, there is a necessary tradeoff between key rate and security, and the best theoretical values from current theories would not generate enough near-uniform key bits to cover the message authentication key cost in disturbance-information tradeoff protocols of the BB84 variety.

arXiv:1411.2310•Nov 10, 2014•1 citation

The Probabilistic Model of Keys Generation of QKD Systems

Голубчиков Дмитрий Михайлович, Konstantin E. Rumiantsev

The probabilistic model of keys generation of QKD systems is proposed. The model includes all phases of keys generation starting from photons generation to states detection taking characteristics of fiber-optics components into account. The paper describes the tree of events of QKD systems. Equations are found for estimation of the effectiveness of the process of sifted keys generation as well as for bit-error probability and for the rate of private keys generation.

arXiv:1007.4388•Jul 26, 2010•0 citations

Decoy-State Quantum Key Distribution Based on State-Dependent Imperfections

Xiang-Qun Fu

This paper proposes models for analyzing the security of decoy-state quantum key distribution(QKD) with state-dependent imperfections.With the privacy amplification method of QKD's post-processing techniques,we introduce the decoy-state method used widely in QKD system to estimate the phase error rate more accurately than the case without decoy-state method.Based on this,we obtain the formula of secret key generation rates for decoy-state QKD with state-dependent imperfections,and characterize the relationship among key generation rates,state dependent parameter,detection efficiency and transmission distance.Numerical simulations indicate that the secure key generation rates' tolerance to state-dependent imperfections decreases with the growing distance,but increases with the improving detection efficiency,which,to some extent,show the validity of the formula we obtain.

Dianzi xuebao•Jan 1, 2012•0 citations

Ensuring Quality of Shared Keys Through Quantum Key Distribution for Practical Application

Akihiro Tanaka, Wakako Maeda, Satoshi Takahashi +2 more

We investigated the characteristics of shared keys obtained through quantum key distribution (QKD) from the viewpoint of application in cipher communication. We demonstrated that the shared keys at each stage in QKD satisfy the criteria determined by a standardized randomness test by physically compensating for randomness degrading factors. We also examined the increase in the error rate of the shared keys produced by privacy amplification, and succeeded in suppressing the error rate increase by applying a new privacy amplification scheme, which yielded a sufficiently low error rate for the final keys. These investigations showed that the final keys obtained using quantum cryptosystems are available as crypto keys in cipher communication.

IEEE Journal of Selected Topics in Quantum Electronics•Jan 1, 2009•9 citations

Problems of Security Proofs and Fundamental Limit on Key Generation Rate in Quantum Key Distribution

Horace P. Yuen

It is pointed out that treatments of the error correcting code in current quantum key distribution protocols of the BB84 type are not correct under joint attack, and the general interpretation of the trace distance security criterion is also incorrect. With correct interpretation of the criterion as well as a correct treatment of the error correcting code and privacy amplification code, it is shown that even for an ideal system under just collective attack, the maximum tolerable quantum bit error rate is about 1.5% and a net key cannot actually be generated with practical error correcting codes even at such low rates, contrary to claims in the literature.

arXiv:1205.3820•May 16, 2012•15 citations
Privacy amplification is a necessary step in all quantum key distribution protocols, and error correction is needed in each except when signals of many photons are used in the key communication in quantum noise approach. No security analysis of error correcting code information leak to the attacker has ever been provided, while an ad hoc formula is currently employed to account for such leak in the key generation rate. It is also commonly believed that privacy amplification allows the users to at least establish a short key of arbitrarily close to perfect security. In this paper we show how the lack of rigorous error correction analysis makes the otherwise valid privacy amplification results invalid, and that there exists a limit on how close to perfect a generated key can be obtained from privacy amplification. In addition, there is a necessary tradeoff between key rate and security, and the best theoretical values from current theories would not generate enough near-uniform key bits to cover the message authentication key cost in disturbance-information tradeoff protocols of the BB84 variety.
This paper proposes models for analyzing the security of decoy-state quantum key distribution(QKD) with state-dependent imperfections.With the privacy amplification method of QKD's post-processing techniques,we introduce the decoy-state method used widely in QKD system to estimate the phase error rate more accurately than the case without decoy-state method.Based on this,we obtain the formula of secret key generation rates for decoy-state QKD with state-dependent imperfections,and characterize the relationship among key generation rates,state dependent parameter,detection efficiency and transmission distance.Numerical simulations indicate that the secure key generation rates' tolerance to state-dependent imperfections decreases with the growing distance,but increases with the improving detection efficiency,which,to some extent,show the validity of the formula we obtain.
We investigated the characteristics of shared keys obtained through quantum key distribution (QKD) from the viewpoint of application in cipher communication. We demonstrated that the shared keys at each stage in QKD satisfy the criteria determined by a standardized randomness test by physically compensating for randomness degrading factors. We also examined the increase in the error rate of the shared keys produced by privacy amplification, and succeeded in suppressing the error rate increase by applying a new privacy amplification scheme, which yielded a sufficiently low error rate for the final keys. These investigations showed that the final keys obtained using quantum cryptosystems are available as crypto keys in cipher communication.
It is pointed out that treatments of the error correcting code in current quantum key distribution protocols of the BB84 type are not correct under joint attack, and the general interpretation of the trace distance security criterion is also incorrect. With correct interpretation of the criterion as well as a correct treatment of the error correcting code and privacy amplification code, it is shown that even for an ideal system under just collective attack, the maximum tolerable quantum bit error rate is about 1.5% and a net key cannot actually be generated with practical error correcting codes even at such low rates, contrary to claims in the literature.