Trace-based cryptanalysis of cyclotomic R_q, 0 R_q-PLWE for the non-split case

DOI10.46298/CM.11153MaRDI QIDQ6594641zbMATH OpenFDO

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

Publication date 28 August 2024

Published in Communications in Mathematics (Search for Journal in Brave)

Copyright license arXiv.org Non-exclusive license to distribute

zbMATH Keywords

lattice-based cryptographyring learning with errorspolynomial learning with errors

Mathematics Subject Classification ID

Randomized algorithms (68W20) Cryptography (94A60)

Recommendations

• Weak instances of PLWE
• A trace map attack against special ring-LWE samples
• Provably weak instances of Ring-LWE
• Ring-LWE cryptography for the number theorist
• RLWE and PLWE over cyclotomic fields are not equivalent

Cites work

• scientific article; zbMATH DE number 2196508 (Why is no real title available?)
• Efficient public key encryption based on ideal lattices (extended abstract)
• Explicit factorizations of cyclotomic polynomials over finite fields
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On the RLWE/PLWE equivalence for cyclotomic number fields
• On the condition number of the Vandermonde matrix of the \(n\)th cyclotomic polynomial
• On the ring-LWE and polynomial-LWE problems
• Polynomial evaluation over finite fields: new algorithms and complexity bounds
• Provably weak instances of Ring-LWE
• RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices
• Ring-LWE cryptography for the number theorist
• Ring-LWE in polynomial rings

Cited in

(1)

• Euclidean lattices: theory and applications

This page was built for publication: Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case

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