Paper 2025/1210
A Generalized Approach to Root-based Attacks against PLWE
, Universidad de Alcalá, Universidad de Alcalá, Complutense University of Madrid, Indra Sistemas de Comunicaciones SegurasAbstract
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.
- Keywords
- PLWENumber TheoryAlgebraic rootsTrace-based Cryptanalysis
- Contact author(s)
-
ivan blancoc @ uah es
raul duran @ uah es
rodrma01 @ ucm es - History
- 2025-07-07: revised
- 2025-06-28: received
- See all versions
- Short URL
- https://ia.cr/2025/1210
- License
-
CC BY
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}
}
