Buchumschlag

Permutation Superposition Oracles for Quantum Query Lower Bounds

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Majenz, Christian, Malavolta, Giulio, Walter, Michael
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution
von: Malavolta, Giulio, et al.
Veröffentlicht: (2023)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2025)

The Knowledge Complexity of Quantum Problems
von: Malavolta, Giulio
Veröffentlicht: (2025)

Exponential Quantum One-Wayness and EFI Pairs
von: Malavolta, Giulio, et al.
Veröffentlicht: (2024)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2020)

Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution
von: Grilo, Alex B., et al.
Veröffentlicht: (2025)

Compressed Permutation Oracles
von: Carolan, Joseph
Veröffentlicht: (2025)

Security of the Fischlin Transform in Quantum Random Oracle Model
von: Majenz, Christian, et al.
Veröffentlicht: (2026)

The Sponge is Quantum Indifferentiable
von: Alagic, Gorjan, et al.
Veröffentlicht: (2025)

Quantum Oracle Distribution Switching and its Applications to Fully Anonymous Ring Signatures
von: Beckmann, Marvin, et al.
Veröffentlicht: (2026)

A bound on the quantum value of all compiled nonlocal games
von: Kulpe, Alexander, et al.
Veröffentlicht: (2024)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
von: Behera, Amit, et al.
Veröffentlicht: (2024)

Lower Bounds for Quantum Secure Function Evaluation Reductions
von: Hänggi, Esther, et al.
Veröffentlicht: (2024)

Security of Key-Alternating Ciphers: Quantum Lower Bounds and Quantum Walk Attacks
von: Bai, Chen, et al.
Veröffentlicht: (2024)

Quantum State Obfuscation from Classical Oracles
von: Bartusek, James, et al.
Veröffentlicht: (2024)

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
von: Hhan, Minki
Veröffentlicht: (2024)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
von: Bostanci, John, et al.
Veröffentlicht: (2024)

QKD Oracles for Authenticated Key Exchange
von: Hövelmanns, Kathrin, et al.
Veröffentlicht: (2025)

Public-Key Quantum Fire and Key-Fire From Classical Oracles
von: Çakan, Alper, et al.
Veröffentlicht: (2025)

Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
von: Carolan, Joseph, et al.
Veröffentlicht: (2024)

Towards Simple and Useful One-Time Programs in the Quantum Random Oracle Model
von: Stambler, Lev
Veröffentlicht: (2026)

Security Evaluation of Quantum Circuit Split Compilation under an Oracle-Guided Attack
von: Zhang, Hongyu, et al.
Veröffentlicht: (2025)

On One-Shot Signatures, Quantum vs Classical Binding, and Obfuscating Permutations
von: Shmueli, Omri, et al.
Veröffentlicht: (2025)

Impossibility of Quantum Private Queries
von: Hänggi, Esther, et al.
Veröffentlicht: (2025)

Quantum Token Obfuscation via Superposition: A Post-Quantum Security Framework Using Multi-Basis Verification and Entropy-Driven Evolution
von: Tomal, S. M. Yousuf Iqbal, et al.
Veröffentlicht: (2024)

QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group
von: Kuang, Randy
Veröffentlicht: (2024)

Unclonable Encryption in the Haar Random Oracle Model
von: Bartusek, James, et al.
Veröffentlicht: (2026)

Pseudorandom Unitaries in the Haar Random Oracle Model
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2025)

On the Two-sided Permutation Inversion Problem
von: Alagic, Gorjan, et al.
Veröffentlicht: (2023)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Statistical Quantum Mechanics of the Random Permutation Sorting System (RPSS): A Self-Stabilizing True Uniform RNG
von: Kuang, Randy
Veröffentlicht: (2025)

Answering Counting Queries with Differential Privacy on a Quantum Computer
von: Mukherjee, Arghya, et al.
Veröffentlicht: (2026)

Quantum Anonymous Secret Sharing with Permutation Invariant Codes
von: Sikand, Varin, et al.
Veröffentlicht: (2026)

Powerful Primitives in the Bounded Quantum Storage Model
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2023)

Lower Bounds on Pauli Manipulation Detection Codes
von: Ichikawa, Keiya, et al.
Veröffentlicht: (2025)

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment
von: Liu, Wenjie, et al.
Veröffentlicht: (2020)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)

Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
von: Ouyang, Yingkai, et al.
Veröffentlicht: (2022)

Post-Quantum Security of Block Cipher Constructions
von: Alagic, Gorjan, et al.
Veröffentlicht: (2025)

Digital Coherent-State QRNG Using System-Jitter Entropy via Random Permutation
von: Kuang, Randy
Veröffentlicht: (2025)