Quantum Commitments from Complexity Assumptions

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

Mathematics Subject Classification ID

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