From the hardness of detecting superpositions to cryptography: quantum public key encryption and commitments
DOI10.1007/978-3-031-30545-0_22arXiv2210.05978OpenAlexW4365936073MaRDI QIDQ6138104
Takashi Yamakawa, Tomoyuki Morimae, Minki Hhan
Publication date: 16 January 2024
Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2210.05978
Cryptography (94A60) Theory of compilers and interpreters (68N20) Quantization of the gravitational field (83C45) Two-body problems (70F05) Coherent states (81R30) Quantum measurement theory, state operations, state preparations (81P15) Group actions on combinatorial structures (05E18) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94) Quantum gates (81P65)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bit commitment using pseudorandomness
- CSIDH: an efficient post-quantum commutative group action
- Hidden cosets and applications to unclonable cryptography
- General linear group action on tensors: a candidate for post-quantum cryptography
- Quantum lightning never strikes the same state twice
- Cryptographic group actions and applications
- Classical binding for quantum commitments
- Quantum Commitments from Complexity Assumptions
- Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
- Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof (Extended Abstract)
- Trapdoors for hard lattices and new cryptographic constructions
- Possibility and Impossibility Results for Encryption and Commitment Secure under Selective Opening
- A public key cryptosystem and a signature scheme based on discrete logarithms
- New directions in cryptography
- A Pseudorandom Generator from any One-way Function
- A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device
- One-shot signatures and applications to hybrid quantum/classical authentication
- Computationally Binding Quantum Commitments
- On lattices, learning with errors, random linear codes, and cryptography
- Quantum commitments and signatures without one-way functions
- Advances in cryptology -- ASIACRYPT 2022. 28th international conference on the theory and application of cryptology and information security, Taipei, Taiwan, December 5--9, 2022. Proceedings. Part IV
- Quantum computationally predicate-binding commitments with application in quantum zero-knowledge arguments for NP
This page was built for publication: From the hardness of detecting superpositions to cryptography: quantum public key encryption and commitments
