A generalized approach to root-based attacks against PLWE

DOI10.1007/S12095-025-00849-9MaRDI QIDQ7319381zbMATH OpenFDO

Authors Iván Blanco-Chacón, Raúl Durán Díaz, Rodrigo Martín Sánchez-Ledesma

Publication date 25 August 2026

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S12095-025-00849-9

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Cites work

• Attacks on the Search RLWE Problem with Small Errors
• Efficient public key encryption based on ideal lattices (extended abstract)
• How (not) to instantiate ring-LWE
• On ideal lattices and learning with errors over rings
• On the condition number of the Vandermonde matrix of the \(n\)th cyclotomic polynomial
• On the ring-LWE and polynomial-LWE problems
• On the RLWE/PLWE equivalence for cyclotomic number fields
• On the shortness of vectors to be found by the ideal-SVP quantum algorithm
• Provably weak instances of Ring-LWE
• Provably weak instances of ring-LWE revisited
• Ring-LWE cryptography for the number theorist
• Ring-LWE in polynomial rings
• Short Stickelberger class relations and application to Ideal-SVP
• Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case

This page was built for publication: A generalized approach to root-based attacks against PLWE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7319381)