密码学与应用课程设计-RSA算法加密解密.docVIP

课 程 设 计 说 明 书 课程名称： 应用 设计题目： 加密解密 院 ： 计算机科学与信息工程学院 学生姓名： 学 号： 专业班级： 指导教师： 2015年 月 一、 算法的简介 2 1、 RSA的由来 2 2、 大数分解和素性检 2 3、 RSA密码体制的建立： 2 4、 RSA算法实例: 2 二、 设计目的 3 三、 设计思路 3 四、 部分代码及功能 4 1、candp函数......................................................................................4 2、fun函数...........................................................................................5 3、prime函数......................................................................................6 4、 欧拉数方法..................................................................................6 5、选择加密还是解密........................................................................6 五、 运行结果 7 六、总结.....................................................................................................8 RSA算法的简介 RSA是Rivet，Shamir和Adleman于1978年在美国麻省理工学院研制出来的，它是一种比较典型的公开密钥加密算法。 2、大数分解和素性检 将两个大素数相乘在计算上很容易实现，但将该乘积分解为两个大素数因子的计算量是相当巨大的，以至于在实际计算中是不能实现的。 3、RSA密码体制的建立： (1)选择两个不同的大素数p和q； (2)计算乘积n=p*q和Φ(n)=(p-1)(q-1)； (3)选择大于1小于Φ(n)的随机整数e，使得gcd(e,Φ(n))=1； (4)计算d使得de=1mod Φ(n)； (5)对每一个密钥k=(n,p,q,d,e)，定义加密变换为Ek(x)=xemodn，解密变换为Dk(x)=ydmodn，这里x,y∈Zn； (6)以{e,n}为公开密钥，{p,q,d}为私有密钥。 4、RSA算法实例: 下面用两个小素数717来建立一个简单的RSA算法： (1)选择两个素数p=7和q=17； (2)计算n=p*q=7*17=119，计算Φ(n)=(p-1)(q-1)=6*16=96； (3)选择一个随机整数e=5，它小于Φ(n)＝96并且于96互素； (4)求出d，使得de=1mod96且d96，此处求出d=77，因为77* 5＝385＝4 *96＋1； (5)输入明文M＝19，计算19模119的5次幂，Me＝195＝66 mod 119,传出密文C＝66； (6)接收密文66，计算66模119的77次幂；Cd=6677≡19mod119得到明文19。 设计目的 通过完成具有一定难度的题目，使自己能够将课本上的理论知识和具体问题有机地结合起来，锻炼自己分析问题、解决问题的能力，提高编程能力;完成一些需要查阅相关资料才能做的题目，提高自己的自学习能力和创新能力。同时，使自己对密码学以及RSA算法具有了深刻的认识和体会，能够认识到加密解密在当今社会的重要性。 设计思路（包括所用的函数） RSA的公钥、私钥的组成，以及加密、解密的公式可见于下表： 主函数实现求n的欧拉数, 由公钥求解私钥, 加密解密选择以及相应的密文明文输出。 candp 实现加密解密时的求幂取余运算 子函数 fun 实现e 与t 的互素判断，以验证e 是否符合要求 prime实现一个素数判断，以验证输入的数是否为素数 部分代码及功能 1、candp函数 函数candp为数据处理函数，作用为实现幂的取余运算，通过while循环，判断b是不是等于1，%为取余符号。 int candp(int a,int b,int c) { i