《课程设计-大整数基本运算的实现研究及分析》-毕业论文设计（学术）.docVIP

PAGE II 课 程 设 计 课程名称 应用密码学 题目名称大整数基本运算的实现研究及分析 学生学院 应用数学 专业班级 信息安全081班 学 号3108008921,3108008945,3108008944 学生姓名 指导教师 2010 年 12 月 19 日 广东工业大学课程设计任务书 题目名称 大整数基本运算的实现研究及分析 学生学院 应用数学学院 专业班级 08级信息安全（1）班 姓 名 学 号 一、课程设计的内容 本文介绍了一种这样的大整数在程序设计语言中的表示的方法，并对这种方法表示的大整数的基本运算进行了分析，给出了实现算法，并提供良好的用户界面。 二、课程设计的要求与数据 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. (美)Garlisle Adams Steve Lloyd著 冯登国等译.公开密钥基础设施——概念、标准和实施[M].北京：人民邮电出版社.2001：71-98. 王永祥. 超高精度超大数算法与程序设计[M]. 陕西:西安交通大学出版社,1990：75-105. [4] 胡向东，魏琴芳编著.应用密码学.北京：电子工业出版社，2006.11 [5] 谭浩强，C程序设计（第三版）北京：清华大学出版社，2005 [6] 郑莉，C++语言程序设计（第三版）北京：清华大学出版社，2006 发出任务书日期： 年 月 日 指导教师签名： 计划完成日期： 年 月 日 基层教学单位责任人签章： 主管院长签章： 摘 要 随着计算机信息安全要求的不断提高，密码学被大量应用到生活中。在现代密码学中，安全性基于复杂数学问题的难解性假设的加密方法，往往需要进行大整数运算，这些大整数已经远远超过了程序设计语言所能表示的最大整数值范围。也不能使用一般的四则运算法则进行运算。本文介绍了一种这样的大整数在程序设计语言中的表示的方法，并对这种方法表示的大整数的基本运算进行了分析，给出了实现算法。RSA、ElGamal、DSA、ECC 等公钥密码算法和数字签名算法都建立在大整数运算的基础上，比较耗时的大整数乘法、除法、模乘、幂运算、幂乘等运算却被上述算法大量使用，它们的运算速度对这些算法的高效实现起着重要的作用，如何快速实现上述几种运算是公钥密码领域普遍关注的热点问题。 关键词：大整数、存储、模块、数组。 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc282079967 1 绪论 PAGEREF _Toc282079967 \h 1 HYPERLINK \l _Toc282079968 1.1 大整数的概念 PAGEREF _Toc282079968 \h 1 HYPERLINK \l _Toc282079969 1.2 大整数处理的应用价值 PAGEREF _Toc282079969 \h 1 HYPERLINK \l _Toc282079970 1.3 大整数处理的研究现状 PAGEREF _Toc282079970 \h 1 HYPERLINK \l _Toc282079971 1.4 本文主要研究内容 PAGEREF _To