前言

没有公式推导，基本只展示如何计算，本人不是密码学的，只是学了这个，用来记录一下，假如以后要用呢？直接上手

欧几里得求逆元

题目： a*b mod n = 1,已知a和n，求b

(资料图)

求7关于模26的的逆元

答案:15

练习，下面是RSA的一个例子，具体的不细说，下面的英文题目不用管，题目看下面文字即可

这里的模是60【(p-1)*(q-1)】，e（公钥）是13，求d（私钥），使得e * d mod 60 == 1

答案：d = 37

解析看下面的第二张图，不懂上上面的图

次方取余

具体不知道叫啥，参考资料题目为“快速幂||取余运算”

题目：5^13 mod 77的值

练习：

7^18 mod 23

答案：18

小结：

原本是写有代码的，但我写的话估计像个傻子，就没写了

原来B站能插入代码块啊，以后再试试（估计得很久了的(′д｀ )…彡…彡

图片字好小，以后再说吧，能看见

参考博客

/weixin_41705627/article/details/105508788

/lclchong/article/details/127855899