Generalized hybrid search with applications to blockchains and hash function security

DOI10.1007/978-981-96-0947-5_3MaRDI QIDQ6965380zbMATH OpenFDO

Authors Alexandru Cojocaru, Juan Garay, Fang Song

Publication date 3 July 2025

Full work available at URL https://doi.org/10.1007/978-981-96-0947-5_3

Mathematics Subject Classification ID

Searching and sorting (68P10) Cryptography (94A60)

Cites work

• A modular analysis of the Fujisaki-Okamoto transformation
• A Note on the Instantiability of the Quantum Random Oracle
• Adaptive versus static multi-oracle algorithms, and quantum security of a split-key PRF
• Classical vs quantum random oracles
• Computations with greater Quantum depth are strictly more powerful (relative to an oracle)
• Exact quantum lower bound for Grover's problem
• How to Construct Quantum Random Functions
• How to record quantum queries, and applications to quantum indifferentiability
• scientific article; zbMATH DE number 6492475 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1088907 (Why is no real title available?)
• scientific article; zbMATH DE number 1842495 (Why is no real title available?)
• Making existential-unforgeable signatures strongly unforgeable in the quantum random-oracle model
• Mitigating multi-target attacks in hash-based signatures
• Non-interactive zero-knowledge proofs in the quantum random oracle model
• On security notions for encryption in a quantum world
• On the need for large quantum depth
• Online-extractability in the quantum random-oracle model
• Post-quantum security of the Even-Mansour cipher
• Quantum attacks on classical proof systems: the hardness of quantum rewinding
• Quantum key-length extension
• Quantum security proofs using semi-classical oracles
• Quantum-access-secure message authentication via blind-unforgeability
• Random oracles in a quantum world
• RSA-OAEP is secure under the RSA assumption
• Secure integration of asymmetric and symmetric encryption schemes
• Secure signatures and chosen ciphertext security in a quantum computing world
• Security of the Fiat-Shamir transformation in the quantum random-oracle model
• Strengths and Weaknesses of Quantum Computing
• Succinct arguments in the quantum random oracle model
• The exact security of digital signatures -- how to sign with RSA and Rabin

Cited in

(1)

• NISQ security and complexity via simple classical reasoning

This page was built for publication: Generalized hybrid search with applications to blockchains and hash function security

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