能力值：
(RANK：350 )
|
-
-
2 楼
http://bbs.pediy.com/showthread.php?s=&threadid=769
Q:RSA 算法中的MOD运算疑问？
A:mod是求余运算符。
如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)，则称x和y对于模数z来说互为逆元，这种互为逆元的关系用符号表示为：
x = y的-1次方 (mod z)
x的-1次方 = y (mod z)
其中，-1次方只是个逆元的表示记号而已，是仿照以前的“倒数”的表示法，并非真的就是-1次方。
17 * 593 mod (37-1)(41-1) = 1
17 * 593 mod 1440 = 1
求逆元用扩展欧基里德算法，初等数论书都有讲。
( blowfish 回答）
"17的负1次方 mod 1517 = 593"计算可以在这下载工具来算：
http://www.pediy.com/tools/Cryptography.htm
|
能力值：
( LV2，RANK：10 )
|
-
-
3 楼
谢了楼上的,
"如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)"，
这句话中的"1 (mod z)",应该也不是真的1 mod z的意思吧
|
|
|
|
