RSA密码体制通信系统的设计实现.doc

RSA密码体制通信系统的设计实现 　　摘要：计算机密码体制是信息安全的重要组成部分。RSA公钥密码体制属于非对称密钥体制。该文论述了RSA公钥密码体制通信系统的设计实现。并对RSA进行了深入的分析与研究，对有些算法进行有效的拓展与分析，结合delphi平台实现了通信系统环境下的应用，保证了通信信息的安全。 　　关键词：RSA；公钥密码体制；安全性；通信 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)01-0097-03 　　The Design and Implementation of the Communication System Based on RSA Cryptosystem 　　LU He-jun1,WANG Jun2,WU Wen-yan2 　　(Hefei University of Technology, Hefei 230000, China;2.Anhui Xinhua University, Hefei 230088, China) 　　Abstract: Cryptosystem is a very important part of information security and RSA public key cryptosystem is a kind of asymmetric cryptosystem. This article elaborates on the design and implementation of the communication system based on RSA cryptosystem. With the in-depth analysis and research on RSA, the effective study and exploration of some algorithms and the combination with Delphi platform, its implementation on communication system is realized to ensure the information communication. 　　Key words: RSA; public-key cryptosystem; security; communications 　　在当今的信息社会中，天天都有大量的信息在传输、交换、存储和处理，而这些处理过程几乎都要以强大的计算机信息系统来完成，一旦计算机信息系统发生安全问题，就可能造成信息的丢失、篡改、伪造、假冒，以及系统遭受破坏等严重后果。本文阐述了RSA密码体制系统在通信系统下的应用，从而保证了通信信息的安全。 　　1 RSA密码体制原理 　　1.1 RSA算法 　　RSA算法如下： 　　(1) 首先随机选两个大素数p,q , 计算n=p*q； 　　(2) 计算欧拉函数 φ(n)=(p-1)*(q-1)； 　　(3) 任选一个整数e，要求e满足gcd（e，φ(n)）=1； 　　(4) 根据公式e*d≡1 mod φ(n)； 　　(5) 加密： 　　将明文分成一定长度的明文块m， 　　加密过程是：c = m^e mod n 　　(6)解密： 　　c = m^d mod n [1] 　　1.2 RSA密码体制中加密的核心算法 　　1.2.1质数检测算法 　　(1) 计算q=sqr(n)； 　　(2) q=q+1; 　　(3) For i=0 to q 　　 { 　　 Ifn/i的余数不等于0 then 　　{ 　　返回n是素数； 　　} 　　 Else { 　　返回 n是合数；break； 　　 } 　　} 　　1.2.2 欧几里德算法 　　欧几里德算法又称辗转相除法，用于计算两个整数a，b的最大公约数。其计算原理依赖于下面的定理： 　　定理：gcd(a,b) = gcd(b,a mod b) 　　证明：a可以表示成a = kb + r，则r = a mod b 　　假设d是a,b的一个公约数，则有 　　d|a, d|b，而r = a - kb，因此d|r 　　因此d是(b,a mod b)的公约数 　　假设d 是(b,a mod b)的公约数，则 　　d | b ， d |r ，但是a = kb +r因此d也是(a,b)的公约数 　　因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相等。[3] 　　1.2.3 幂次求余算法 　　幂次求余算法是计算M=(C*D) MOD N 算法如下： 　　(1) D-B，W=1; //把D的值赋给