Question

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

Answer 1

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

Answer 2

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