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

DOI10.46298/CM.11153zbMATH Open1546.94053MaRDI QIDQ6594641FDOQ6594641

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)

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

zbMATH Keywords

lattice-based cryptographyring learning with errorspolynomial learning with errors

Mathematics Subject Classification ID

Randomized algorithms (68W20) Cryptography (94A60)

Cites Work

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

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)