Spectral distortion and the ring learning with errors problem

DOI10.2140/INVOLVE.2025.18.181MaRDI QIDQ7008168zbMATH OpenFDO

Authors L. Babinkostova, Ariana G. Chin, Aaron Kirtland, Vladyslav Nazarchuk, Esther Plotnick

Publication date 24 March 2025

Published in Involve (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/INVOLVE.2025.18.181

zbMATH Keywords

cyclotomic polynomialslearning with errorsspectral distortion

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Cites work

• A lower bound for the smallest singular value
• A note on a lower bound for the smallest singular value
• Attacks on the Search RLWE Problem with Small Errors
• Classical theory of algebraic numbers
• Efficient public key encryption based on ideal lattices (extended abstract)
• 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
• Provably weak instances of Ring-LWE
• Provably weak instances of ring-LWE revisited
• Ring-LWE cryptography for the number theorist

This page was built for publication: Spectral distortion and the ring learning with errors problem

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