Paper 2024/787
A new attack against search-LWE using Diophantine approximations
Abstract
In this paper, we present a new attack against search-LWE instances with a small secret key. The method consists of lifting the public key to
Note: V 1.0
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- FHELWELattices
- Contact author(s)
-
robin frot @ xtendr io
daniel zentai @ xtendr io - History
- 2024-05-24: approved
- 2024-05-22: received
- See all versions
- Short URL
- https://ia.cr/2024/787
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/787, author = {Robin Frot and Daniel Zentai}, title = {A new attack against search-{LWE} using Diophantine approximations}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/787}, year = {2024}, url = {https://eprint.iacr.org/2024/787} }