Quantum Commitments from Complexity Assumptions
From MaRDI portal
Publication:3012793
DOI10.1007/978-3-642-22006-7_7zbMath1332.68053OpenAlexW2259830583MaRDI QIDQ3012793
Bill Rosgen, Iordanis Kerenidis, André Chailloux
Publication date: 6 July 2011
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22006-7_7
Cryptography (94A60) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum cryptography (quantum-theoretic aspects) (81P94)
Related Items (3)
General properties of quantum bit commitments (extended abstract) ⋮ From the hardness of detecting superpositions to cryptography: quantum public key encryption and commitments ⋮ Quantum computationally predicate-binding commitments with application in quantum zero-knowledge arguments for NP
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bit commitment using pseudorandomness
- Quantum Arthur-Merlin games
- PSPACE has constant-round quantum interactive proof systems
- Zero-knowledge against quantum attacks
- Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
- Statistically Hiding Commitments and Statistical Zero-Knowledge Arguments from Any One-Way Function
- A Pseudorandom Generator from any One-way Function
- Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Fidelity for Mixed Quantum States
- Cryptographic distinguishability measures for quantum-mechanical states
- An Unconditional Study of Computational Zero Knowledge
This page was built for publication: Quantum Commitments from Complexity Assumptions