Skip to main content

Quantum Cryptography in Algorithmica

seminar_
art_
_4_1_11.jpg

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.