TY - JOUR AU - Blanco Chacón,I. AU - Durán Díaz,R. AU - Martín Sánchez-Ledesma,R. KW - Algebraic roots KW - Number theory KW - PLWE KW - Trace-based cryptanalysis T1 - A generalized approach to root-based attacks against PLWE LA - eng PY - 2025/// T2 - Cryptography and Communications SN - 1936-2455 PB - Springer AB - In the present work we address the robustness of the Polynomial Learning With Errors problem extending previous results in Blanco-Chacón et al. (Communications in Mathematics 31(2), 115–135 2023) and in Elias et al. (2015). In particular, we produce two kinds of new distinguishing attacks: a) we generalize Blanco-Chacón et al. (Communications in Mathematics 31(2), 115–135 2023) 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. (2015) 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. DO - 10.1007/S12095-025-00849-9 UR - https://portalcientifico.uah.es/documentos/692222fc621d0957276e0063 DP - Dialnet - Portal de la Investigación ER -