-
-
[求助]RSA算法遇到的问题
-
发表于:
2007-11-1 11:55
4740
-
RSA公开密钥密码系统是由R.Rivest，A.Shamir，L.Adleman提出的，
不仅仅可用于数据的加密，也可用于数字签名，其算法如下：
1，取两个相近的大素数p、q;
2，计算n = p * q，z = ( p - 1 ) * ( q - 1 );
3，任取一个与z互素的整数e;
4，计算满足e * d = 1 mod z 的整数d;
5，将明文m分成字符块s加密，每个块s小于n。现设明文m小于n，
加密后形成密文c。
加密、解密过程如下:
加密：c = m^e mod n
解密：m = c^d mod n
----------------------------------------------------------
我的问题是，第4步是如何计算d的？
是把z的素数穷举出来，一个一个计算吗？
有没有参考的代码？
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
