Related papers: Black-Hole Radiation Decoding is Quantum Cryptogra…
Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates the search for new and cryptographically versatile assumptions…
Recent oracle separations [Kretschmer, TQC'21, Kretschmer et. al., STOC'23] have raised the tantalizing possibility of building quantum cryptography from sources of hardness that persist even if the polynomial hierarchy collapses. We…
We reconsider the black hole firewall puzzle, emphasizing that quantum error-correction, computational complexity, and pseudorandomness are crucial concepts for understanding the black hole interior. We assume that the Hawking radiation…
Quantum cryptography exploits principles of quantum physics for the secure processing of information. A prominent example is secure communication, i.e., the task of transmitting confidential messages from one location to another. The…
Random classical linear codes are widely believed to be hard to decode. While slightly sub-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all known algorithms at constant rate require exponential time.…
Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…
We revisit in detail the paradox of black hole information loss due to Hawking radiation as tunneling. We compute the amount of information encoded in correlations among Hawking radiations for a variety of black holes, including the…
Hawking's black hole information puzzle highlights the incompatibility between our present understanding of gravity and quantum physics. However, Hawking's prediction of black-hole evaporation is at a semiclassical level. One therefore…
Quantum cryptography harnesses quantum light, in particular single photons, to provide security guarantees that cannot be reached by classical means. For each cryptographic task, the security feature of interest is directly related to the…
The quantum genesis of Hawking radiation is a long-standing puzzle in black hole physics. Semi-classically one can argue that the spectrum of radiation emitted by a black hole look very much sparse unlike what is expected from a thermal…
Quantum decoherence is the loss of a system's purity due to its interaction with the surrounding environment. Via the AdS/CFT correspondence, we study how a system decoheres when its environment is a strongly-coupled theory. In the…
We introduce the concept of timelike entanglement entropy of Hawking radiation as a novel probe of the black hole information paradox. By analytically continuing black hole spacetimes to Euclidean signature, we define timelike correlations…
Firewalls are controversial principally because they seem to imply departures from general relativistic expectations in regions of spacetime where the curvature need not be particularly large. One of the virtues of the Harlow-Hayden…
The sending station being the classical device can be eavesdropped by classical means. Dense coding and quantum nature of wave function give the additional resource to raise the safety of the quantum channel as a whole.
A number of questions associated with practical implementations of quantum cryptography systems having to do with unconditional secrecy, computational loads and effective secrecy rates in the presence of perfect and imperfect sources are…
We show that concrete hardness assumptions about learning or cloning the output state of a random quantum circuit can be used as the foundation for secure quantum cryptography. In particular, under these assumptions we construct secure…
Quantum cryptography is reviewed, first using entanglement both for the intuition and for the experimental realizations. Next, the implementation is simplified in several steps until it becomes practical. At this point entanglement has…
We study the Hayden-Preskill thought experiment at finite temperature and obtain the decoupling condition that the information thrown into an old black hole can be extracted by decoding the Hawking radiation. We then consider the decoding…
In classical cryptography, one-way functions (OWFs) are the minimal assumption, while it is not the case in quantum cryptography. Several new primitives have been introduced such as pseudorandom state generators (PRSGs), one-way state…
There is a large body of work studying what forms of computational hardness are needed to realize classical cryptography. In particular, one-way functions and pseudorandom generators can be built from each other, and thus require equivalent…