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

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Security of quantum cryptography against individual attacks

Boris A. Slutsky, Ramesh R. Rao, Pang-Chen Sun, Yeshaiahu Fainman

Published Feb 1, 1998• 0 citations
Publisher

Abstract

An attempt to eavesdrop a quantum cryptographic channel reveals itself through errors it inevitably introduces into the transmission. We investigate the relationship between the induced error rate and the maximum amount of information the eavesdropper can extract, both in the two-state B92 and the four-state BB84 quantum cryptographic protocols. In each case, the optimal eavesdropping method that on average yields the most information for a given error rate is explicitly constructed. Analysis is limited to eavesdropping strategies where each bit of the quantum transmission is attacked individually and independently form other bits. Subject to this restriction, however, we believe that all attacks not forbidden by physical laws are included. Unlike previous work, the eavesdropper's advantage is measured in terms of Renyi information, and with respect only to bits received error-free by Bob. This alters both the maximum extractable information and the optimal eavesdropping attack. The result can be used directly at the privacy amplification stage of the protocol to accomplish secure communication over a noisy channel.

DOI
10.1117/12.300902

Related papers

Security of quantum cryptography against individual attacks

Boris A. Slutsky, Ramesh R. Rao, Pang-Chen Sun +1 more

An attempt to eavesdrop on a quantum cryptographic channel reveals itself through errors it inevitably introduces into the transmission. We investigate the relationship between the induced error rate and the maximum amount of information the eavesdropper can extract, in both the two-state B92 [B92 refers to the work of C. H. Bennett, Phys. Rev. Lett. 68, 3121 (1992)] and the four-state BB84 [BB84 refers to the work of C. H. Bennett and G. Brassard, in Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India (IEEE, New York, 1984), pp. 175--179] quantum cryptographic protocols. In each case, the optimal eavesdropping method that on average yields the most information for a given error rate is explicitly constructed. Analysis is limited to eavesdropping strategies where each bit of the quantum transmission is attacked individually and independently from other bits. Subject to this restriction, however, we believe that all attacks not forbidden by physical laws are covered. Unlike previous work, the eavesdropper's advantage is measured in terms of Renyi (rather than Shannon) information, and with respect only to bits received error-free by Bob (rather than all bits). This alters both the maximum extractable information and the optimal eavesdropping attack. The result can be used directly at the privacy amplification stage of the protocol to accomplish secure communication over a noisy channel.

Physical Review A•Apr 1, 1998•112 citations

Security against eavesdropping in quantum cryptography

Norbert Lütkenhaus, Stephen Mark Barnett

In this article we deal with the security of the BB84 quantum cryptography protocol over noisy channels using generalized privacy amplification. For this we estimate the fraction of bits needed to be discarded during the privacy amplification step. This estimate is given for two scenarios, both of which assume the eavesdropper to access each of the signals independently and take error correction into account. One scenario does not allow a delay of the eavesdropper's measurement of a measurement probe until he receives additional classical information. In this scenario we achieve a sharp bound. The other scenario allows a measurement delay, so that the general attack of an eavesdropper on individual signals is covered. This bound is not sharp but allows a practical implementation of the protocol.

arXiv:quant-ph/9711033•Nov 18, 1997•4 citations

Quantum Cryptography Protocol Based on Sending Entangled Qubit Pairs

Olli Ahonen

The quantum key distribution protocol BB84, published by C. H. Bennett and G. Brassard in 1984, describes how two spatially separated parties can generate a random bit string fully known only to them by transmission of single-qubit quantum states. Any attempt to eavesdrop on the protocol introduces disturbance which can be detected by the legitimate parties. In this Master's Thesis a novel modification to the BB84 protocol is analyzed. Instead of sending single particles one-by-one as in BB84, they are grouped and a non-local transformation is applied to each group before transmission. Each particle is sent to the intended receiver, always delaying the transmission until the receiver has acknowledged the previous particle on an authenticated classical channel, restricting eavesdropping to accessing the quantum transmission one particle at a time. Hence, an eavesdropper cannot undo the non-local transformation perfectly. Even if perfect cloning of quantum states was possible the state of the group could not be cloned. We calculate the maximal information on the established key provided by an intercept-resend attack and the induced disturbance for different transformations. We observe that it is possible to significantly reduce the eavesdropper's maximal information on the key--to one eighth of that in BB84 for a fixed, reasonable amount of disturbance. We also show that the individual access to the particles poses a fundamental restriction to the eavesdropper, and discuss a novel attack type against the proposed protocol.

arXiv:0712.4247•Dec 27, 2007•1 citation

Defense frontier analysis of quantum cryptographic systems

Boris A. Slutsky, Ramesh R. Rao, Pan-Cheng Sun +2 more

When a quantum cryptographic system operates in the presence of background noise, security of the key can be recovered by a procedure called key distillation. A key-distillation scheme effective against so-called individual (bitwise-independent) eavesdropping attacks involves sacrifice of some of the data through privacy amplification. We derive the amount of data sacrifice sufficient to defend against individual eavesdropping attacks in both BB84 and B92 protocols and show in what sense the communication becomes secure as a result. We also compare the secrecy capacity of various quantum cryptosystems, taking into account data sacrifice during key distillation, and conclude that the BB84 protocol may offer better performance characteristics than the B92.

Applied Optics•May 10, 1998•25 citations

The secrecy capacity of practical quantum cryptography

Gerald N. Gilbert, Michael Hamrick

Quantum cryptography has attracted much recent attention due to its potential for providing secret communications that cannot be decrypted by any amount of computational effort. This is the first analysis of the secrecy of a practical implementation of the BB84 protocol that simultaneously takes into account and presents the full set of analytical expressions for effects due to the presence of pulses containing multiple photons in the attenuated output of the laser, the finite length of individual blocks of key material, losses due to error correction, privacy amplification, and authentication, errors in polarization detection, the efficiency of the detectors, and attenuation processes in the transmission medium. The analysis addresses eavesdropping attacks on individual photons rather than collective attacks in general. Of particular importance is the first derivation of the necessary and sufficient amount of privacy amplification compression to ensure secrecy against the loss of key material which occurs when an eavesdropper makes optimized individual attacks on pulses containing multiple photons. It is shown that only a fraction of the information in the multiple photon pulses is actually lost to the eavesdropper.

arXiv:quant-ph/0106033•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 5, 2003•3 citations

A security study of two non-tomographic quantum communication protocols

Syed M. Assad

The aim of this thesis is to study the security of two particular quantum communication protocols. We want to investigate what is the maximum amount of channel noise for which the protocols can still be secure. We do this by using well known bounds for limiting the information that an eavesdropper can obtain. The first protocol that we study is a direct communication protocol using two-qubit states. We find the security threshold by analyzing the protocol in an enanglement based setting. The Holevo bound was used to put an upper bound on the information of an eavesdropper. To arrive at a manageable optimisation probem, we restrict the eavesdropper's attack strategy such that the noise introduced will be unbiased. Furthermore, we also impose some additional constraints on the eavesdropper that arises from the symmetry of the protocol. After doing this we then optimise the remaining parameters to arrive at the eavesdropper's optimal strategy and find out what is the maximum amount of information she can obtain. Once the eavesdropper's maximum information is known, the security threshold for secure communication was obtained by comparing that information with the information between the legitimate communicating parties. The second protocol studied is a continuous variable quantum key distribution protocol using post-selection. For this protocol, we investigate the maximum amount of information the eavesdropper can get under individual and collective attacks in the presence of Gaussian excess noise in the channel. By providing the eavesdropper with additional information, we can use known results on the accessible information for pure input states to bound the eavesdropper's information. For individual attacks, Levitin's result on the optimal measurement was used while for collective attacks, Holevo's bound was used to arrive at an upper bound for the eavesdropper's information. From this we can then arrive at the post-selection region where the legitimate communicating parties have more information than the eavesdropper. We can then find the maximum amount of noise that the protocol can tolerate before the eavesdropper knows too much and the protocol fails.

•Jan 1, 2010•0 citations
An attempt to eavesdrop a quantum cryptographic channel reveals itself through errors it inevitably introduces into the transmission. We investigate the relationship between the induced error rate and the maximum amount of information the eavesdropper can extract, both in the two-state B92 and the four-state BB84 quantum cryptographic protocols. In each case, the optimal eavesdropping method that on average yields the most information for a given error rate is explicitly constructed. Analysis is limited to eavesdropping strategies where each bit of the quantum transmission is attacked individually and independently form other bits. Subject to this restriction, however, we believe that all attacks not forbidden by physical laws are included. Unlike previous work, the eavesdropper's advantage is measured in terms of Renyi information, and with respect only to bits received error-free by Bob. This alters both the maximum extractable information and the optimal eavesdropping attack. The result can be used directly at the privacy amplification stage of the protocol to accomplish secure communication over a noisy channel.
An attempt to eavesdrop on a quantum cryptographic channel reveals itself through errors it inevitably introduces into the transmission. We investigate the relationship between the induced error rate and the maximum amount of information the eavesdropper can extract, in both the two-state B92 [B92 refers to the work of C. H. Bennett, Phys. Rev. Lett. 68, 3121 (1992)] and the four-state BB84 [BB84 refers to the work of C. H. Bennett and G. Brassard, in Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India (IEEE, New York, 1984), pp. 175--179] quantum cryptographic protocols. In each case, the optimal eavesdropping method that on average yields the most information for a given error rate is explicitly constructed. Analysis is limited to eavesdropping strategies where each bit of the quantum transmission is attacked individually and independently from other bits. Subject to this restriction, however, we believe that all attacks not forbidden by physical laws are covered. Unlike previous work, the eavesdropper's advantage is measured in terms of Renyi (rather than Shannon) information, and with respect only to bits received error-free by Bob (rather than all bits). This alters both the maximum extractable information and the optimal eavesdropping attack. The result can be used directly at the privacy amplification stage of the protocol to accomplish secure communication over a noisy channel.
In this article we deal with the security of the BB84 quantum cryptography protocol over noisy channels using generalized privacy amplification. For this we estimate the fraction of bits needed to be discarded during the privacy amplification step. This estimate is given for two scenarios, both of which assume the eavesdropper to access each of the signals independently and take error correction into account. One scenario does not allow a delay of the eavesdropper's measurement of a measurement probe until he receives additional classical information. In this scenario we achieve a sharp bound. The other scenario allows a measurement delay, so that the general attack of an eavesdropper on individual signals is covered. This bound is not sharp but allows a practical implementation of the protocol.
The quantum key distribution protocol BB84, published by C. H. Bennett and G. Brassard in 1984, describes how two spatially separated parties can generate a random bit string fully known only to them by transmission of single-qubit quantum states. Any attempt to eavesdrop on the protocol introduces disturbance which can be detected by the legitimate parties. In this Master's Thesis a novel modification to the BB84 protocol is analyzed. Instead of sending single particles one-by-one as in BB84, they are grouped and a non-local transformation is applied to each group before transmission. Each particle is sent to the intended receiver, always delaying the transmission until the receiver has acknowledged the previous particle on an authenticated classical channel, restricting eavesdropping to accessing the quantum transmission one particle at a time. Hence, an eavesdropper cannot undo the non-local transformation perfectly. Even if perfect cloning of quantum states was possible the state of the group could not be cloned. We calculate the maximal information on the established key provided by an intercept-resend attack and the induced disturbance for different transformations. We observe that it is possible to significantly reduce the eavesdropper's maximal information on the key--to one eighth of that in BB84 for a fixed, reasonable amount of disturbance. We also show that the individual access to the particles poses a fundamental restriction to the eavesdropper, and discuss a novel attack type against the proposed protocol.
When a quantum cryptographic system operates in the presence of background noise, security of the key can be recovered by a procedure called key distillation. A key-distillation scheme effective against so-called individual (bitwise-independent) eavesdropping attacks involves sacrifice of some of the data through privacy amplification. We derive the amount of data sacrifice sufficient to defend against individual eavesdropping attacks in both BB84 and B92 protocols and show in what sense the communication becomes secure as a result. We also compare the secrecy capacity of various quantum cryptosystems, taking into account data sacrifice during key distillation, and conclude that the BB84 protocol may offer better performance characteristics than the B92.
Quantum cryptography has attracted much recent attention due to its potential for providing secret communications that cannot be decrypted by any amount of computational effort. This is the first analysis of the secrecy of a practical implementation of the BB84 protocol that simultaneously takes into account and presents the full set of analytical expressions for effects due to the presence of pulses containing multiple photons in the attenuated output of the laser, the finite length of individual blocks of key material, losses due to error correction, privacy amplification, and authentication, errors in polarization detection, the efficiency of the detectors, and attenuation processes in the transmission medium. The analysis addresses eavesdropping attacks on individual photons rather than collective attacks in general. Of particular importance is the first derivation of the necessary and sufficient amount of privacy amplification compression to ensure secrecy against the loss of key material which occurs when an eavesdropper makes optimized individual attacks on pulses containing multiple photons. It is shown that only a fraction of the information in the multiple photon pulses is actually lost to the eavesdropper.
The aim of this thesis is to study the security of two particular quantum communication protocols. We want to investigate what is the maximum amount of channel noise for which the protocols can still be secure. We do this by using well known bounds for limiting the information that an eavesdropper can obtain. The first protocol that we study is a direct communication protocol using two-qubit states. We find the security threshold by analyzing the protocol in an enanglement based setting. The Holevo bound was used to put an upper bound on the information of an eavesdropper. To arrive at a manageable optimisation probem, we restrict the eavesdropper's attack strategy such that the noise introduced will be unbiased. Furthermore, we also impose some additional constraints on the eavesdropper that arises from the symmetry of the protocol. After doing this we then optimise the remaining parameters to arrive at the eavesdropper's optimal strategy and find out what is the maximum amount of information she can obtain. Once the eavesdropper's maximum information is known, the security threshold for secure communication was obtained by comparing that information with the information between the legitimate communicating parties. The second protocol studied is a continuous variable quantum key distribution protocol using post-selection. For this protocol, we investigate the maximum amount of information the eavesdropper can get under individual and collective attacks in the presence of Gaussian excess noise in the channel. By providing the eavesdropper with additional information, we can use known results on the accessible information for pure input states to bound the eavesdropper's information. For individual attacks, Levitin's result on the optimal measurement was used while for collective attacks, Holevo's bound was used to arrive at an upper bound for the eavesdropper's information. From this we can then arrive at the post-selection region where the legitimate communicating parties have more information than the eavesdropper. We can then find the maximum amount of noise that the protocol can tolerate before the eavesdropper knows too much and the protocol fails.