On Modular Algorithms and Butterfly Operations in Number Theoretic Transform

Abstract:Number theoretic transform () has been a very useful tool in computations for number theory, . Its performance affects some post-quantum cryptosystems. In this , we discuss the butterfly operation of NTT. This module of NTT requires heavy arithmetics. Montgomery reduction is commonly used in this setting. Recently several variants of Montgomery have been proposed

Read more

Related Posts