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

• 咖啡不加冰 发布于
• 1053 收藏

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