var*_*zan 6 cryptography rsa
显然,获得用于解密的指数的替代方法(仅使用扩展的欧几里德算法)是做d = e**(phi(phi(n)) - 1)mod(phi(n)).为什么这样做？
Jum*_*ram 15
RSA操作正常运行的一般要求是,通常e*d = 1 mod X在哪里.X(p-1)*(q-1)
e*d = 1 mod X
X
(p-1)*(q-1)
在这种情况下,Xis phi(n),eis e和dis e^[phi(phi(n))-1]= e^[phi(X)-1].
phi(n)
e
d
e^[phi(phi(n))-1]
e^[phi(X)-1]
注意e*d mod X是e*e^[phi(X)-1] mod X= e^phi(X) mod X.
e*d mod X
e*e^[phi(X)-1] mod X
e^phi(X) mod X
欧拉定理指出a^phi(X) = 1 mod X,对于任何a相对素数的定理X,因此要求成立.
a^phi(X) = 1 mod X
a
归档时间：
14 年，4 月 前
查看次数：
1419 次
最近记录：
14 年，3 月 前