Cryptography from quantum uncertainty in the presence of quantum side information

Leiden Repository

Cryptography from quantum uncertainty in the presence of quantum side information

Title: Cryptography from quantum uncertainty in the presence of quantum side information
Author: Bouman, Niek Johannes
Publisher: Cryptology, (CWI), Mathematical Institute, Faculty of Science, Leiden University
Issue Date: 2012-12-18
Keywords: Quantum cryptography
Quantum information theory
Quantum identification
Quantum key distribution
Uncertainty relations
Abstract: The thesis starts with a high-level introduction into cryptography and quantum mechanics. Chapter 2 gives a theoretical foundation by introducing probability theory, information theory, functional analysis, quantum mechanics and quantum information theory. Chapter 3, 4 and 5 are editions of work published earlier. In Chapter 3, we present a quantum-information-theoretic tool to analyze random sampling in a quantum setting. In particular, we present two new rigorous security proofs that make use of our new sampling tool: one for BB84 quantum key distribution, and one for a quantum reduction from oblivious transfer (OT) to bit commitment. Chapter 4 studies the problem of message authentication from a weak key (which is a key that is not uniformly random, e.g., a password) in a new scenario. In this scenario, the weak key is a one-time session key that is derived from a public source of randomness with the help of a long-term key (e.g., a password). We propose a new four-round protocol for message authentication from a weak (session) key. In Chapter 5 we present a new entropic uncertainty relation and furthermore we consider the task of password-based identification. We devise a new quantum identification protocol that is secure in two security models simultaneously.
Description: Promotor: Ronald Cramer, Co-promotor: Serge Fehr
With summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Bouman, N.J., 2012, Doctorla thesis, Leiden University
ISBN: 9789461915368
Sponsor: NWO Vrije competitie
Handle: http://hdl.handle.net/1887/20302
 

Files in this item

Description Size View
application/pdf Full text 1.621Mb View/Open
application/pdf Cover 471.9Kb View/Open
application/pdf Title page_Acknowledgements_Contents 363.5Kb View/Open
application/pdf Chapter 1 Introduction 605.9Kb View/Open
application/pdf Chapter 2 872.6Kb View/Open
application/pdf Chapter 3 807.4Kb View/Open Full text at publisher site
application/pdf Chapter 4 736.7Kb View/Open Full text at publisher site
application/pdf Chapter 5 775.5Kb View/Open
application/pdf A Notation_Bibliography_Index 533.3Kb View/Open
application/pdf Summary in Dutch 263.1Kb View/Open
application/pdf Curriculum Vitae 256.9Kb View/Open
application/pdf Propositions 321.5Kb View/Open

This item appears in the following Collection(s)