基于matlab的rsa密码仿真系统.doc

*基于Matlab/GUI的RSA密码演示系统 陈 华[1,2], 蔡光兴1 (1湖北工业大学理学院，湖北 武汉430068 2武汉大学数学与统计学院，湖北 武汉430068) 摘要：本文首先对RSA密码算法中的“素性检测”、“大数模幂”、“大数模逆”等关键算法进行了深入研究，然后利用Matlab图形用户界面GUI设计工具，开发了RSA密码演示系统，最后以本文的“摘要”为例，将RSA中参数获取、加密、解密等复杂过程以图形的形式形象直观的表现出来。实践表明，该系统界面友好、操作方便，便于理解RSA的基本原理，有益于提高课堂教学效果。 关键词：RSA；MATLAB；GUI 分类号：TP309 文献标识码: A RSA and Demonstrating System Based on the GUI of MATLAB CHEN Hua[1,2]，CAI Guang-xing[1] School of science, Hubei University of Technology ,Hubei Wuhan 430068,China School of Mathematics and Statistics, Wuhan University, Hubei Wuhan430068,China) Abstract: In this paper, we make a deep research about the key algorithms of RSA, such as prime-test , arithmetic of generator, algorithm of modular power and modular inverse, and so on. Based on the GUI of Matlab, RSA system is developed. In the system, to take the abstract of this paper for example, the processes of parameters acquirement, encryption and decryption are demonstrated visually through the figure. It shows that this system is of great benefit to understanding the RSA fundamentals and improving the teaching effect. Key word：RSA；MATLAB；GUI 1 引言 21 世纪是信息的时代，信息成为重要的战略资源。信息安全是社会信息化的重要保障，而密码技术是信息安全的核心技术。如今，计算机网络环境下信息的保密性、完整性、可用性和抗抵赖性，都需要采用密码技术来解决。密码学课程是信息安全专业一门重要的专业基础课，它往往涉及到复杂抽象的算法，单纯的理论教学不能给学生一个直观的理解，导致所学知识较难掌握。Matlab功能强大、简单易学、具有很多应用工具箱，并且大部分理工科学生都掌握了这门语言。因此，我们根据密码学课程的特点，应用Matlab软件开发了一系列的密码演示系统，以增强实验、实践教学环节，提高学生学习兴趣和对知识的运用能力。 RSA密码算法是目前公认的在理论上最为成熟和完善的一种非对称密钥体制，它是由美国麻省理工学院的三位数学家Rivest、Shamir和Adleman于1978年提出的，实际应用非常广泛，既可用于加密也可用于数字签名，因此，本文以RSA密码系统为例，研究如何利用Matlab图形用户界面GUI设计工具，开发RSA密码演示系统，以起到抛砖引玉的作用。 1.1 Matlab/GUI简介 图形用户界面GUI(Graphic UserInterface)，是指包含各种控制对象，如图形窗口、菜单、按纽、对话框以及文本等内容的用户界面．利用GUI，用户可以和计算机之间进行信息交流，用户只需通过某种方式来激活这些图形对象，程序就会自动运行事先设计好的包含特定的运算命令的M文件，达到了将难于记忆的命令隐含在直观的界面后执行的目的．Matlab7.x为了方便制作GUI，提供了一个交互式的设计工具GUIDE．在Matlab 7.1主界面中选择菜单项File\New\GUI,或直接在命令窗口输入guide,即可打开GUI设计窗口．GUI的设计一般可以分为两个部分： （1）用户界面的外观设计：主要是通过不同的对话框、按钮、文本框等许多工具的使用，设计出个图形用户界面，同时也应清楚这个图形界面的功能是什么，也即在图形界面上的操作会引起什； （2）图形界面的完成：用户将根