Quantum information processing is reshaping both the theory and practice of computer science, with cryptography undergoing this transformation particularly intensely. The interface between quantum computation and cryptography spans a broad and fascinating spectrum of questions. At one end are practical challenges: designing classical protocols that run on an average laptop, yet remain secure against adversaries equipped with large-scale quantum computers. On the theoretical side are questions about the relationship between pseudorandom quantum states and black holes, as well as the development of generalized proof systems in which witnesses may be quantum states rather than classical strings. At the other end lies a vision of the future of communication, asking what forms of cryptography are possible when quantum computers are available not only to adversaries, but also to honest parties.
In this talk, I will survey this interface with a focus on my research. I will then present a new cryptographic primitive from my work, called one-shot signatures, which enables new capabilities across several domains: it overcomes key impossibilities in decentralized systems, and allows the realization of quantum cryptographic tasks using only classical communication and local quantum computation. I will conclude by outlining central open challenges and a broader vision for the field’s future.
Bio: Omri Shmueli is a Postdoctoral Fellow at the Cryptography and Information Security Laboratory at NTT Research in Sunnyvale, California. Previously, he was a Research Fellow at the Simons Institute at UC Berkeley during summer ‘25 and was hosted by Mark Zhandry at NTT Research for one year. Before that, Omri did his PhD at Tel Aviv University under the co-supervision of Nir Bitansky and Zvika Brakerski. Omri’s research focuses on quantum computation and cryptography. His work has been recognized with several awards and scholarships, among these are a Best Paper Award at CRYPTO ’25, a Rothschild Prize ‘24 Excellence Award, a Tel Aviv University Alex Deutsch ’22 Excellence Award and a Best Student Paper Award at QIP ’22. His PhD was fully supported by a Clore Foundation Fellowship.