CryptoDB
Quantum State Group Actions
| Authors: |
|
|---|---|
| Download: | |
| Conference: | CRYPTO 2025 |
| Abstract: | Cryptographic group actions are a leading contender for post- quantum cryptography, and have also been used in the development of quantum cryptographic protocols. In this work, we explore quantum state group actions, which consist of a group acting on a set of quantum states. We show the following results: – If enough copies of each state are provided, statistical (even query bounded) security is impossible. – We construct quantum state group actions and prove them secure in the bounded-copy regime for many computational problems that have been proposed by cryptographers. Depending on the construc- tion, our proofs are either unconditional, rely on LWE, or rely on the quantum random oracle model. While our analysis does not di- rectly apply to classical group actions, we argue it gives at least a sanity check that there are no obvious flaws in the post-quantum assumptions made by cryptographers. – Our quantum state group actions allows for unifying two existing quantum money schemes: those based on group actions, and those based on non-collapsing hashes. We also explain how they can unify classical and quantum key distribution. |
BibTeX
@inproceedings{crypto-2025-35764,
title={Quantum State Group Actions},
publisher={Springer-Verlag},
author={Saachi Mutreja and Mark Zhandry},
year=2025
}