[Resource Topic] 2020/1377: When to Barrett reduce in the inverse NTT

Welcome to the resource topic for 2020/1377

Title:
When to Barrett reduce in the inverse NTT

Authors: Bas Westerbaan

Abstract:

We show that lazily Barrett reducing when computing the inverse number theoretic transform (NTT) is optimal.

ePrint: https://eprint.iacr.org/2020/1377

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .