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