信管网dubb@1***： [回复]
p 5
q 11
欧拉 4＊10=40
e＊d 除以 40 余数为1
7dmod40 =1
每个带入计算
d=23合适
信管网dubb@1***： [回复]
k为什么是4？
信管网hi!_m***： [回复]
k=4
信管网dubb@1***： [回复]
不懂，能详细列出计算过程吗
信管网xli***： [回复]
n ＝ 5 ＊ 11
（n） =（5-1）（11-1）=40
e＊d mod （n） ＝ 1
7＊d mod 40 ＝ 1
40 ＝ 7＊5+5
5 ＝ 40 - 7 ＊ 5
1 ＝ 21-20 ＝ 3 ＊ 7 - 4 ＊ 5 ＝ 3 ＊ 7 - 4 ＊ （40 - 7 ＊ 5） ＝ 3 ＊ 7 - 160 + 20 ＊ 7 ＝ 23 ＊ 7 - 32 ＊ 5
d ＝ 23
信管网david***： [回复]
d×e mod （p-1）＊（q-1）=1
信管网easy1***： [回复]
时光如水の总是无言的原帖： 2021/2/28 12:33:15
7d=1 mod 40
也就是
7d-40y=1
挨个带入
只有d=23时，y=4 整数成立，其他答案都是小数 13为什么不对？
信管网cnitpm35699124***： [回复]
没有理解呀
信管网cnitpm56212203***： [回复]
答案应该是3
l为20
d为3
信管网时光如水の总***： [回复]
7d=1 mod 40
也就是
7d-40y=1
挨个带入
只有d=23时，y=4 整数成立，其他答案都是小数
|