Quantum Cryptography in Algorithmica

Speaker
William Kretschmer(University of Texas, Austin)
Event Type
QuICS seminar
Date & Time
November 9, 2022, 11:00am
Where to Attend
ATL 3100A and Virtual Via Zoom
In this talk, I will introduce a new security property of a cryptographic hash function that is useful for quantum cryptography. This property (1) suffices to construct pseudorandom quantum states, (2) holds for a random oracle, and thus plausibly holds for existing hash functions like SHA3, and (3) is independent of the P vs. NP question in the black box setting. This offers further evidence that one-way functions are not necessary for computationally-secure quantum cryptography. Our proof builds on recent work of Aaronson, Ingram, and Kretschmer (2022). Based on joint work with Luowen Qian, Makrand Sinha, and Avishay Tal.