Towards compressed permutation oracles

DOI10.1007/978-981-99-8730-6_12MaRDI QIDQ6604882zbMATH OpenFDO

Authors Dominique Unruh

Publication date 13 September 2024

Full work available at URL https://doi.org/10.1007/978-981-99-8730-6_12

zbMATH Keywords

quantum random oracles

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• On the compressed-oracle technique, and post-quantum security of proofs of sequential work
• Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
• Deterministic random oracles
• A note on quantum collision resistance of double-block-length compression functions
• On quantum secure compressing pseudorandom functions

Cites work

• scientific article; zbMATH DE number 1775406 (Why is no real title available?)
• 4-round Luby-Rackoff construction is a qPRP
• Computationally binding quantum commitments
• How to Construct Pseudorandom Permutations from Pseudorandom Functions
• How to record quantum queries, and applications to quantum indifferentiability
• Mitigating multi-target attacks in hash-based signatures
• Non-interactive zero-knowledge proofs in the quantum random oracle model
• On the Indifferentiability of the Sponge Construction
• On the compressed-oracle technique, and post-quantum security of proofs of sequential work
• Post-quantum security of the sponge construction
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Quantum collision-finding in non-uniform random functions
• Quantum collision-resistance of non-uniformly distributed functions
• Quantum indistinguishability of random sponges
• Quantum lower bounds by polynomials
• Quantum lower bounds by quantum arguments
• Quantum security proofs using semi-classical oracles
• Random oracles in a quantum world
• Secure identity-based encryption in the quantum random oracle model

Cited in

(5)

• Nonadaptive one-way to hiding implies adaptive quantum reprogramming
• On security notions for encryption in a quantum world
• Quantum lifting for invertible permutations and ideal ciphers
• Quantum one-wayness of the single-round sponge with invertible permutations
• Quantum lower bounds by sample-to-query lifting

This page was built for publication: Towards compressed permutation oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604882)