Tomoyuki Morimae
Yukawa Institute for Theoretical Physics, Kyoto University
6th August 2024, 4:00pm - 5:00pm (GST)
Title: | Quantum cryptography without one-way functions |
Abstract: | One-way functions are the minimum assumption in classical cryptography. On the other hand, in quantum cryptography where quantum computing and quantum communications are possible, recent studies suggest that one-way functions are not necessarily the minimum assumption. In this talk, I explain recently introduced several new primitives, such as pseudorandom state generators, one-way state generators, and EFI pairs, and show relations among them. I also give many open problems in this new field. This talk is based on joint works with Takashi Yamakawa (NTT) [e.g., Morimae and Yamakawa, Crypto 2022]. |
Bio: | Prof. Tomoyuki Morimae received his PhD in quantum information from the University of Tokyo in 2009. After working at Lille 1 University, University of Paris East, and Imperial College London, he moved to Gunma University in Japan. In 2019, he moved to Kyoto University. He is currently at Yukawa Institute for Theoretical Physics, Kyoto University, Japan. His research interests include quantum information theory, quantum complexity, and quantum cryptography. |