BriefGPT.xyz
May, 2020
连续LWE
Continuous LWE
HTML
PDF
Joan Bruna, Oded Regev, Min Jae Song, Yi Tang
TL;DR
我们介绍了学习错误(LWE)问题的连续模拟,命名为CLWE,我们从最坏情况拉特斯问题到CLWE给出了多项式时间量子约简,表明CLWE具有与LWE相似的硬度保证。
Abstract
We introduce a
continuous analogue
of the
learning with errors
(LWE) problem, which we name
clwe
. We give a polynomial-time
→