作业帮 > 综合 > 作业

在RSA加密算法中 d*11=1 mod 8怎么得到d=3

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/04/28 03:58:18
在RSA加密算法中 d*11=1 mod 8怎么得到d=3
在RSA加密算法中 d*11=1 mod 8怎么得到d=3
RSA是基于这个原理实现的,但貌似求mol运算本身和RSA没关系吧
求逆运算
d*11=d*3(mol8),然后从0试到7,发现当d=3时3*3=9=1(mol8),具体是没有一个直接运算的算法的,尝试算法,尽量将所要尝试的数字往绝对值小里弄就是诀窍了,比如16*d=1(mod17),就将16化成-1,然后发现-1*-1=1(mod17),于是结果=-1=16