Cryptography in a Quantum World
arXiv:0806.3483
Abstract
Quantum computing had a profound impact on cryptography. Shor's discovery of an efficient quantum algorithm for factoring large integers implies that many existing classical systems based on computational assumptions can be broken, once a quantum computer is built. It is therefore imperative to find other means of implementing secure protocols. This thesis aims to contribute to the understanding of both the physical limitations, as well as the possibilities of cryptography in the quantum setting. In particular, we investigate several questions that are crucial to the security of quantum protocols: How can we find good uncertainty relations for a large number of measurement settings? How does the presence of entanglement affect classical protocols? And, what limitations does entanglement impose on implementing quantum protocols? Finally, can we circumvent some of those limitations using realistic assumptions?
PhD Thesis, University of Amsterdam, 27 February 2008. 279 pages, 32 figures
References in corpus (68)
- Quantum secret sharing
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- How to share a quantum secret
- Bell inequalities for arbitrarily high dimensional systems
- Unconditionally secure quantum bit commitment is impossible
- On the Theory of Quantum Secret Sharing
- Is Quantum Bit Commitment Really Possible?
- A new proof for the existence of mutually unbiased bases
- Bounding the set of quantum correlations
- All multipartite Bell correlation inequalities for two dichotomic observables per site
- Insecurity of Quantum Secure Computations
- A complete family of separability criteria
- A limit on nonlocality in any world in which communication complexity is not trivial
- Randomizing quantum states: Constructions and applications
- Distinguishing separable and entangled states
- Optimal Encryption of Quantum Bits
- Characterizing quantum theory in terms of information-theoretic constraints
- Formulation of the uncertainty relations in terms of the Renyi entropies
- The entanglement of purification
- Locking classical correlation in quantum states
- Distinguishability and Accessible Information in Quantum Theory
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Collective tests for quantum nonlocality
- Hiding classical data in multi-partite quantum states
- Designing Optimal Quantum Detectors Via Semidefinite Programming
- Mutually unbiased binary observable sets on N qubits
- Superselection rules and quantum protocols
- On SIC-POVMs and MUBs in Dimension 6
- Locking of accessible information and implications for the security of quantum cryptography
- The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
- Detecting multipartite entanglement
- Asymptotic violation of Bell inequalities and distillability
- Entropic uncertainty relations and locking: tight bounds for mutually unbiased bases
- Cheat Sensitive Quantum Bit Commitment
- Brief History of Quantum Cryptography: A Personal Perspective
- Quantum state filtering and discrimination between sets of Boolean functions
- Information locking in black holes
- The Trouble with Quantum Bit Commitment
- Locking entanglement measures with a single qubit
- Causality and Cirel'son bounds
- Bounds on Quantum Correlations in Bell Inequality Experiments
- A method to find quantum noiseless subsystems
- Implications of Superstrong Nonlocality for Cryptography
- Multiparty data hiding of quantum information
- Quantum Bit String Commitment
- A family of generalized `pretty good' measurements and the minimal-error pure-state discrimination problems for which they are optimal
- Quantum weak coin flipping with arbitrarily small bias
- A large family of quantum weak coin-flipping protocols
- Measurement does not always aid state discrimination
- Simulatable security for quantum protocols
- Better Bell Inequality Violation by Collective Measurements
- Approximate Randomization of Quantum States With Fewer Bits of Key
- Improved algorithm for quantum separability and entanglement detection
- Optimal unambiguous filtering of a quantum state: An instance in mixed state discrimination
- Quantum Separability and Entanglement Detection via Entanglement-Witness Search and Global Optimization
- Information Security and Quantum Mechanics: Security of Quantum Protocols
- A brief review on the impossibility of quantum bit commitment
- Generalized Bloch Spheres for m-Qubit States
- An Entanglement-Based Protocol For Strong Coin Tossing With Bias 1/4
- Unconditionally Secure Quantum Coin Tossing
- Cryptography In the Bounded Quantum-Storage Model
- Quantum seals
- Entropic uncertainty relations for incomplete sets of mutually unbiased observables
- Quantum-state filtering applied to the discrimination of Boolean functions
- Computing finite-dimensional bipartite quantum separability
- Unconditionally Secure Quantum Coin Tossing via Entanglement Swapping
- Conclusive quantum state classification
Cited by in corpus (8)
- Unconditional security from noisy quantum storage
- Entanglement Cost of Quantum Channels
- Device-Independent Quantum Key Distribution with Commuting Measurements
- The Link between Entropic Uncertainty and Nonlocality
- Device-independent two-party cryptography secure against sequential attacks
- Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem
- Cryptographic Protocols under Quantum Attacks
- Device-independent quantum key distribution