大整数基本运算的实研究及分析.doc

课 程 设 计 课程名称 应用密码学 题目名称大整数基本运算的实现研究及分析 学生学院 应用数学 专业班级 信息安全081班 学 号3108008921,3108008945,3108008944 学生姓名 洪亿鹏，熊邦名，伍尚鹏 指导教师 李峰 2010 年 12 月 19 日 广东工业大学课程设计任务书 题目名称 大整数基本运算的实现研究及分析 学生学院 应用数学学院 专业班级 08级信息安全（1）班 姓 名 洪亿鹏，熊邦名，伍尚鹏 学 号 3108008921,3108008945,3108008944 一、课程设计的内容 本文介绍了一种这样的大整数在程序设计语言中的表示的方法，并对这种方法表示的大整数的基本运算进行了分析，给出了实现算法，并提供良好的用户界面。 二、课程设计的要求与数据 1.实现大整数的基本运算； 2.提供友好的用户界面； 三、课程设计应完成的工作 1、查阅相关资料，了解关于大整数基本运算的实现研究及分析； 2、在Visual C++6.0进行编程，设计出合乎要求的程序； 3、测试程序的正确性和稳定性； 4、根据广东工业大学课程设计管理规定, 写出课程设计说明书。 四、课程设计进程安排 序号 设计各阶段内容 地点 起止日期 1 领取课程设计任务 课室 2010.12.13 2 组员讨论选取课程设计题目 课室 2010.12.13 3 查阅相关课题的各种资料 图书馆，宿舍 2010.12.13~2010.12.14 4 组员直接讨论课题，并且分配各部分任务 课室 2010.12.14 5 各自编写各部分代码 宿舍 2010.12.15~2010.12.17 6 汇集已写好的各部分代码，并进去测试 宿舍 2010.12.18 7 代码顺利运行，运用MFC可视化方法为程序提供友好的用户界面 宿舍 2010.12.19 8 分工合作拟写课程设计报告书 宿舍 2010.12.19 五、应收集的资料及主要参考文献 宋震.密码学[M].北京：中国水利水电出版社. 2002：87-151. (美).公开密钥基础设施——概念、标准和实施[M].北京：人民邮电出版社.200 摘 要 随着计算机信息安全要求的不断提高，密码学被大量应用到生活中。在现代密码学中，安全性基于复杂数学问题的难解性假设的加密方法，往往需要进行大整数运算，这些大整数已经远远超过了程序设计语言所能表示的最大整数值范围。也不能使用一般的四则运算法则进行运算。本文介绍了一种这样的大整数在程序设计语言中的表示的方法，并对这种方法表示的大整数的基本运算进行了分析，给出了实现算法。RSA、ElGamal、DSA、ECC 1 绪论 1 1.1 大整数的概念 1 1.2 大整数处理的应用价值 1 1.3 大整数处理的研究现状 1 1.4 本文主要研究内容 2 2大整数概述 2 2.1本文研究的大整数特定含义 2 2.2 大整数的存储 2 2.3 大整数的输入与读取 3 2.4 大整数的基本运算处理 3 3 大整数的类的开发 3 3.1如何表示一个大整数(12345678901234567890) 3 3.2用C++编写大整数类 3 3.3本章小结 5 4基本运算的原理和代码实现 5 4.1 加法运算 5 4.11 实现原理 5 4.12 代码实现 6 4.13数据测试结果 8 4.2 减法运算 8 4.21减法运算代码实现 8 4.22数据测试结果 10 4.3乘法运算 11 4.31乘法运算原理 11 4.32乘法运算代码实现 12 4.33数据测试结果 14 4.4除法运算 14 4.41除法运算代码实现 14 4.42数据测试结果 16 结 论 17 参 考 文 献 17 附录 A 17 1 绪论 1.1 大整数的概念 “大整数”一般指位数达到十几或成百上千甚至更多的整数，而更准确地说，应该是指普通程序设计语言中的整数类型值集范围以上的整数。如标准的C的Unsigned long 型整数所能处理的整数范围最大，有效数位也最多，为4294967295()占据32 位（4 个字节）存贮空间，此时，大整数就是指十位以上的十进制整数了。 “大整数”运算是指“大整数”之间的加减乘除等运算结果依然保持其数学理论上准确和精确的结果。 1.2 大整数处理的应用价值 “大整数”运算在数学验证方面有重要的应用价值。数学中的大整数运算验证工作如果靠手工计算完成，从时间上看几乎是不可能，而借助于计算机，由于传统编程