vix.ing · top · new · best · stats · spec

The Ring Learning With Errors Problem: Spectral Distortion

2020/07/26 by Liljana Babinkostova, Ariana Chin, Babinkostova, L. +7
Computer Science · #Coding theory and cryptography #Polynomial and algebraic computation #Cryptography and Data Security

paper · pdf · doi:10.48550/arxiv.2007.13189

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.

Related