一个关于加密与解密的问题（RSA）

[wxchappy2002]

RSA是一个典型的公钥加密算法。
1。该算法为取素数p,q保密
2。计算n=pq公开,t(n)=(p-1)(q-1)(保密).
3。随机选取整数e，满足gcd(e,t(n))=1(公开).
4。计算d,满足de=_1(mod t(n))(保密). “ =_代表三个横 ”

请问 mod m的含义，求发，和上面的4，计算d的方法。
多谢！

[天外怪魔]

mod是取模运算，即求余数如 5 mod 3结果为2。（RSA是一种非常简单的算法，你找一本书好好看看，连这都不懂，你也太夸张了吧：）

[atlantis13579]

mod是求余运算,如100 =9*11+1,则100 mod 9=1

求d的方法,因为gcd(e,t(n))=1,可用欧几里德除法求两整数p,q
使p*e+q*t(n)=1,则p就是所求的d

注:欧几里德除法
以知a,b,用以下方法求的gcd(a,b)
a=p1*b+r1
b=p2*r1+r2
......
这样直到
rn=0
则pn就是gcd(a,b)
用这种方法可求的上面说的p,q