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

来源:百度知道 编辑:UC知道 时间:2024/06/03 20:49:26

1、RSA是基于这个原理实现的,但貌似求mol运算本身和RSA没关系吧
求逆运算
2、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

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