Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
Fuente:
arXiv
Salvato in:
| Autori principali: | Bouaziz--Ermann, Samuel, Muguruza, Garazi |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On Limits on the Provable Consequences of Quantum Pseudorandomness
di: Bouaziz--Ermann, Samuel, et al.
Pubblicazione: (2025)
di: Bouaziz--Ermann, Samuel, et al.
Pubblicazione: (2025)
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
di: Colisson, Léo, et al.
Pubblicazione: (2023)
di: Colisson, Léo, et al.
Pubblicazione: (2023)
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond
di: Fallahpour, Pouria, et al.
Pubblicazione: (2025)
di: Fallahpour, Pouria, et al.
Pubblicazione: (2025)
Near-Term Pseudorandom and Pseudoresource Quantum States
di: Tanggara, Andrew, et al.
Pubblicazione: (2025)
di: Tanggara, Andrew, et al.
Pubblicazione: (2025)
Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)
di: Lu, Chuhan, et al.
Pubblicazione: (2023)
Efficient Quantum Pseudorandomness from Hamiltonian Phase States
di: Bostanci, John, et al.
Pubblicazione: (2024)
di: Bostanci, John, et al.
Pubblicazione: (2024)
On the Limitations of Pseudorandom Unitaries
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
Quantum Pseudorandomness and Classical Complexity
di: Kretschmer, William
Pubblicazione: (2021)
di: Kretschmer, William
Pubblicazione: (2021)
The Black-Box Simulation Barrier Persists in a Fully Quantum World
di: Chia, Nai-Hui, et al.
Pubblicazione: (2024)
di: Chia, Nai-Hui, et al.
Pubblicazione: (2024)
Pseudorandom unitaries with non-adaptive security
di: Metger, Tony, et al.
Pubblicazione: (2024)
di: Metger, Tony, et al.
Pubblicazione: (2024)
Real-Valued Somewhat-Pseudorandom Unitaries
di: Brakerski, Zvika, et al.
Pubblicazione: (2024)
di: Brakerski, Zvika, et al.
Pubblicazione: (2024)
The Round Complexity of Black-Box Post-Quantum Secure Computation
di: Chatterjee, Rohit, et al.
Pubblicazione: (2025)
di: Chatterjee, Rohit, et al.
Pubblicazione: (2025)
Pseudorandom Unitaries in the Haar Random Oracle Model
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
di: Brakerski, Zvika, et al.
Pubblicazione: (2026)
di: Brakerski, Zvika, et al.
Pubblicazione: (2026)
Pseudorandom density matrices
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)
Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2025)
Pseudorandom quantum authentication
di: Haug, Tobias, et al.
Pubblicazione: (2025)
di: Haug, Tobias, et al.
Pubblicazione: (2025)
One-Wayness in Quantum Cryptography
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2022)
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2022)
Commitments from Quantum One-Wayness
di: Khurana, Dakshita, et al.
Pubblicazione: (2023)
di: Khurana, Dakshita, et al.
Pubblicazione: (2023)
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2024)
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2024)
Pseudorandom and Pseudoentangled States from Subset States
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2023)
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2023)
Exponential Quantum One-Wayness and EFI Pairs
di: Malavolta, Giulio, et al.
Pubblicazione: (2024)
di: Malavolta, Giulio, et al.
Pubblicazione: (2024)
One-Way Functions Imply Secure Computation in a Quantum World
di: Bartusek, James, et al.
Pubblicazione: (2020)
di: Bartusek, James, et al.
Pubblicazione: (2020)
Black-Box Crypto is Useless for Pseudorandom Codes
di: Garg, Sanjam, et al.
Pubblicazione: (2025)
di: Garg, Sanjam, et al.
Pubblicazione: (2025)
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
di: Carolan, Joseph, et al.
Pubblicazione: (2024)
di: Carolan, Joseph, et al.
Pubblicazione: (2024)
Nonadaptive One-Way to Hiding Implies Adaptive Quantum Reprogramming
di: Jaeger, Joseph
Pubblicazione: (2025)
di: Jaeger, Joseph
Pubblicazione: (2025)
Pseudorandom unitaries are neither real nor sparse nor noise-robust
di: Haug, Tobias, et al.
Pubblicazione: (2023)
di: Haug, Tobias, et al.
Pubblicazione: (2023)
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
di: Diamanti, Eleni, et al.
Pubblicazione: (2024)
di: Diamanti, Eleni, et al.
Pubblicazione: (2024)
Quantum-Computable One-Way Functions without One-Way Functions
di: Kretschmer, William, et al.
Pubblicazione: (2024)
di: Kretschmer, William, et al.
Pubblicazione: (2024)
Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
di: Spell, Samuel, et al.
Pubblicazione: (2026)
di: Spell, Samuel, et al.
Pubblicazione: (2026)
Quantum Software Security Challenges within Shared Quantum Computing Environments
di: Ovaskainen, Samuel, et al.
Pubblicazione: (2025)
di: Ovaskainen, Samuel, et al.
Pubblicazione: (2025)
On the Computational Hardness of Quantum One-Wayness
di: Cavalar, Bruno, et al.
Pubblicazione: (2023)
di: Cavalar, Bruno, et al.
Pubblicazione: (2023)
Quantum Advantage from One-Way Functions
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)
Dyadic-Chaotic Lifting S-Boxes for Enhanced Physical-Layer Security within 6G Networks
di: Cherkaoui, Ilias, et al.
Pubblicazione: (2025)
di: Cherkaoui, Ilias, et al.
Pubblicazione: (2025)
Targeted Data Poisoning for Black-Box Audio Datasets Ownership Verification
di: Bouaziz, Wassim, et al.
Pubblicazione: (2025)
di: Bouaziz, Wassim, et al.
Pubblicazione: (2025)
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
di: Kitagawa, Fuyuki, et al.
Pubblicazione: (2023)
di: Kitagawa, Fuyuki, et al.
Pubblicazione: (2023)
Quantum CORDIC -- Arcsine on a Budget
di: Burge, Iain, et al.
Pubblicazione: (2024)
di: Burge, Iain, et al.
Pubblicazione: (2024)
Obfuscated Quantum and Post-Quantum Cryptography
di: Rani, Anju, et al.
Pubblicazione: (2025)
di: Rani, Anju, et al.
Pubblicazione: (2025)
Deniable Encryption in a Quantum World
di: Coladangelo, Andrea, et al.
Pubblicazione: (2021)
di: Coladangelo, Andrea, et al.
Pubblicazione: (2021)
Quantum Cryptography: an overview of Quantum Key Distribution
di: Rusca, Davide, et al.
Pubblicazione: (2024)
di: Rusca, Davide, et al.
Pubblicazione: (2024)
Documenti analoghi
-
On Limits on the Provable Consequences of Quantum Pseudorandomness
di: Bouaziz--Ermann, Samuel, et al.
Pubblicazione: (2025) -
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
di: Colisson, Léo, et al.
Pubblicazione: (2023) -
Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond
di: Fallahpour, Pouria, et al.
Pubblicazione: (2025) -
Near-Term Pseudorandom and Pseudoresource Quantum States
di: Tanggara, Andrew, et al.
Pubblicazione: (2025) -
Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)