Fundamental quantitative security in quantum key generation

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

We analyze the fundamental security significance of the quantitative criteria on the final generated key K in quantum key generation including the quantum criterion d, the attacker's mutual information on K, and the statistical distance between her distribution on K and the uniform distribution. For operational significance a criterion has to produce a guarantee on the attacker's probability of correctly estimating some portions of K from her measurement, in particular her maximum probability of identifying the whole K. We distinguish between the raw security of K when the attacker just gets at K before it is used in a cryptographic context and its composition security when the attacker may gain further information during its actual use to help get at K. We compare both of these securities of K to those obtainable from conventional key expansion with a symmetric key cipher. It is pointed out that a common belief in the superior security of a quantum generated K is based on an incorrect interpretation of d which cannot be true, and the security significance of d is uncertain. Generally, the quantum key distribution key K has no composition security guarantee and its raw security guarantee from concrete protocols is worse than that of conventional ciphers. Furthermore, for both raw and composition security there is an exponential catch-up problem that would make it difficult to quantitatively improve the security of K in a realistic protocol. Some possible ways to deal with the situation are suggested.

Original languageEnglish (US)
Article number062304
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume82
Issue number6
DOIs
StatePublished - Dec 7 2010

Fingerprint

estimating
expansion

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

@article{b9452bff44bf465bbde76d6961692fd9,
title = "Fundamental quantitative security in quantum key generation",
abstract = "We analyze the fundamental security significance of the quantitative criteria on the final generated key K in quantum key generation including the quantum criterion d, the attacker's mutual information on K, and the statistical distance between her distribution on K and the uniform distribution. For operational significance a criterion has to produce a guarantee on the attacker's probability of correctly estimating some portions of K from her measurement, in particular her maximum probability of identifying the whole K. We distinguish between the raw security of K when the attacker just gets at K before it is used in a cryptographic context and its composition security when the attacker may gain further information during its actual use to help get at K. We compare both of these securities of K to those obtainable from conventional key expansion with a symmetric key cipher. It is pointed out that a common belief in the superior security of a quantum generated K is based on an incorrect interpretation of d which cannot be true, and the security significance of d is uncertain. Generally, the quantum key distribution key K has no composition security guarantee and its raw security guarantee from concrete protocols is worse than that of conventional ciphers. Furthermore, for both raw and composition security there is an exponential catch-up problem that would make it difficult to quantitatively improve the security of K in a realistic protocol. Some possible ways to deal with the situation are suggested.",
author = "Yuen, {Horace P.}",
year = "2010",
month = "12",
day = "7",
doi = "10.1103/PhysRevA.82.062304",
language = "English (US)",
volume = "82",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "6",

}

Fundamental quantitative security in quantum key generation. / Yuen, Horace P.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 82, No. 6, 062304, 07.12.2010.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fundamental quantitative security in quantum key generation

AU - Yuen, Horace P.

PY - 2010/12/7

Y1 - 2010/12/7

N2 - We analyze the fundamental security significance of the quantitative criteria on the final generated key K in quantum key generation including the quantum criterion d, the attacker's mutual information on K, and the statistical distance between her distribution on K and the uniform distribution. For operational significance a criterion has to produce a guarantee on the attacker's probability of correctly estimating some portions of K from her measurement, in particular her maximum probability of identifying the whole K. We distinguish between the raw security of K when the attacker just gets at K before it is used in a cryptographic context and its composition security when the attacker may gain further information during its actual use to help get at K. We compare both of these securities of K to those obtainable from conventional key expansion with a symmetric key cipher. It is pointed out that a common belief in the superior security of a quantum generated K is based on an incorrect interpretation of d which cannot be true, and the security significance of d is uncertain. Generally, the quantum key distribution key K has no composition security guarantee and its raw security guarantee from concrete protocols is worse than that of conventional ciphers. Furthermore, for both raw and composition security there is an exponential catch-up problem that would make it difficult to quantitatively improve the security of K in a realistic protocol. Some possible ways to deal with the situation are suggested.

AB - We analyze the fundamental security significance of the quantitative criteria on the final generated key K in quantum key generation including the quantum criterion d, the attacker's mutual information on K, and the statistical distance between her distribution on K and the uniform distribution. For operational significance a criterion has to produce a guarantee on the attacker's probability of correctly estimating some portions of K from her measurement, in particular her maximum probability of identifying the whole K. We distinguish between the raw security of K when the attacker just gets at K before it is used in a cryptographic context and its composition security when the attacker may gain further information during its actual use to help get at K. We compare both of these securities of K to those obtainable from conventional key expansion with a symmetric key cipher. It is pointed out that a common belief in the superior security of a quantum generated K is based on an incorrect interpretation of d which cannot be true, and the security significance of d is uncertain. Generally, the quantum key distribution key K has no composition security guarantee and its raw security guarantee from concrete protocols is worse than that of conventional ciphers. Furthermore, for both raw and composition security there is an exponential catch-up problem that would make it difficult to quantitatively improve the security of K in a realistic protocol. Some possible ways to deal with the situation are suggested.

UR - http://www.scopus.com/inward/record.url?scp=78650980955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650980955&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.82.062304

DO - 10.1103/PhysRevA.82.062304

M3 - Article

AN - SCOPUS:78650980955

VL - 82

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 6

M1 - 062304

ER -