信管网cnitpm576598782***: [回复] 同余符号:“同余”,数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能被m整除,即m|(a-b),那么就称整数a与b对模m同余,记作a≡b(mod m)。
信管网cnitpm576598782***: [回复] 7*d=1(mod8);意思是7*d除以8要余1?所以7*7=49,除以8等于6余1?
信管网cnitpm504461477***: [回复] 看不懂
信管网凝夜*: [回复] 7d=1mod8 等价 7d-1=8x 算出如果x是整数,则正确
信管网testj***: [回复] n=pq=15
φ(n) =φ(p)*φ(q)=(p-1)(q-1)=8
ed mod φ(n) =1
信管网fengbao1***: [回复] d*e mod (p-1)(q-1) == 1
信管网fengbao1***: [回复]
wangjgc的原帖: 2014/9/1 23:28:21 怎么算出来的,谁知道? d*e -1 mod (p-1)*(q-1) == 整数
信管网fengbao1***: [回复] d*e -1 mod (p-1)*(q-1) == 整数
信管网cqxiaoz***: [回复] rsa算法,2个奇数相乘得一值15,2个奇数分别减一相乘得一值8,
最后公式解释为:公钥*私钥=8n+1(n为1.2.3.。。。)
信管网wang***: [回复] 怎么算出来的,谁知道?
|