TY - JOUR
T1 - Spectral distortion and the ring learning with errors problem
AU - Babinkostova, Liljana
AU - Chin, Ariana G.
AU - Kirtland, Aaron
AU - Nazarchuk, Vladyslav
AU - Plotnick, Esther
N1 - Publisher Copyright:
© 2025 MSP (Mathematical Sciences Publishers).
PY - 2025/2/1
Y1 - 2025/2/1
N2 - Certain attacks on the ring learning with errors (RLWE) problem rely on reduction to the polynomial variant (PLWE) of the problem. The spectral distortion is used to measure the RLWE-to-PLWE reduction. We investigate the spectral distortion and answer questions posed by Y. Elias et al. (2016) regarding spectral distortion used as a condition for a successful attack. 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.
AB - Certain attacks on the ring learning with errors (RLWE) problem rely on reduction to the polynomial variant (PLWE) of the problem. The spectral distortion is used to measure the RLWE-to-PLWE reduction. We investigate the spectral distortion and answer questions posed by Y. Elias et al. (2016) regarding spectral distortion used as a condition for a successful attack. 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.
KW - cyclotomic polynomials
KW - learning with errors
KW - spectral distortion
UR - http://www.scopus.com/inward/record.url?scp=86000339473&partnerID=8YFLogxK
U2 - 10.2140/involve.2025.18.181
DO - 10.2140/involve.2025.18.181
M3 - Article
AN - SCOPUS:86000339473
SN - 1944-4176
VL - 18
SP - 181
EP - 198
JO - Involve
JF - Involve
IS - 2
ER -