Quantum commitments and signatures without one-way functions

DOI10.1007/978-3-031-15802-5_10zbMath1523.81055arXiv2112.06369MaRDI QIDQ6097265

Takashi Yamakawa, Tomoyuki Morimae

Publication date: 12 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.06369

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

Pseudorandom (function-Like) quantum state generators: new definitions and applications ⋮ General properties of quantum bit commitments (extended abstract) ⋮ Black-box separations for non-interactive classical commitments in a quantum world ⋮ From the hardness of detecting superpositions to cryptography: quantum public key encryption and commitments ⋮ A new framework for quantum oblivious transfer ⋮ Cloning games: a general framework for unclonable primitives ⋮ Cryptography with certified deletion ⋮ Secure computation with shared EPR pairs (or: how to teleport in zero-knowledge)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational indistinguishability between quantum states and its cryptographic application
• Quantum cryptography: public key distribution and coin tossing
• Pseudorandom quantum states
• Bit commitment using pseudorandomness
• Oblivious transfer is in MiniQCrypt
• Scalable pseudorandom quantum states
• One-way functions imply secure computation in a quantum world
• (Pseudo) random quantum states with binary phase
• Classical binding for quantum commitments
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
• Collapse-Binding Quantum Commitments Without Random Oracles
• Improving the Security of Quantum Protocols via Commit-and-Open
• Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof (Extended Abstract)
• New directions in cryptography
• A Pseudorandom Generator from any One-way Function
• Lower Bounding the AND-OR Tree via Symmetrization
• Statistically-Hiding Quantum Bit Commitment from Approximable-Preimage-Size Quantum One-Way Function