信管网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 整数成立,其他答案都是小数
|