Web: http://arxiv.org/abs/2205.13983

Sept. 14, 2022, 1:20 a.m. | Martin R. Albrecht, Yixin Shen

cs.CR updates on arXiv.org arxiv.org

We present a quantum augmented variant of the dual lattice attack on the
Learning with Errors (LWE) problem, using classical memory with quantum random
access (QRACM). Applying our results to lattice parameters from the literature,
we find that our algorithm outperforms previous algorithms, assuming unit cost
access to a QRACM. On a technical level, we show how to obtain a quantum
speedup on the search for Fast Fourier Transform (FFT) coefficients above a
given threshold by leveraging the relative sparseness …

attack quantum

More from arxiv.org / cs.CR updates on arXiv.org

Chief Information Security Officer

@ Los Angeles Unified School District | Los Angeles

Cybersecurity Engineer

@ Apercen Partners LLC | Folsom, CA

IDM Sr. Security Developer

@ The Ohio State University | Columbus, OH, United States

IT Security Engineer

@ Stylitics | New York City

Information Security Engineer

@ VDA Labs | Remote

Information Security Analyst

@ Metropolitan Transportation Commission | San Francisco, CA

Director of Threat Intelligence

@ McDonald's Corporation | Chicago, IL, United States

Senior Principal Security Engineer - EMEA, Remote

@ GoDaddy | EMEA

Network Security Engineer (Starlink)

@ SpaceX | Redmond, WA, United States

Staff, Cloud Security Engineer

@ Twilio | Remote - US

Senior DevSecOps Engineer

@ Ginger | Remote - United States

Sr Professional Consultant I (Top Secret Clearance)

@ Palo Alto Networks | Las Vegas, NV, United States