仿射密码是一种替换密码它是利用加密函数一个字母对一个字母的加密。
(例如26即是以26个字母作为编码,当m是26时a必须是1,35,79,1115,1719,2123,25其中之一)
所谓乘法逆元定义如下:
群G中任意一个元素a,都在G中有唯一的逆元a`具有性质aa` = a`a = e,其中e为群的单位元
要求乘法逆元,在字符集大小不大的情况丅完全可以通过遍历实现。
另外也可以通过gmpy2库中的invert函数实现
在密码学中,乘法逆元一般是通过拓展欧几里得算法求得的
m = 26,字符集为尛写字母时
m = 26字符集为小写字母m = 52,字符集为小写和大写字母时
字符集为小写和大写字母