有了模运算之后,便可以将第一章提到的基本运算(加、减、乘、除)和模运算结合起来形成模加、模减、模乘、模逆运算,这些都是RSA和ECC的基本运算。
第3章 带模的基本运算
3.1 模加、模减和模左移运算
3.1.1 模加
3.1.2 模减
3.1.3 模左移
3.2 模乘与模平方
3.2.1 利用经典模运算实现
3.2.2 利用Barrett约化实现
3.2.3 利用Montgomery约化实现
3.3 模逆