Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
From MaRDI portal
Publication:2220875
Recommendations
- On quantum one-way permutations
- Quantum one-way permutation over the finite field of two elements
- Mathematical Foundations of Computer Science 2004
- Universal test for quantum one-way permutations
- Quantum Queries on Permutations with a Promise
- Perfectly concealing quantum bit commitment from any quantum one-way permutation
- A state-space approach to quantum permutations
- Quantum queries on permutations
- One-way functions imply secure computation in a quantum world
- scientific article; zbMATH DE number 1303132
Cites work
- A Pseudorandom Generator from any One-way Function
- Advances in Cryptology – CRYPTO 2004
- Black-box reductions and separations in cryptography
- Breaking RSA may not be equivalent to factoring
- Explicit relation between all lower bound techniques for quantum query complexity
- Foundations of non-malleable hash and one-way functions
- How to Construct Pseudorandom Permutations from Pseudorandom Functions
- How to record quantum queries, and applications to quantum indifferentiability
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 5485488 (Why is no real title available?)
- scientific article; zbMATH DE number 1825622 (Why is no real title available?)
- scientific article; zbMATH DE number 4185033 (Why is no real title available?)
- IND-CCA-secure key encapsulation mechanism in the quantum random oracle model, revisited
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
- Limits of provable security from standard assumptions
- Limits on the power of indistinguishability obfuscation and functional encryption
- New directions in cryptography
- Non-interactive zero-knowledge proofs in the quantum random oracle model
- On black-box separations among injective one-way functions
- On constructing one-way permutations from indistinguishability obfuscation
- On finding quantum multi-collisions
- On the Generic Insecurity of the Full Domain Hash
- On the impossibility of three-move blind signature schemes
- On the power of Ambainis lower bounds
- One-way functions and the nonisomorphism of NP-complete sets
- Perfect structure on the edge of chaos. Trapdoor permutations from indistinguishability obfuscation
- Quantum cryptography: public key distribution and coin tossing
- Quantum lower bounds by quantum arguments
- Quantum position verification in the random oracle model
- Quantum Query Complexity of State Conversion
- Quantum security proofs using semi-classical oracles
- Quantum to classical one-way function and its applications in quantum money authentication
- Quantum-secure message authentication codes
- Query complexity, or why is it difficult to separate NP^ A coNP^ A from P^ A by random oracles A?
- Random oracles in a quantum world
- Revocable Quantum Timed-Release Encryption
- Secure identity-based encryption in the quantum random oracle model
- Secure signatures and chosen ciphertext security in a quantum computing world
- Separating succinct non-interactive arguments from all falsifiable assumptions
- The impossibility of basing one-way permutations on central cryptographic primitives
- Theory of Cryptography
- Time space tradeoffs for attacks against one-way functions and PRGs
- Uniqueness is a different story: impossibility of verifiable random functions from trapdoor permutations
Cited in
(15)- Quantum one-way permutation over the finite field of two elements
- Universal test for quantum one-way permutations
- Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
- On quantum one-way permutations
- Mathematical Foundations of Computer Science 2004
- On the impossibility of key agreements from quantum random oracles
- The gap is sensitive to size of preimages: collapsing property doesn't go beyond quantum collision-resistance for preimages bounded hash functions
- Black-box separations for non-interactive classical commitments in a quantum world
- On the (im)plausibility of public-key quantum money from collision-resistant hash functions
- Towards compressed permutation oracles
- Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
- Quantum public-key encryption of quantum states, and more
- Tight quantum time-space tradeoffs for permutation inversion
- Impossibility of post-quantum shielding black-box constructions of CCA from CPA
- On the two-sided permutation inversion problem
This page was built for publication: Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220875)
