信息安全论文——rsa加密算法介绍及实现.pdfVIP

XXXXX 信息安全 xx 论文 RSA 加密算法实现 xxxx xxxx 学号：xxxx xxxxxx RSA 加密算法介绍及实现 一、 实验原理 RSA 公钥加密算法是 1977 年由 Ron Rivest、Adi Shamirh 和 Len Adleman 在（美国麻省理工学院）开发的。RSA 取名来自开发他们三者的名字。RSA 是 目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻 击，已被 ISO 推荐为公钥数据加密标准。RSA 算法基于一个十分简单的数论事 实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其 困难，因此可以将乘积公开作为加密密钥。 RSA 算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密 钥，使用其中一个加密，则需要用另一个才能解密。 RSA 的算法涉及三个参数，n、e1 、e2 。 其中，n 是两个大质数 p、q 的积，n 的二进制表示时所占用的位数，就 是所谓的密钥长度。 e1 和 e2 是一对相关的值，e1 可以任意取，但要求 e1 与(p-1)*(q-1)互质； 再选择 e2 ，要求(e2*e1)mod((p-1)*(q-1))=1 。 (n 及 e1),(n 及 e2)就是密钥对。 RSA 加解密的算法完全相同,设 A 为明文，B 为密文，则： A=B^e1 mod n ；B=A^e2 mod n ； e1 和 e2 可以互换使用，即： A=B^e2 mod n ；B=A^e1 mod n 。 二、 RSA 的安全性 RSA 的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论 上的证明，因为没有证明破解 RSA 就一定需要作大数分解。假设存在一种无 须分解大数的算法，那它肯定可以修改成为大数分解算法。目前， RSA 的 一些变种算法已被证明等价于大数分解。不管怎样，分解 n 是最显然的攻击 方法。现在，人们已能分解多个十进制位的大素数。因此，模数 n 必须选 大一些，因具体适用情况而定。 三、 本程序实现的功能 本程序的功能比较简单，基于 C++语言实现 RSA 的算法，实现英文字母的 加密以及解密。 2 四、 程序代码 /*RSA algorithm */ #include stdio.h #include string.h #include stdlib.h #define MM 7081 #define KK 1789 #define PHIM 6912 #define PP 85 typedef char strtype[10000]; int len; long nume[10000]; int change[126]; char antichange[37]; void initialize() { int i; char c; for (i = 11, c = A; c = Z; c ++, i ++) { change[c] = i; antichange[i] = c; } } void changetonum(strtype str) { int l = strlen(str), i; len = 0; memset(nume, 0, sizeof(nume)); for (i = 0; i l; i ++) { nume[len] = nume[len] * 100