Paper 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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
barrett-reductionntt
Contact author(s)
bas @ westerbaan name
History
2020-11-10: received
Short URL
https://ia.cr/2020/1377
License
Creative Commons Attribution
CC BY

BibTeX 

@misc{cryptoeprint:2020/1377,
      author = {Bas Westerbaan},
      title = {When to Barrett reduce in the inverse {NTT}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/1377},
      year = {2020},
      url = {https://eprint.iacr.org/2020/1377}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.