《密码技术与物联网安全：mbedtls开发实战》 —3.3　模运算

3.3　模运算

本节将介绍同余符号、模加法运算、模乘法运算、模逆运算和模重复平方运算。阅读本节需注意以下两点：

1）同余符号“≡”和恒等于符号“≡”在外观上完全相同，但是表达的含义却完全不同。

2）模运算中也有“倒数”概念，但模运算中倒数的计算方法和整数倒数的计算方法完全不同，例如整数3的倒数为1/3，但是整数3关于模8的倒数却为3。

模运算是密码学的基础，无论是对称加密、公钥加密还是数字签名，均与模运算有关。

3.3.1　模数

定义3-2

若a是整数，n是正整数，则a模n是a除以n所得到的余数，整数n叫作模数。

例3-1

1 mod 7=1中，模数为7，余数为1；

9 mod 6=3中，模数为6，余数为3；

-4 mod 8=2中，模数为8，余数为2。