公开密钥加密算法RSA的Matlab实现[摘要]RSA算法是基于数论的公开密钥加密算法，它已经成为现在最流行的公钥加密算法和数字签名算法之一。
其算法的安全性基于数论中大素数分解的困难性，所以RSA公钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。
本文首先介绍了RSA 公开密钥加密算法的数学原理，并介绍了几种流行的产生大素数的算法。
然后用matlab具体实现公钥加密算法RSA的加密和解密，从而实现了数据的安全传输。
[关键词] RSA算法；加密；素数The Realization of RSA Algorithm for Public Key Encryption Based on Matlab(Grade 07,Class 3,Major electronics and information engineering ，Communicationengineering Dept.，Tutor:[abstract]:The algorithm is based on the theory of RSA public key encryption algorithm, it has become the most popular public key encryption algorithm and digital signature algorithm of one. The safety of the algorithm based on number theory cuhk the difficulty of prime decomposition, so the RSA public key cryptography algorithms is key to how to produce large prime Numbers DaZhi and transmit power operation. This paper first introduced the RSA public key encr -yption algorithm of mathematical theory, and introduces several popular produce large prime Numbers of the algorithm. Then use matlab RSA public key encryption algorithm re -alization of encryption and decryption is realized, and the safety of the data trans -mission.[Key words]:RSA algorithm; encryption; prime number毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。
尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。
对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。
作者签名：日期： -指导教师签名：日期：使用授权说明本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。
作者签名：日期：学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。
本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名：日期：年月日导师签名：日期：年月日目录引言........................................................................................................................................... 1数据加密概述................................................................................................................1.1基本概念..........................................1.2 数据加密分类......................................2 Matlab工具介绍 ....................................................................................................2.1 MATLAB语言的主要特点 .............................2.2 Matlab的程序设计................................. 2．2.1 脚本文件和函数文件 ........................... 2．2.2 函数调用和参数传递 ............................ 2．2.3 MATLAB的程序结构和控制流程...................3 RSA公钥密码体制 .................................................................................................3.1 算法简介 (1)3.2算法的数学基础 (1)3.3 RSA公钥密码算法 (1)3.3.1 算法步骤 (1)3.3.2 参数分析 (1)3.3.3 安全性分析 (1)3.4公钥密码体制中安全大素数的生成 ...........................................................3.4.1 素数筛选 (1)3.4.2 素数检测 (1)3.5 RSA的Matlab实现 (1)3.5.1算法原理 (1)3.5.2 运行过程 (2)3.5.3结论分析 (2)4 基于RSA的数字签名 ..........................................................................................4.1 数字签名概述 (2)4.2 基于RSA的数字签名 (2)4.3RSA数字签名方案的不足 (2)5 RSA算法的实际应用和发展 ..........................................................................5.1 算法的应用 (2)5.2算法的改进 (2)结论...........................................................................................................................................致谢...........................................................................................................................................参考文献 ...............................................................................................................................附录...........................................................................................................................................附录A：英文资料及翻译 . (3)附录B：源程序 (4)引言随着Internet用户的激增，世界正步入网络经济的新时代。
如网上购物、网上银行、网上证券等。
然而，有一些人利用利用他们所掌握的技术非法侵入他人的计算机系统，窃取、篡改、破坏一些重要的数据，给社会造成巨大的损失。
密码技术的发展与应用，对解决信息交换的安全问题，保障数据信息的安全，起着不可忽视的作用。
所谓密码技术，就是针对信息进行重新编码，从而达到隐藏信息的内容，使非法用户无法获取信息真实内容的一种手段。
目前在网络中，一般采用两种密码体制：对称密钥体制和非对称密钥体制。
对称密钥体制中的加密密钥和解秘密钥是相同的，所以又称密秘密钥密码体制。
对称密钥算法运算效率高、使用方便、加密效率高，在处理大量数据时被广泛使用，但其关键是要保证密钥的安全，为安全起见，密钥要定期改变，所以，对称密钥就存在一个如何安全管理密钥的问题。
与对称密钥体制相对应的非对称密钥体制又称为公开密钥密码体制，它是在1976 年由Diffe 和Hellman 发表的《密码学的新方向》一文中提出的，从此打破了长期使用单密钥体制的束缚。
自此提出公约密码思想以后，涌现出很多的公约密钥算法体系，经过20多年的实践检验，公约系统的应用技术日趋完善，应用领域日趋广泛。
公开密钥密码体制，加密密钥和解秘密钥是分开采用一对不同的密钥进行的，分别存在一个公钥和私钥，公钥公开，私钥保密，并且知道其中一个时并不能从中推出另一个。
其典型的算法有背包密码、RSA等。