Caltech Home > PMA Home > Calendar > IQIM Postdoctoral and Graduate Student Seminar
open search form
Friday, March 31, 2023
12:00 PM - 1:00 PM
East Bridge 201 (Richard P. Feynman Lecture Hall)

IQIM Postdoctoral and Graduate Student Seminar

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].