IQIM Postdoctoral and Graduate Student Seminar

Friday, March 31, 2023

12:00pm to 1:00pm

East Bridge 201 (Richard P. Feynman Lecture Hall)

Quantum cryptography without one-way functions

Tomoyuki Morimae, Yukawa Institute for Theoretical Physics, Kyoto University,

Abstract: One-way functions, which are functions easy to compute but hard to invert, are the most fundamental assumptions in classical cryptography, because almost all cryptographic tasks (such as commitments, digital signatures, zero-knowledge, pseudorandom generators, public-key encryption, etc.) do not exist if one-way functions do not exist. In this talk, we show that it is not necessarily the case in quantum cryptography. We construct quantum commitments, quantum digital signatures, and quantum multiparty computation from pseudorandom quantum states [Ji, Liu, Song, CRYPTO 2018] that could exist even if BQP=QMA (when one-way functions do not exist) [Kretschmer, TQC 2021].

References: Morimae and Yamakawa, CRYPTO2022; arXiv:2112.06369

Lunch will be provided, following the talk, on the lawn north of the Bridge Arcade

Attendees joining in person must demonstrate that they comply with Caltech's vaccination requirements (present Caltech ID or AWS ID or vaccination and booster confirmation).

For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at [email protected].

Event Series

IQIM Postdoctoral and Graduate Student Seminar Series

Event Sponsors

Institute for Quantum Information and Matter (IQIM) More Events from this Sponsor