Imagen de Portada

Quantum Cryptography in Algorithmica

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kretschmer, William, Qian, Luowen, Sinha, Makrand, Tal, Avishay
Formato:	Preprint
Publicado:	2022
Materias:	Quantum Physics Computational Complexity Cryptography and Security
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Quantum Pseudorandomness and Classical Complexity
por: Kretschmer, William
Publicado: (2021)

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

The NISQ Complexity of Collision Finding
por: Hamoudi, Yassine, et al.
Publicado: (2022)

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

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

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

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

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

On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
por: Regev, Oded
Publicado: (2024)

Quantum Pseudorandom Scramblers
por: Lu, Chuhan, et al.
Publicado: (2023)

Quantum Statistical Witness Indistinguishability
por: Nassar, Shafik, et al.
Publicado: (2025)

Unconditionally secure quantum commitments with preprocessing
por: Qian, Luowen
Publicado: (2023)

Verifiable Quantum Advantage without Structure
por: Yamakawa, Takashi, et al.
Publicado: (2022)

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

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

A Note on Quantum-Secure PRPs
por: Zhandry, Mark
Publicado: (2016)

Impersonating Quantum Secrets over Classical Channels
por: Qian, Luowen, et al.
Publicado: (2026)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
por: Cojocaru, Alexandru, et al.
Publicado: (2025)

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

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

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

The Round Complexity of Proofs in the Bounded Quantum Storage Model
por: Grilo, Alex B., et al.
Publicado: (2024)

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

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

Quantum-proof multi-source randomness extractors in the Markov model
por: Arnon, Rotem, et al.
Publicado: (2015)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
por: Ma, Guangsheng, et al.
Publicado: (2024)

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

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

Quantum Multiplier Based on Exponent Adder
por: Zhan, Junpeng
Publicado: (2023)

The Hardness of Learning Quantum Circuits and its Cryptographic Applications
por: Fefferman, Bill, et al.
Publicado: (2025)

On the success probability of quantum order finding
por: Ekerå, Martin
Publicado: (2022)

Pseudorandom density matrices
por: Bansal, Nikhil, et al.
Publicado: (2024)

Clifford Strategies in Interactive Protocols are Classically Simulatable
por: Shalit, Itay
Publicado: (2024)

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

A Note on Output Length of One-Way State Generators and EFIs
por: Hhan, Minki, et al.
Publicado: (2023)

Experimental relativistic zero-knowledge proofs with unconditional security
por: Weng, Chen-Xun, et al.
Publicado: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
por: Ananth, Prabhanjan, et al.
Publicado: (2024)

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

Proofs of quantum memory
por: Hhan, Minki, et al.
Publicado: (2025)