Cryptology ePrint Archive: Report 2020/1377
When to Barrett reduce in the inverse NTT
Bas Westerbaan
Abstract: We show that lazily Barrett reducing when computing the inverse number theoretic transform (NTT) is optimal.
Category / Keywords: implementation / barrett-reduction, ntt
Date: received 2 Nov 2020
Contact author: bas at westerbaan name
Available format(s): PDF | BibTeX Citation
Version: 20201110:123005 (All versions of this report)
Short URL: ia.cr/2020/1377
[ Cryptology ePrint archive ]