On the RLWE/PLWE equivalence for cyclotomic number fields

DOI10.1007/s00200-020-00433-zzbMath1481.11070arXiv2001.10891OpenAlexW3022567369MaRDI QIDQ2668220

Iván Blanco-Chacón

Publication date: 3 March 2022

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.10891

zbMATH Keywords

condition numbercyclotomic polynomialsring learning with errorspolynomial learning with errors

Mathematics Subject Classification ID

Cryptography (94A60) Cyclotomic extensions (11R18) Relations with coding theory (11H71)

Related Items (3)

RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices ⋮ On the hardness of module learning with errors with short distributions ⋮ On the condition number of the Vandermonde matrix of the \(n\)th cyclotomic polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds for the condition number of Vandermonde matrices
• Bounds for the coefficients of cyclotomic polynomials
• On the ring-LWE and polynomial-LWE problems
• How Bad Are Vandermonde Matrices?
• Ring-LWE in Polynomial Rings
• Cyclotomic polynomials with large coefficients
• On Ideal Lattices and Learning with Errors over Rings
• Efficient Public Key Encryption Based on Ideal Lattices
• Pseudorandomness of ring-LWE for any ring and modulus
• On the Coefficients of the Cyclotomic Polynomials
• Note on the coefficients of the cyclotomic polynomial
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: On the RLWE/PLWE equivalence for cyclotomic number fields