![3322d6abd07fc7a27c527f1c397d61ff.png](https://img-blog.csdnimg.cn/img_convert/3322d6abd07fc7a27c527f1c397d61ff.png)
上篇简单介绍了一下仿射密码:仿射密码的加密与解密,很多东西都没有深入去挖掘,这次上完课后对实现它的一些概念公式又有了一个更深的认识。
首先介绍几个概念:
1.模同余
模同余:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。
例如:
3被2除 余1
5被2除 余1
3,5 被2除有相同的余数
所以 3 同余 5 模 1 ,记做:3 ≡ 5 (mod 1)
![e6c99e221337ae967ea1c33537c9b7b1.png](https://img-blog.csdnimg.cn/img_convert/e6c99e221337ae967ea1c33537c9b7b1.png)
其中定义群Zm = {0, 1, 2, ..., m-1}
证明:
必要性:
若a和b除以m留下相同的余数r,
a=q1m+r , b=q2m+r ,q1和q2为某两个整数