{"id":"arxiv/2606.23612","url":"https://arxiv.org/abs/2606.23612","tags":["quant-ph","cs.CR"],"score":0,"title":"A quantum algorithm for one-shot signatures","domain":"quant-ph","source":"arxiv","authors":["Gopikrishnan Muraleedharan","Minh Thuy Truc Pham","Vir Pathak","Thomas Gardner","Chuanqi Zhang","Samuel Crew","Tom Hartweg","Adrian Aasen","Guido Masella","Vase Moeini","Asier Piñeiro Orioli","Hugo Perrin","Gavin K. Brennen"],"reviews":0,"subject":"quant-ph","summary":"We provide a pre-obfuscation circuit-level implementation of an efficient one shot signature scheme, which has known applications to delegated signatures, secure token transfer, and publicly verifiable randomness. The algorithm consists of two stages: a key generation stage where a classical public key/quantum secret key pair is produced, and a signing stage where the quantum secret key is processed with a message string to produce a classical signature. There is no algorithmic error in the construction and the signed message can be efficiently checked by a classical verifier. Our scheme…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}