朱安琪最强大脑:d*11=1 modulo 8 d=?

来源:百度文库 编辑:中科新闻网 时间:2024/05/13 07:18:40
我在学密码学,关于RSA算法部分,在网上找到的实例

例:选取p=3, q=5,则r=15,(p-1)*(q-1)=8。选取e=11(大于p和q的质数),通过d * 11 = 1 modulo 8,计算出d =3
为什么我认为d不等于3呢?