[密码学入门]仿射密码(Affine)

加密算法y=(ax+b)mod N

解密算法x=a^{-1}*(y-b)mod N(此处的a^{-1}为a关于N的乘法逆元,不是幂的概念)

如何求a^{-1},涉及的知识挺多,还没想好怎么写,丢番图方程,贝祖定理(又译裴蜀定理),扩展欧几里得算法。a^{-1}存在需要满足(a,n)=1。

python中可以这么写

pow(a,-1,n)

你可能感兴趣的:(密码学)