RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices

DOI10.1142/S0219498822502188zbMath1498.11084arXiv2006.16354OpenAlexW3174509034MaRDI QIDQ5039762

Iván Blanco-Chacón

Publication date: 4 October 2022

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

condition numbersring learning with errorspolynomial learning with errorsquasi-Vandermonde matrices

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Miscellaneous applications of number theory (11Z05) Conditioning of matrices (15A12) Relations with coding theory (11H71)

Uses Software

• NTRU

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bounds for the condition number of Vandermonde matrices
• On the ring-LWE and polynomial-LWE problems
• On the condition number of the Vandermonde matrix of the \(n\)th cyclotomic polynomial
• Ring-LWE cryptography for the number theorist
• On the RLWE/PLWE equivalence for cyclotomic number fields
• A Homomorphic LWE Based E-voting Scheme
• Sandy2x: New Curve25519 Speed Records
• How Bad Are Vandermonde Matrices?
• Ring-LWE in Polynomial Rings
• On Ideal Lattices and Learning with Errors over Rings
• Efficient Public Key Encryption Based on Ideal Lattices
• An Elementary Proof of the Kronecker-Weber Theorem
• Optimally Conditioned Vandermonde-Like Matrices
• On lattices, learning with errors, random linear codes, and cryptography

This page was built for publication: RLWE/PLWE equivalence for totally real cyclotomic subextensions via quasi-Vandermonde matrices