Paper 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.
- 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} }