Non-uniformity and quantum advice in the quantum random oracle model

DOI10.1007/978-3-031-30545-0_5arXiv2210.06693OpenAlexW4365935408MaRDI QIDQ6138081

Qipeng Liu

Publication date: 16 January 2024

Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.06693

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Computer security (68M25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum Arthur-Merlin games
• Random oracles and non-uniformity
• Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models
• Schrödinger's pirate: how to trace a quantum decoder
• The function-inversion problem: barriers and opportunities
• Quantum random oracle model with auxiliary input
• Unifying presampling via concentration bounds
• On the power of nonuniformity in proofs of security
• Limitations of Quantum Advice and One-Way Communication
• Quantum Computation and Quantum Information
• Random Oracles in a Quantum World
• Exponential separation of quantum and classical one-way communication complexity
• Time Space Tradeoffs for Attacks against One-Way Functions and PRGs
• Random Oracles and Auxiliary Input
• A cryptanalytic time-memory trade-off
• Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited

This page was built for publication: Non-uniformity and quantum advice in the quantum random oracle model