How to Construct Quantum Random Functions

DOI10.1145/3450745MaRDI QIDQ5056422zbMATH OpenOpenAlexWikidataFDO

Authors Mark Zhandry

Publication date 8 December 2022

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3450745

zbMATH Keywords

pseudorandom functionsecurity proofs

Mathematics Subject Classification ID

Cryptography (94A60) Quantum algorithms and complexity in the theory of computing (68Q12) Algorithms in computer science (68Wxx) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• A combinatorial approach to quantum random functions
• XOR of PRPs in a quantum world
• Quantum security of NMAC and related constructions. PRF domain extension against quantum attacks
• Pseudorandom functions and lattices
• Quantum indistinguishability of random sponges

Cited in

(9)

• Quantum pseudorandom scramblers
• Generalized hybrid search with applications to blockchains and hash function security
• On quantum secure compressing pseudorandom functions
• Quantum attacks on PRFs based on public random permutations
• QCB is blindly unforgeable
• A detailed analysis of Fiat-Shamir with aborts
• Decoherence and quantum threats in voice biometric authentication with post-quantum countermeasures
• New Demiric–Selçuk meet-in-the-middle attacks on Misty and Feistel schemes
• A combinatorial approach to quantum random functions

This page was built for publication: How to Construct Quantum Random Functions

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