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

v1v2 (latest)

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

25 August 2021

ArXiv (abs)PDF HTML

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 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 Yi-Kai Liu 42 0 0 05 Oct 2023
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 Alexander Poremba 70 22 0 03 Mar 2022
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 Fuyuki Kitagawa Ryo Nishimaki Takashi Yamakawa 50 32 0 21 Oct 2020