ResearchTrend.AI
Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering
v1v2 (latest)

Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

Yilei Chen
Qipeng Liu
Mark Zhandry
ArXiv (abs)PDFHTML

Papers citing "Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering"

6 / 6 papers shown
Title
Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
Thomas Debris-Alazard
Pouria Fallahpour
Damien Stehlé
48
7
0
08 Jan 2024
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors
An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors
Yi-Kai Liu
42
0
0
05 Oct 2023
Post-Quantum $κ$-to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets
Post-Quantum κκ-to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets
Xingyu Yan
Licheng Wang
Lize Gu
Ziyi Li
Jingwen Suo
77
0
0
30 Nov 2022
Quantum Proofs of Deletion for Learning with Errors
Quantum Proofs of Deletion for Learning with Errors
Alexander Poremba
70
22
0
03 Mar 2022
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem
Thomas Debris-Alazard
Maxime Remaud
J. Tillich
36
9
0
04 Jun 2021
Secure Software Leasing from Standard Assumptions
Secure Software Leasing from Standard Assumptions
Fuyuki Kitagawa
Ryo Nishimaki
Takashi Yamakawa
50
32
0
21 Oct 2020