RSA算法设计与实现(共19页).doc

武汉大学密码学课程设计报告题目名称： RSA加密解密的设计与实现 姓 名： 学 号： 专 业： 一、 设计原理（算法工作原理）RSA 原理：RSA 密钥的选取和加解密过程都非常简洁，在算法上主要要实现四个问题：1、如何处理大数运算2、如何求解同余方程 XY % M = 13、如何快速进行模幂运算4、如何获取大素数(一) 大数存储RSA 依赖大数运算，目前主流RSA 算法都建立在1024位的大数运算之上。而大多数的编译器只能支持到64位的整数运算，即我们在运算中所使用的整数必须小于等于64位，即：0xffffffffffffffff，也就是18446744073709551615，这远远达不到RSA 的需要，于是需要专门建立大数运算库来解决这一问题。一个有效的改进方法是将大数表示为一个n 进制数组，对于目前的32位系统而言n 可以取值为2 的32次方，即 0x100000000，假如将一个二