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

DOI10.1142/S0219498822502188MaRDI QIDQ5039762zbMATH OpenOpenAlexFDO

Authors 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 numberspolynomial learning with errorsquasi-Vandermonde matricesring learning with errors

Mathematics Subject Classification ID

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

Abstract: We propose and justify a generalised approach to prove the polynomial reduction of the RLWE to the PLWE problem attached to the ring of integers of a monogenic number field. We prove such equivalence in the case of the maximal totally real subextension of the 4p-th cyclotomic field, with p arbitrary prime.

Recommendations

• On the RLWE/PLWE equivalence for cyclotomic number fields
• On the ring-LWE and polynomial-LWE problems
• Weak instances of PLWE
• Large modulus ring-LWE \(\geq \) module-LWE
• Ring-LWE cryptography for the number theorist

Cites work

• A homomorphic LWE based E-voting scheme
• Algebraic number theory and Fermat's last theorem.
• An Elementary Proof of the Kronecker-Weber Theorem
• Efficient public key encryption based on ideal lattices (extended abstract)
• How bad are Vandermonde matrices?
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 3807690 (Why is no real title available?)
• scientific article; zbMATH DE number 967875 (Why is no real title available?)
• Lower bounds for the condition number of Vandermonde matrices
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On the condition number of the Vandermonde matrix of the \(n\)th cyclotomic polynomial
• On the ring-LWE and polynomial-LWE problems
• On the RLWE/PLWE equivalence for cyclotomic number fields
• Optimally Conditioned Vandermonde-Like Matrices
• Ring-LWE cryptography for the number theorist
• Ring-LWE in polynomial rings
• Sandy2x: new Curve25519 speed records

Cited in

(8)

• On the RLWE/PLWE equivalence for cyclotomic number fields
• RLWE and PLWE over cyclotomic fields are not equivalent
• RLWE/PLWE equivalence for the maximal totally real subextension of the \(2^rpq\)-th cyclotomic field
• Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case
• A fast multiplication algorithm and RLWE-PLWE equivalence for the maximal real subfield of the 2rp^s-th cyclotomic field
• Fast multiplication and the PLWE-RLWE equivalence for an infinite family of maximal real subfields of cyclotomic fields
• Fast polynomial arithmetic in homomorphic encryption with cyclo-multiquadratic fields
• The condition number associated with ideal lattices from odd prime degree cyclic number fields

Describes a project that uses

Uses Software

• NTRU

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

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