LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Chen, Yilei, Hu, Zihan, Liu, Qipeng, Luo, Han, Tu, Yaxin |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
von: Arteche, Noel, et al.
Veröffentlicht: (2024)
von: Arteche, Noel, et al.
Veröffentlicht: (2024)
On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
von: Chailloux, André, et al.
Veröffentlicht: (2025)
von: Chailloux, André, et al.
Veröffentlicht: (2025)
Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
von: Debris-Alazard, Thomas, et al.
Veröffentlicht: (2024)
von: Debris-Alazard, Thomas, et al.
Veröffentlicht: (2024)
Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment
von: Zhang, Kai-Yi, et al.
Veröffentlicht: (2024)
von: Zhang, Kai-Yi, et al.
Veröffentlicht: (2024)
On the Power of Oblivious State Preparation
von: Bartusek, James, et al.
Veröffentlicht: (2024)
von: Bartusek, James, et al.
Veröffentlicht: (2024)
How (not) to Build Quantum PKE in Minicrypt
von: Li, Longcheng, et al.
Veröffentlicht: (2024)
von: Li, Longcheng, et al.
Veröffentlicht: (2024)
Cryptomania v.s. Minicrypt in a Quantum World
von: Li, Longcheng, et al.
Veröffentlicht: (2025)
von: Li, Longcheng, et al.
Veröffentlicht: (2025)
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
von: Diamanti, Eleni, et al.
Veröffentlicht: (2024)
von: Diamanti, Eleni, et al.
Veröffentlicht: (2024)
Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics
von: Luo, Ming-Xing
Veröffentlicht: (2026)
von: Luo, Ming-Xing
Veröffentlicht: (2026)
Non-Interactive Oblivious Transfer and One-Time Programs from Noisy Quantum Storage
von: Faleiro, Ricardo, et al.
Veröffentlicht: (2024)
von: Faleiro, Ricardo, et al.
Veröffentlicht: (2024)
Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
von: Colisson, Léo, et al.
Veröffentlicht: (2023)
von: Colisson, Léo, et al.
Veröffentlicht: (2023)
Tight Characterizations for Preprocessing against Cryptographic Salting
von: Dong, Fangqi, et al.
Veröffentlicht: (2024)
von: Dong, Fangqi, et al.
Veröffentlicht: (2024)
Unclonable Secret Sharing
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2024)
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2024)
Improved Quantum Lifting by Coherent Measure-and-Reprogram
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
The Hardness of Learning Quantum Circuits and its Cryptographic Applications
von: Fefferman, Bill, et al.
Veröffentlicht: (2025)
von: Fefferman, Bill, et al.
Veröffentlicht: (2025)
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)
von: Li, Xingjian, et al.
Veröffentlicht: (2023)
The Complexity of Algebraic Algorithms for LWE
von: Steiner, Matthias Johann
Veröffentlicht: (2024)
von: Steiner, Matthias Johann
Veröffentlicht: (2024)
Two-Server Oblivious Transfer for Quantum Messages
von: Hayashi, Masahito, et al.
Veröffentlicht: (2022)
von: Hayashi, Masahito, et al.
Veröffentlicht: (2022)
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness
von: Khurana, Dakshita, et al.
Veröffentlicht: (2024)
von: Khurana, Dakshita, et al.
Veröffentlicht: (2024)
Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
Exact Coset Sampling for Quantum Lattice Algorithms
von: Zhang, Yifan
Veröffentlicht: (2025)
von: Zhang, Yifan
Veröffentlicht: (2025)
On the Computational Hardness of Quantum One-Wayness
von: Cavalar, Bruno, et al.
Veröffentlicht: (2023)
von: Cavalar, Bruno, et al.
Veröffentlicht: (2023)
An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
von: Engelberts, Lynn, et al.
Veröffentlicht: (2025)
von: Engelberts, Lynn, et al.
Veröffentlicht: (2025)
Hardness of Quantum Distribution Learning and Quantum Cryptography
von: Hiroka, Taiga, et al.
Veröffentlicht: (2025)
von: Hiroka, Taiga, et al.
Veröffentlicht: (2025)
Securing HHL Quantum Algorithm against Quantum Computer Attacks
von: Tan, Yizhuo, et al.
Veröffentlicht: (2024)
von: Tan, Yizhuo, et al.
Veröffentlicht: (2024)
Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
von: Liao, Chih-Chen, et al.
Veröffentlicht: (2025)
von: Liao, Chih-Chen, et al.
Veröffentlicht: (2025)
Implementation and Analysis of Regev's Quantum Factorization Algorithm
von: Pawlitko, Przemysław, et al.
Veröffentlicht: (2025)
von: Pawlitko, Przemysław, et al.
Veröffentlicht: (2025)
Quantum One-Time Protection of any Randomized Algorithm
von: Gunn, Sam, et al.
Veröffentlicht: (2024)
von: Gunn, Sam, et al.
Veröffentlicht: (2024)
Quantum Cryptography and Hardness of Non-Collapsing Measurements
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)
Performance Analysis of Quantum-Secure Digital Signature Algorithms in Blockchain
von: Jain, Tushar
Veröffentlicht: (2026)
von: Jain, Tushar
Veröffentlicht: (2026)
NISQ Security and Complexity via Simple Classical Reasoning
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2025)
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2025)
Hybrid Schemes of NIST Post-Quantum Cryptography Standard Algorithms and Quantum Key Distribution for Key Exchange and Digital Signature
von: Chen, Abel C. H.
Veröffentlicht: (2025)
von: Chen, Abel C. H.
Veröffentlicht: (2025)
Simulation of Two-Qubit Grover Algorithm in MBQC with Universal Blind Quantum Computation
von: Lee, Youngkyung, et al.
Veröffentlicht: (2025)
von: Lee, Youngkyung, et al.
Veröffentlicht: (2025)
Fundamentals, Recent Advances, and Challenges Regarding Cryptographic Algorithms for the Quantum Computing Era
von: Noetzold, Darlan, et al.
Veröffentlicht: (2026)
von: Noetzold, Darlan, et al.
Veröffentlicht: (2026)
A Quantum Signature Validation Algorithm for Efficient Detection of Tampered Transactions in Blockchain
von: Torres, Jaime, et al.
Veröffentlicht: (2025)
von: Torres, Jaime, et al.
Veröffentlicht: (2025)
From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)
Authenticated Sublinear Quantum Private Information Retrieval
von: Liu, Fengxia, et al.
Veröffentlicht: (2025)
von: Liu, Fengxia, et al.
Veröffentlicht: (2025)
NIST Post-Quantum Cryptography Standard Algorithms Based on Quantum Random Number Generators
von: Chen, Abel C. H.
Veröffentlicht: (2025)
von: Chen, Abel C. H.
Veröffentlicht: (2025)
Full-Blind Delegating Private Quantum Computation
von: Liu, Wen-Jie, et al.
Veröffentlicht: (2020)
von: Liu, Wen-Jie, et al.
Veröffentlicht: (2020)
Ähnliche Einträge
-
Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
von: Arteche, Noel, et al.
Veröffentlicht: (2024) -
On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
von: Chailloux, André, et al.
Veröffentlicht: (2025) -
Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
von: Debris-Alazard, Thomas, et al.
Veröffentlicht: (2024) -
Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment
von: Zhang, Kai-Yi, et al.
Veröffentlicht: (2024) -
On the Power of Oblivious State Preparation
von: Bartusek, James, et al.
Veröffentlicht: (2024)