OpenSSL密码库算法笔记——第3.2章 模乘与模平方

2019-04-13 12:49发布

在RSA和ECC中,模乘和模平方用的特别多。比如在ECC中某个特定的曲线上,模乘占了38.3%,模平方占了28.2%[9]。所以,下面来看看模乘和模平方怎样快速有效的实现。 这里,将讨论三种不同的模乘和模平方,它们的主要区别在模运算上——是利用经典模运算实现(§3.2.1)、利用Barrett约化实现(§3.2.2)还是利用Montgomery约化实现(§3.2.3)。       3.2    模乘与模平方    
             3.2.1    利用经典模运算实现    
             3.2.2    利用Barrett约化实现    
             3.2.3    利用Montgomery约化实现