实验指导书计算机信息安全2011.docVIP

计算机信息安全 实 验 指 导 书 计算机工程学院 2011年9月 实验一 RSA算法程序设计 一、实验目的 1．掌握公开密钥体制基本原理； 2．熟悉RSA算法过程； 3．提高学生的逻辑思维能力和编程技术。 二、实验环境 Pentium4 1.4GHz以上 CPU，256M以上内存，10G以上硬盘，安装Windows2000以上操作系统。（写实验报告时，应是实际实验环境） 三、实验内容与步骤 1．分析RSA算法 2．设计RSA算法实现流程图 3．用C语言或其他语言实现RSA算法。 4．设计产生素数程序模块 5．设计求最大公约数模块 6．设计求乘逆模块 7．设计选择密钥算法 8．设计主程序实现RSA算法 9．调试程序 四、实验说明 1.程序设计说明 包括变量定义、模块组成、接口说明、使用方法、运行要求等。 2.实验过程中所碰到问题和解决方法 五、实验体会 注意事项： 1．提前预习，充分准备，明确设计思路、编程逻辑和算法过程。 2．及时记录实验过程中所碰到问题和解决方法，并写到实验报告上。 3．按照要求书写实验报告内容。 4．写实验报告时，“实验环境#includeiostream.h #includestdio.h #includestdlib.h #includestring.h #includemath.h int r,sk,pk,Euler; primes1(int n