Cryptanalysis of plwe based on zero-trace quadratic roots

DOI10.1515/JMC-2025-0047MaRDI QIDQ7307939zbMATH OpenFDO

Authors Beatriz Barbero-Lucas, Iván Blanco-Chacón, Raúl Durán Díaz, Rodrigo Martín Sánchez-Ledesma, Rahinatou Yuh Njah Nchiwo

Publication date 3 August 2026

Published in Journal of Mathematical Cryptology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/JMC-2025-0047

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Cites work

• Algebraic aspects of solving ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm
• Attacks on the Search RLWE Problem with Small Errors
• Efficient public key encryption based on ideal lattices (extended abstract)
• Explicit factorizations of cyclotomic polynomials over finite fields
• How (not) to instantiate ring-LWE
• Improved discrete Gaussian and Subgaussian analysis for lattice cryptography
• On the ring-LWE and polynomial-LWE problems
• On the shortness of vectors to be found by the ideal-SVP quantum algorithm
• Provably weak instances of Ring-LWE
• Ring-LWE cryptography for the number theorist
• Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case
• Twisted-PHS: using the product formula to solve approx-SVP in ideal lattices
• Weak instances of PLWE

This page was built for publication: Cryptanalysis of plwe based on zero-trace quadratic roots

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