Abstract: This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and the discrete Fourier transform (DFT). The main goal is to extend ...

This repository collects several tricks for polynomial multiplications that have found practical importance in lattice-based cryptosystems. In the literature, researchers argued the efficiency of ...