Solving LWE problem with bounded errors in polynomial time

Jintai Ding Southern China University of technology; University of Cincinnati

TBD mathscidoc:2207.43108

IACR Cryptol. ePrint Arch., 2010.11
In this paper, we present a new algorithm, such that, for the learning with errors (LWE) problems, if the errors are bounded -- the errors do not span the whole prime finite field F_q but a fixed known subset of size D (D<q), which we call the learning with bounded errors (LWBE) problems, we can solve it with complexity O(n^D).
No keywords uploaded!
[ Download ] [ 2022-07-21 14:58:41 uploaded by dingjt ] [ 429 downloads ] [ 0 comments ]
@inproceedings{jintai2010solving,
  title={Solving LWE problem with bounded errors in polynomial time},
  author={Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721145841133559690},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2010},
}
Jintai Ding. Solving LWE problem with bounded errors in polynomial time. 2010. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220721145841133559690.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved