主页 >  滚动>正文
【密码学】求逆元和次方取余 环球动态
时间 : 2023-07-03 15:33:34   来源 : 哔哩哔哩

前言

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

欧几里得求逆元

题目: 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

标签:

相关文章

X 关闭

X 关闭