开发工具:
文件大小: 908kb
下载次数: 0
上传时间: 2008-05-25
详细说明： 要求：
1. 随机搜索大素数，随机生成公钥和私钥。
2. 用公钥对任意长度的明文（字符）加密。
3. 用私钥对密文解密。
4. 界面简洁、友好便于操作。
环境：
1． 硬件环境：PC机一台
2． 软件环境：Windos 2000/XP, VC++6.0
RSA算法原理：
1． 首先，找出两个大素数key_P,key_Q,令key_N = key_P * key_Q。根据欧拉（Euler）数(key_N)的定义为小于key_N且与key_N互素的正整数个数，如果key_P和key_Q的最大公约数GCD(key_P,key_Q)＝1，则(key_N)＝(key_P) *(key_Q)，特别地，如果若key_P != key_Q且都是素数，则(key_N)＝(key_P-1)*(key_Q-1)。这时，我们令key_Z = (key_N) = (key_P-1)*(key_Q-1)。并且，key_N公开，key_Z要保密。
2． 然后，选择一个与key_Z互素的整数ke y_D，作为解密密钥。Key_D公开。
3． 解同余方程key_E * key_D mod key_Z = 1。得到的key_E就是加密密钥。Key_E需要保密。
这个时候key_E一定存在。因为key_D和key_Z互素，根据欧几里德算法，GCD(key_D,key_Z) ＝ 1，而扩展欧几里德算法key_D存在模key_Z乘法逆元的充分必要条件是GCD(key_D,key_Z) ＝ 1。至于key_E怎么得到，用辗转相除法即可得到，下面还会就模key_Z的扩展欧几里德算法予以祥述。
4． 接着做加密和解密信息处理。发送端将要发送信息为key_P,通过key_C = key_P^key_E mod key_N 进行处理，然后将密文key_C 发到接受端。这时即使中途有人窃取信息，也只能得到密文，而且，窃取者很难通过公钥(key_N,key_E)对密文进行解密。这时接受端接受到密文。并通过密钥(key_N,key_D)进行解密处理：key_P = key_C^key_D mod key_N。
...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
