NTT Multiplication for NTT-unfriendly Rings

NTT Multiplication for NTT-unfriendly Rings

In this paper, we show how multiplication for polynomial rings used in the NIST PQC finalists Saber and NTRU can be efficiently implemented using the Number-theoretic transform (NTT). We obtain superior performance compared to the previous state of the art implementations using Toom–Cook multiplica...

Full description

Bibliographic Details
Main Authors: Chi-Ming Marvin Chung, Vincent Hwang, Matthias J. Kannwischer, Gregor Seiler, Cheng-Jhih Shih, Bo-Yin Yang
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2021-02-01
Series:Transactions on Cryptographic Hardware and Embedded Systems
Subjects:
Polynomial Multiplication
NTT Multiplication
Saber
NTRU
Cortex-M4
AVX2
Online Access:https://tches.iacr.org/index.php/TCHES/article/view/8791

Internet

https://tches.iacr.org/index.php/TCHES/article/view/8791

Similar Items