前言

沒(méi)有公式推導(dǎo)，基本只展示如何計(jì)算，本人不是密碼學(xué)的，只是學(xué)了這個(gè)，用來(lái)記錄一下，假如以后要用呢？直接上手

歐幾里得求逆元

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

求7關(guān)于模26的的逆元

答案:15

練習(xí)，下面是RSA的一個(gè)例子，具體的不細(xì)說(shuō)，下面的英文題目不用管，題目看下面文字即可

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

答案：d = 37

解析看下面的第二張圖，不懂上上面的圖

次方取余

具體不知道叫啥，參考資料題目為“快速冪||取余運(yùn)算”

題目：5^13 mod 77的值

練習(xí)：

7^18 mod 23

答案：18

小結(jié)：

原本是寫有代碼的，但我寫的話估計(jì)像個(gè)傻子，就沒(méi)寫了

原來(lái)B站能插入代碼塊啊，以后再試試（估計(jì)得很久了的(′д｀ )…彡…彡

圖片字好小，以后再說(shuō)吧，能看見(jiàn)

參考博客

https://blog.csdn.net/weixin_41705627/article/details/105508788

https://blog.csdn.net/lclchong/article/details/127855899