Black-box separations for non-interactive classical commitments in a quantum world
From MaRDI portal
Publication:6138082
DOI10.1007/978-3-031-30545-0_6MaRDI QIDQ6138082FDOQ6138082
Authors: Kai-Min Chung, Yaoting Lin, Mohammad Mahmoody
Publication date: 16 January 2024
Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)
Cryptography (94A60) Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)
Cites Work
- Hardness vs randomness
- Title not available (Why is that?)
- Quantum computation and quantum information. 10th anniversary edition
- A Pseudorandom Generator from any One-way Function
- Strengths and Weaknesses of Quantum Computing
- Uncertainty Principles and Signal Recovery
- Title not available (Why is that?)
- Merkle Puzzles Are Optimal — An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
- Theory of Cryptography
- The need for structure in quantum speedups
- Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function
- Perfectly concealing quantum bit commitment from any quantum one-way permutation
- Theory of Cryptography
- Cryptography from pseudorandom quantum states
- Quantum bit commitment with application in quantum zero-knowledge proof (extended abstract)
- Random oracles in a quantum world
- The curious case of non-interactive commitments -- on the power of black-box vs. non-black-box use of primitives
- The uncertainty principle: Variations on a theme
- Title not available (Why is that?)
- Advances in Cryptology - CRYPTO 2003
- Pseudorandom quantum states
- Non-interactive classical verification of quantum computation
- Classical verification of quantum computations with efficient verifier
- Quantum proofs of knowledge
- Collapse-binding quantum commitments without random oracles
- Computationally binding quantum commitments
- Notions of black-box reductions, revisited
- On black-box separations among injective one-way functions
- Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
- Secure quantum computation with classical communication
- Succinct blind Quantum computation using a random oracle
- Oblivious transfer is in MiniQCrypt
- How to record quantum queries, and applications to quantum indifferentiability
- Title not available (Why is that?)
- Scalable pseudorandom quantum states
- One-way functions imply secure computation in a quantum world
- Quantum commitments and signatures without one-way functions
- Title not available (Why is that?)
- Quantum random oracle model with auxiliary input
- Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
- Classical binding for quantum commitments
- General properties of quantum bit commitments (extended abstract)
- On the impossibility of key agreements from quantum random oracles
Cited In (1)
This page was built for publication: Black-box separations for non-interactive classical commitments in a quantum world
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138082)