RSA算法中的1 mod (n)是什么意思

[chenhao518530]

我数学比较不行，知道5 mod 3 ＝ 2
可是1 mod (n)表示什么意思？
比如1 mod 5 = ?
谢谢

[hedale]

1 mod 5 = 1
还是不明白你想问什么？
在做rsa时，要先随机选取2个大素数p,q,
模就是p*q ，也就是你上面的n.

[bingdeng]

楼主:
RSA算法中ed=1(modn)表示ed与１关于n同余
也就是说１除以n的余数与1除以ed的余数相同
　我也正在做这方面的东西，常常交流．我的QQ１９０５３４６７０

[brouse130]

楼上的“=”应该是“三”吧，呵呵
a三1mod(n)意思是 a-1=kn

[debase_angel]

比如a mod n
这里的mod表示的是以n为模的a的值
具体的模计算就是用a除以n得到的余数
比如5 mod 3 ＝ 2
那么1 mod (n)=1.
1 mod 5 = 1

[fairyboy]

表示同余
a≡1 mod p
表示 (a mod p) = (1 mod p)
也就是，a除以p的余数等于1除以p的余数

[zhpxpower]

模等于，同余，一个意思。

ed=1 mod n，称e和d互为模逆，模为n。