Translating between the common Haar random state model and the unitary model

DOI10.1007/978-3-032-01878-6_9MaRDI QIDQ6863962zbMATH OpenFDO

Authors Eli Goldin, Mark Zhandry

Publication date 4 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-01878-6_9

zbMATH Keywords

Black-box separationscommon Haar random state separations

Mathematics Subject Classification ID

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

Cites work

• A new world in the depths of Microcrypt: separating OWSGs and quantum money from QEFID
• Careful with composition: limitations of the indifferentiability framework
• Cryptography in the common Haar state model: feasibility results and separations
• Generic-group delay functions require hidden-order groups
• Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions
• scientific article; zbMATH DE number 7701522 (Why is no real title available?)
• Oblivious transfer is in MiniQCrypt
• On the power of public-key encryption in secure computation
• One-way functions imply secure computation in a quantum world
• One-wayness in quantum cryptography
• Oracle separation between quantum commitments and quantum one-wayness
• Pseudorandom quantum states
• Quantum commitments and signatures without one-way functions
• Quantum cryptography in Algorithmica
• Quantum event learning and gentle random measurements
• The power of a single Haar random state: constructing and separating quantum pseudorandomness
• The space-time cost of purifying quantum computations
• Theory of Cryptography
• Towards a Separation of Semantic and CCA Security for Public Key Encryption

Cited in

(2)

• The power of a single Haar random state: constructing and separating quantum pseudorandomness
• On the limitations of pseudorandom unitaries. Or: cryptographic applications of LOCC indistinguishability of identical versus independent Haar unitaries

This page was built for publication: Translating between the common Haar random state model and the unitary model

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