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

《大整数基本运算的实现研究及分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计课程名称题目名称大整数基本运算的实现研究及分析学生学院应用数学专业班级信息安全081班学号3108008921,3108008945,3108008944学生姓名洪亿鹏，熊邦名，伍尚鹏指导教师2010年12月19日广东工业大学课程设计任务书题目名称学生学院专业班级姓名学号大整数基本运算的实现研究及分析应用数学学院08级信息安全（1）班洪亿鹏，熊邦名，伍尚鹏3108008921,3108008945,3108008944一、课程设计的内容木文介绍了一种这样的大整数在程序设计语言中的表示的方法，并对这种方法表示

2、的大整数的基木运算进行了分析，给出了实现算法，并提供良好的用户界面。二、课程设计的要求与数据1•实现大整数的基本运算;2•提供友好的用户界面;三、课程设计应完成的工作1、查阅相关资料，了解关丁•大整数基本运算的实现研究及分析；2、在VisualC++6.0进行编程，设计出合乎要求的程序;3、测试程序的正确性和稳定性；4、根据〈〈广东工业大学课程设计管理规定>>,写出课程设计说明书。、课程设计进程安排序号设计各阶段内容地点起止日期1领取课程设计任务课室2010.12.132组员讨论选取课程设计题目课室2010.12.

3、133查阅相关课题的各种资料图书馆，宿舍2010.12.132010.12.144组员直接讨论课题，并且分配各部分任务课室2010.12.145各口编写各部分代码宿舍2010.12.15~2010・12.176汇集已写好的各部分代码，并进去测试宿舍2010.12.187代码顺利运行，运用MFC可视化方法为程序提供友好的用户界面宿舍2010.12.198分工合作拟写课程设计报告书宿舍2010.12.19五、应收集的资料及主要参考文献[1]宋震.密码学[M].北京：中国水利水电出版社.2002：87-151.[2]（H

4、）GarlisleAdamsSteveLloyd著冯登国等译.公开密钥基础设施概念、标准和实施[M].北京：人民邮电出版社.2001：71-98.⑶王永祥.超高精度超大数算法与程序设计[M]・陕西:西安交通犬学出版社,1990：75-105.[4]胡向东，魏琴芳编著.应用密码学.北京：电子工业出版社，2006.11⑸谭浩强，C程序设计（第三版）北京：清华大学岀版社，2005[6]郑莉，C++语言程序设计（第三版）北京：清华大学出版社，2006发出任务书日期：年月日指导教师签名：计划完成日期：年月日基层教学单位责任人

5、签章:主管院长签章:随着计算机信息安全耍求的不断捉高，密码学被大量应用到生活屮。在现代帑码学中，安全性基于复杂数学问题的难解性假设的加密方法，往往需耍进行大整数运算，这些人整数已经远远超过了程序设计语言所能表示的最人整数值范围。也不能使用一般的四则运算法则进行运算。木文介绍了一种这样的大整数在程序设计语言屮的表示的方法，并对这种方法表示的大整数的基本运算进行了分析，给出了实现算法。RSA、ElGamahDSA、ECC等公钥密码算法和数字签名算法都建立在大整数运算的基础上，比较耗时的大整数乘法、除法、模乘、幕运算、幕

6、乘等运算却被上述算法大量使用，它们的运算速度对这些算法的高效实现起着重要的作用，如何快速实现上述几种运算是公钥密码领域普遍关注的热点问题。关键词：大整数、存储、模块、数组。1绪论11.1人整数的概念11.2人整数处理的应用价值11.3大整数处理的研究现状11.4木文主要研究内容22大整数概述22」木文研究的大整数特定伤义22.2大整数的存储22.3大幣数的输入与读取32.4人整数的基本运算处理33大整数的类的开发33」如何表示一个大整数(12345678901234567890)33.2川C++编写大整数类33.3

7、本章小结54基本运算的原理和代码实现54.1加法运算54.11实现原理.54.12代码实现64.13数据测试结果84.2减法运算84.21减法运算代码实现.84.22数据测试结果1()4.3乘法运算11431乘法运算原理11£ssss寸--寸.寸寸【寸寸龙sw.ssss21绪论1.1大整数的概念“大整数”一般指位数达到十儿或成百上千甚至更多的整数，而更准确地说，应该是指普通程序设计语言屮的整数类型值集范围以上的整数。如标准的C的Unsignedlong型整数所能处理的整数范围最大，有效数位也最多，为42949672

8、95（2^-1）占据32位（4个字节）存贮空间，此时，大整数就是指十位以上的十进制整数了。“大整数”运算是指“大整数”之间的加减乘除等运算结果依然保持其数学理论上准确和精确的结果。1.2大整数处理的应用价值“大整数”运算在数学验证方面有重要的应用价值。数学中的大整数运算验证工作如果靠手工计算完成，从时间上看几乎是不可能，而借助于计算机，由于传统编程方法精确度