Copertina

A Note on Output Length of One-Way State Generators and EFIs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hhan, Minki, Morimae, Tomoyuki, Yamakawa, Takashi
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Computational Complexity Cryptography and Security
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proofs of quantum memory
di: Hhan, Minki, et al.
Pubblicazione: (2025)

Quantum Advantage from One-Way Functions
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
di: Kitagawa, Fuyuki, et al.
Pubblicazione: (2023)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
di: Cojocaru, Alexandru, et al.
Pubblicazione: (2025)

One-Wayness in Quantum Cryptography
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2022)

Exponential Quantum One-Wayness and EFI Pairs
di: Malavolta, Giulio, et al.
Pubblicazione: (2024)

Hardness of Quantum Distribution Learning and Quantum Cryptography
di: Hiroka, Taiga, et al.
Pubblicazione: (2025)

Quantum Complexity for Discrete Logarithms and Related Problems
di: Hhan, Minki, et al.
Pubblicazione: (2023)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
di: Hhan, Minki
Pubblicazione: (2024)

Verifiable Quantum Advantage without Structure
di: Yamakawa, Takashi, et al.
Pubblicazione: (2022)

A Simple Framework for Secure Key Leasing
di: Kitagawa, Fuyuki, et al.
Pubblicazione: (2024)

Unconditionally Secure Commitments with Quantum Auxiliary Inputs
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)

Quantum Unpredictability
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2024)

Quantum-Computable One-Way Functions without One-Way Functions
di: Kretschmer, William, et al.
Pubblicazione: (2024)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
di: Li, Xingjian, et al.
Pubblicazione: (2023)

On the Computational Hardness of Quantum One-Wayness
di: Cavalar, Bruno, et al.
Pubblicazione: (2023)

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
di: Barhoush, Mohammed, et al.
Pubblicazione: (2026)

CountCrypt: Quantum Cryptography between QCMA and PP
di: Goldin, Eli, et al.
Pubblicazione: (2024)

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

A Note on Quantum-Secure PRPs
di: Zhandry, Mark
Pubblicazione: (2016)

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
di: Hiroka, Taiga, et al.
Pubblicazione: (2023)

Pseudorandom and Pseudoentangled States from Subset States
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2023)

Parallel Kac's Walk Generates PRU
di: Lu, Chuhan, et al.
Pubblicazione: (2025)

A Meta-Complexity Characterization of Quantum Cryptography
di: Cavalar, Bruno P., et al.
Pubblicazione: (2024)

A Computational Separation Between Quantum No-cloning and No-telegraphing
di: Nehoran, Barak, et al.
Pubblicazione: (2023)

On Limits on the Provable Consequences of Quantum Pseudorandomness
di: Bouaziz--Ermann, Samuel, et al.
Pubblicazione: (2025)

Does quantum lattice sieving require quantum RAM?
di: Cho, Beomgeun, et al.
Pubblicazione: (2024)

Finding dense sub-lattices as low-energy states of a Hamiltonian
di: Barberà-Rodríguez, Júlia, et al.
Pubblicazione: (2023)

Quantum delegation with an off-the-shelf device
di: Broadbent, Anne, et al.
Pubblicazione: (2023)

An efficient quantum parallel repetition theorem and applications
di: Bostanci, John, et al.
Pubblicazione: (2023)

Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
di: Haug, Tobias, et al.
Pubblicazione: (2023)

Unitary Complexity and the Uhlmann Transformation Problem
di: Bostanci, John, et al.
Pubblicazione: (2023)

Pseudorandom density matrices
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Clifford Strategies in Interactive Protocols are Classically Simulatable
di: Shalit, Itay
Pubblicazione: (2024)

Quantum Cryptography in Algorithmica
di: Kretschmer, William, et al.
Pubblicazione: (2022)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
di: Arteche, Noel, et al.
Pubblicazione: (2024)