Change search
ReferencesLink to record
Permanent link

Direct link
Quantum cryptography and quantum cryptanalysis
2007 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

This doctoral thesis summarizes research in quantum cryptography done at the Department of Electronics and Telecommunications at the Norwegian University of Science and Technology (NTNU) from 1998 through 2007.

The opening parts contain a brief introduction into quantum cryptography as well as an overview of all existing single photon detection techniques for visible and near infrared light. Then, our implementation of a fiber optic quantum key distribution (QKD) system is described. We employ a one-way phase coding scheme with a 1310 nm attenuated laser source and a polarization-maintaining Mach-Zehnder interferometer. A feature of our scheme is that it tracks phase drift in the interferometer at the single photon level instead of employing hardware phase control measures. An optimal phase tracking algorithm has been developed, implemented and tested. Phase tracking accuracy of +-10 degrees is achieved when approximately 200 photon counts are collected in each cycle of adjustment. Another feature of our QKD system is that it uses a single photon detector based on a germanium avalanche photodiode gated at 20 MHz. To make possible this relatively high gating rate, we have developed, implemented and tested an afterpulse blocking technique, when a number of gating pulses is blocked after each registered avalanche. This technique allows to increase the key generation rate nearly proportionally to the increase of the gating rate. QKD has been demonstrated in the laboratory setting with only a very limited success: by the time of the thesis completion we had malfunctioning components in the setup, and the quantum bit error rate remained unstable with its lowest registered value of about 4%.

More than half of the thesis is devoted to various security aspects of QKD. We have studied several attacks that exploit component imperfections and loopholes in optical schemes. In a large pulse attack, settings of modulators inside Alice's and Bob's setups are read out by external interrogating light pulses, without interacting with quantum states and without raising security alarms. An external measurement of phase shift at Alice's phase modulator in our setup has been demonstrated experimentally. In a faked states attack, Eve intercepts Alice's qubits and then utilizes various optical imperfections in Bob's scheme to construct and resend light pulses in such a way that Bob does not distinguish his detection results from normal, whereas they give Bob the basis and bit value chosen at Eve's discretion. Construction of such faked states using several different imperfections is discussed. Also, we sketch a practical workflow of breaking into a running quantum cryptolink for the two abovementioned classes of attacks. A special attention is paid to a common imperfection when sensitivity of Bob's two detectors relative to one another can be controlled by Eve via an external parameter, for example via the timing of the incoming pulse. This imperfection is illustrated by measurements on two different single photon detectors. Quantitative results for a faked states attack on the Bennett-Brassard 1984 (BB84) and the Scarani-Acin-Ribordy-Gisin 2004 (SARG04) protocols using this imperfection are obtained. It is shown how faked states can in principle be constructed for quantum cryptosystems that use a phase-time encoding, the differential phase shift keying (DPSK) and the Ekert protocols. Furthermore we have attempted to integrate this imperfection of detectors into the general security proof for the BB84 protocol. For all attacks, their applicability to and implications for various known QKD schemes are considered, and countermeasures against the attacks are proposed.

The thesis incorporates published papers [J. Mod. Opt. 48, 2023 (2001)], [Appl. Opt. 43, 4385 (2004)], [J. Mod. Opt. 52, 691 (2005)], [Phys. Rev. A 74, 022313 (2006)], and [quant-ph/0702262].

Place, publisher, year, pages
Fakultet for informasjonsteknologi, matematikk og elektroteknikk, 2007. 158 p.
Doktoravhandlinger ved NTNU, ISSN 1503-8181 ; 2007:67
Keyword [en]
quantum cryptography, quantum cryptanalysis, quantum communications, single photon detection, single photon counting, fiber optic interferometry, eavesdropping, Trojan horse attack, faked states attack
urn:nbn:no:ntnu:diva-1473 (URN)978-82-471-1481-0 (ISBN)oai:DiVA.org:ntnu-1473 (OAI)diva2:122217 (DiVA)
Public defence
2007-04-30, Rådssalen, NTNU main building, Trondheim, Norway, 00:00
Available from2007-03-26 Created:2007-03-26Bibliographically approved
List of papers
1. Large pulse attack as a method of conventional optical eavesdropping in quantum cryptography
Open this publication in new window or tab >>Large pulse attack as a method of conventional optical eavesdropping in quantum cryptography
2001 In: J. Mod. Opt., Vol. 48, no 13, 2023-2038Article in journal (Refereed) Published
urn:nbn:no:ntnu:diva-2488 (URN)
Available from2007-03-26 Created:2007-03-26Bibliographically approved
2. Real-time phase tracking in single-photon interferometers
Open this publication in new window or tab >>Real-time phase tracking in single-photon interferometers
2004 In: Appl. Opt., Vol. 43, no 22, 4385-4392Article in journal (Refereed) Published
urn:nbn:no:ntnu:diva-2489 (URN)
Available from2007-03-26 Created:2007-03-26Bibliographically approved
3. Faked states attack on quantum cryptosystems
Open this publication in new window or tab >>Faked states attack on quantum cryptosystems
2005 In: J. Mod. Opt., Vol. 52, no 5, 691-705Article in journal (Refereed) Published
urn:nbn:no:ntnu:diva-2490 (URN)
Available from2007-03-26 Created:2007-03-26Bibliographically approved
4. Effects of detector efficiency mismatch on security of quantum cryptosystems
Open this publication in new window or tab >>Effects of detector efficiency mismatch on security of quantum cryptosystems
2006 In: Phys. Rev. A, Vol. 74, 022313-Article in journal (Refereed) Published
urn:nbn:no:ntnu:diva-2491 (URN)
Available from2007-03-26 Created:2007-03-26Bibliographically approved
5. Faked states attack using detector efficiency mismatch on SARG04, phase-time, DPSK, and Ekert protocols
Open this publication in new window or tab >>Faked states attack using detector efficiency mismatch on SARG04, phase-time, DPSK, and Ekert protocols
2007 (English)In: Quantum information & computation, ISSN 1533-7146, Vol. 8, no 6-7, 0622-0635Article in journal (Refereed) Published
urn:nbn:no:ntnu:diva-2492 (URN)
Available from2007-03-26 Created:2007-03-26 Last updated:2012-02-23Bibliographically approved

Open Access in DiVA

fulltext(13270 kB)7718 downloads
File information
File name FULLTEXT01.pdfFile size 13270 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Makarov, Vadim
By organisation
Faculty of Information Technology, Mathematics and Electrical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 7718 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 5768 hits
ReferencesLink to record
Permanent link

Direct link