[密码学入门]仿射密码(Affine)
加密算法y=(ax+b)mod N
解密算法x=*(y-b)mod N(此处的
为a关于N的乘法逆元，不是幂的概念）
如何求，涉及的知识挺多，还没想好怎么写，丢番图方程，贝祖定理（又译裴蜀定理），扩展欧几里得算法。
存在需要满足（a,n）=1。
python中可以这么写
pow(a,-1,n)
加密算法y=(ax+b)mod N
解密算法x=*(y-b)mod N(此处的
为a关于N的乘法逆元，不是幂的概念）
如何求，涉及的知识挺多，还没想好怎么写，丢番图方程，贝祖定理（又译裴蜀定理），扩展欧几里得算法。
存在需要满足（a,n）=1。
python中可以这么写
pow(a,-1,n)