Paper 2025/1210 Original: eprint.iacr.org/2025/1210 ↗
A Generalized Approach to Root-based Attacks against PLWE
Abstract
In the present work we address the robustness of the Polynomial Learning With Errors problem extending previous results in Blanco-Chacón et al. and in Elias et al. In particular, we produce two kinds of new distinguishing attacks: a) we generalize Blanco-Chacón et al. to the case where the defining polynomial has a root of degree up to 4, and b) we widen and refine the most general attack in Elias et al. to the non-split case and determine further dangerous instances previously not detected. Finally, we exploit our results in order to show vulnerabilities of some cryptographically relevant polynomials.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2025-07-07: last updated
- 2025-06-28: published
- Short URL
- https://ia.cr/2025/1210
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1210,
author = {Iván Blanco Chacón and Raúl Durán Díaz and Rodrigo Martín Sánchez-Ledesma},
title = {A Generalized Approach to Root-based Attacks against PLWE},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1210},
year = {2025},
url = {https://eprint.iacr.org/2025/1210}
}