在RSA加密算法中 d*11=1 mod 8怎么得到d=3
在RSA加密算法中 d*11=1 mod 8怎么得到d=3
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
2
条回答
写回答
-
TA有点害羞，没有介绍自己...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=162019-07-17 22:56:15赞同 展开评论 -
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=162019-07-17 22:56:15赞同 展开评论
相关问答
问答排行榜
最热
最新
还有其他疑问?
咨询AI助理