Projects per year
Abstract
We define the notion of oneshot signatures, which are signatures where any secret key can be used to sign only a single message, and then selfdestructs. While such signatures are of course impossible classically, we construct oneshot signatures using quantum nocloning. In particular, we show that such signatures exist relative to a classical oracle, which we can then heuristically obfuscate using known indistinguishability obfuscation schemes.
We show that oneshot signatures have numerous applications for hybrid quantum/classical cryptographic tasks, where all communication is required to be classical, but local quantum operations are allowed. Applications include onetime signature tokens, quantum money with classical communication, decentralized blockchainless cryptocurrency, signature schemes with unclonable secret keys, noninteractive certifiable minentropy, and more. We thus position oneshot signatures as a powerful new building block for novel quantum cryptographic protocols.
We show that oneshot signatures have numerous applications for hybrid quantum/classical cryptographic tasks, where all communication is required to be classical, but local quantum operations are allowed. Applications include onetime signature tokens, quantum money with classical communication, decentralized blockchainless cryptocurrency, signature schemes with unclonable secret keys, noninteractive certifiable minentropy, and more. We thus position oneshot signatures as a powerful new building block for novel quantum cryptographic protocols.
Original language  English 

Title of host publication  Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020) 
Editors  Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath, Julia Chuzhoy 
Publisher  ACM 
Pages  255268 
Number of pages  14 
ISBN (Electronic)  9781450369794 
DOIs  
Publication status  Published  8 Jun 2020 
Event  52nd Annual ACM Symposium on Theory of Computing  Virtual conference, United States Duration: 22 Jun 2020 → 26 Jun 2020 http://acmstoc.org/stoc2020/ 
Conference
Conference  52nd Annual ACM Symposium on Theory of Computing 

Abbreviated title  STOC 2020 
Country  United States 
City  Virtual conference 
Period  22/06/20 → 26/06/20 
Internet address 
Fingerprint Dive into the research topics of 'Oneshot signatures and applications to hybrid quantum/classical authentication'. Together they form a unique fingerprint.
Projects
Profiles

Aggelos Kiayias
 School of Informatics  Chair in Cyber Security and Privacy
 Laboratory for Foundations of Computer Science
 Foundations of Computation
Person: Academic: Research Active