Paper 2023/1125
Finding short integer solutions when the modulus is small
Abstract
We present cryptanalysis of the inhomogenous short integer solution (ISIS) problem for anomalously small moduli
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Published by the IACR in CRYPTO 2023
- Contact author(s)
-
ducas @ cwi nl
t espitau @ gmail com
ewp @ cwi nl - History
- 2023-07-24: approved
- 2023-07-19: received
- See all versions
- Short URL
- https://ia.cr/2023/1125
- License
-
CC0
BibTeX
@misc{cryptoeprint:2023/1125, author = {Léo Ducas and Thomas Espitau and Eamonn W. Postlethwaite}, title = {Finding short integer solutions when the modulus is small}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1125}, year = {2023}, url = {https://eprint.iacr.org/2023/1125} }