Quantum circuit for one-shot signatures prepares superposition over affine coset from puncturable PRF, produces classical signature from quantum secret key, with classical verification and explicit Θ(κ log(r) + n + l) qubit and Θ(n³ + nl) gate scaling.
Public-key quantum fire and key-fire from classical oracles.arXiv preprint arXiv:2504.16407
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
A classical oracle is built such that a language is in QMA1 but not in QCMA under polynomially adaptive rounds and exponential parallel queries, plus a derandomized in-place separation.
citing papers explorer
-
A quantum algorithm for one-shot signatures
Quantum circuit for one-shot signatures prepares superposition over affine coset from puncturable PRF, produces classical signature from quantum secret key, with classical verification and explicit Θ(κ log(r) + n + l) qubit and Θ(n³ + nl) gate scaling.
-
En Route to a Standard QMA1 vs. QCMA Oracle Separation
A classical oracle is built such that a language is in QMA1 but not in QCMA under polynomially adaptive rounds and exponential parallel queries, plus a derandomized in-place separation.