金融行业网站建设南京江宁网站制作

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

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

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

python中可以这么写

pow(a,-1,n)