Paper 2025/1210

A Generalized Approach to Root-based Attacks against PLWE

Iván Blanco Chacón, Universidad de Alcalá
Raúl Durán Díaz, Universidad de Alcalá
Rodrigo Martín Sánchez-Ledesma, Complutense University of Madrid, Indra Sistemas de Comunicaciones Seguras
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.