Public-Key Quantum Money From Standard Assumptions (In The Generic Model)
IEEE Transactions on Information Theory · 2026-08 · 72 (8) · 5863-5875
DOI: 10.1109/tit.2026.3690438 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-08. Verfasst von Jake Doliskani. Die Arbeit nennt 38 Literaturangaben. Gefördert von: NSERC Discovery.
Abstract (Originalsprache)
Our main result is a quantum polynomial-time reduction from the group action discrete logarithm (DLP) problem to a specific cloning problem. A consequence of this result is that the public-key quantum money scheme proposed by Zhandry (2024), which is based on abelian group actions, is secure in the generic group action model. Specifically, our result shows that breaking the quantum money scheme is equivalent, under quantum polynomial-time reductions, to solving the group action DLP. An immediate implication of our result concerns the relationship between cloning and preparing Fourier states: our main theorem shows that the problem of cloning group action Fourier states is equivalent to the problem of preparing them.
Förderung
- NSERC Discovery
Zitieren
APA
Doliskani, J. (2026). Public-Key Quantum Money From Standard Assumptions (In The Generic Model). IEEE Transactions on Information Theory, 72(8), 5863-5875. https://doi.org/10.1109/tit.2026.3690438
Vancouver
Doliskani J. Public-Key Quantum Money From Standard Assumptions (In The Generic Model). IEEE Transactions on Information Theory. 2026;72(8):5863-5875. doi:10.1109/tit.2026.3690438
BibTeX
@article{Doliskani2026,
author = {Doliskani, Jake},
title = {Public-Key Quantum Money From Standard Assumptions (In The Generic Model)},
journal = {IEEE Transactions on Information Theory},
year = {2026},
volume = {72},
number = {8},
pages = {5863--5875},
doi = {10.1109/tit.2026.3690438}
}
EUVIMED