English

The Ring Learning With Errors Problem: Spectral Distortion

Number Theory 2020-07-30 v2

Abstract

We answer a question posed by Y. Elias et al. in [8] about possible spectral distortions of algebraic numbers. We provide a closed form for the spectral distortion of certain classes of cyclotomic polynomials. Moreover, we present a bound on the spectral distortion of cyclotomic polynomials.

Keywords

Cite

@article{arxiv.2007.13189,
  title  = {The Ring Learning With Errors Problem: Spectral Distortion},
  author = {L. Babinkostova and Ariana Chin and Aaron Kirtland and Vladyslav Nazarchuk and Esther Plotnick},
  journal= {arXiv preprint arXiv:2007.13189},
  year   = {2020}
}
R2 v1 2026-06-23T17:24:51.152Z