大整数运算
1.问题描述
密码学分为两类密码：对称密码和非对称密码。对称密码主要用于数据的加/解密，而非对称密码则主要用于认证、数字签名等场合。非对称密码在加密和解密时，是把加密的数据当作一个大的正整数来处理，这样就涉及到大整数的加、减、乘、除和指数运算等，同时，还需要对大整数进行输出。请采用相应的数据结构实现大整数的加、减、乘、除和指数运算，以及大整数的输入和输出。
2.实验基本要求
要求采用链表来实现大整数的存储和运算，不允许使用标准模板类的链表类(list)和函数。同时要求可以从键盘输入大整数，也可以文件输入大整数，大整数可以输出至显示器，也可以输出至文件。大整数的存储、运算和显示，可以同时支持二进制和十进制，但至少要支持十进制。大整数输出显示时，必须能清楚地表达出整数的位数。测试时，各种情况都需要测试，并附上测试截图；要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确；
1. 要求大整数的长度可以不受限制，即大整数的十进制位数不受限制，可以为十几位的整数，也可以为500多位的整数，甚至更长；大整数的运算和显示时，只需要考虑正的大整数。如果可能的话，请以秒为单位显示每次大整数运算的时间；
2. 要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。
3. 要求采用多文件方式：.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件中。如果采用类模板，则类的声明和实现都放在.h文件中。
4. 不强制要求采用类模板，也不要求采用可视化窗口；要求源程序中有相应注释；
5. 要求采用Visual C++ 6.0及以上版本进行调试；
3.实现提示
1. 大整数的加减运算可以分解为普通整数的运算来实现；而大整数的乘、除和指数运算，可以分解为大整数的加减运算。
2. 大整数的加、减、乘、除和指数运算，一般是在求两大整数在取余操作下的加、减、乘、除和指数运算，即分别求 (a +b) mod n, (a - b) mod n, (a * b) mod n, (a / b) mod n 和(a ^ b) mod n。其中a ^ b 是求a的b次方，而n称之为模数。说明：取余操作(即mod操作)是计算相除之后所得的余数，不同于除法运算的是，取余操作得到的是余数，而不是除数。如7 mod 5 = 2。模数n的设定，可以为2m 或10m，m允许每次计算时从键盘输入。模数n的取值一般为2512(相当于十进制150位左右),21024(相当于十进制200~300位),22048(相当于十进制300~500位)。为了测试，模数n也可以为2256, 2128等值。
3. 需要设计主要类有：链表类和大整数类。链表类用于处理链表的相关操作，包括缺省构造函数、拷贝构造函数、赋值函数、析构函数、链表的创建、插入、删除和显示等；而大整数类则用于处理大整数的各种运算和显示等。
文件下载
资源详情
[{"title":"（ 26 个子文件 unknown ） 大整数运算","children":[{"title":"实验报告.docx <span style='color:#111;'> 402.12KB </span>","children":null,"spread":false},{"title":"实验报告","children":[{"title":"Debug","children":[{"title":"大整数.exe <span style='color:#111;'> 100.50KB </span>","children":null,"spread":false},{"title":"大整数.pdb <span style='color:#111;'> 1.18MB </span>","children":null,"spread":false},{"title":"vc120.pdb <span style='color:#111;'> 412.00KB </span>","children":null,"spread":false},{"title":"大整数.Build.CppClean.log <span style='color:#111;'> 796B </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 195.30KB </span>","children":null,"spread":false},{"title":"BigInt.obj <span style='color:#111;'> 183.05KB </span>","children":null,"spread":false},{"title":"vc120.idb <span style='color:#111;'> 411.00KB </span>","children":null,"spread":false},{"title":"大整数.ilk <span style='color:#111;'> 491.13KB </span>","children":null,"spread":false},{"title":"大整数.tlog","children":[{"title":"cl.command.1.tlog <span style='color:#111;'> 2.28KB </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 52.01KB </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 5.48KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 868B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 2.00KB </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 2.26KB </span>","children":null,"spread":false},{"title":"大整数.lastbuildstate <span style='color:#111;'> 169B </span>","children":null,"spread":false}],"spread":true},{"title":"大整数.log <span style='color:#111;'> 1.81KB </span>","children":null,"spread":false}],"spread":true},{"title":"大整数.vcxproj.filters <span style='color:#111;'> 1.21KB </span>","children":null,"spread":false},{"title":"大整数.sln <span style='color:#111;'> 963B </span>","children":null,"spread":false},{"title":"BigInt.cpp <span style='color:#111;'> 5.74KB </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 2.90KB </span>","children":null,"spread":false},{"title":"List.h <span style='color:#111;'> 5.99KB </span>","children":null,"spread":false},{"title":"BigInt.h <span style='color:#111;'> 691B </span>","children":null,"spread":false},{"title":"大整数.v12.suo <span style='color:#111;'> 25.50KB </span>","children":null,"spread":false},{"title":"大整数.sdf <span style='color:#111;'> 7.13MB </span>","children":null,"spread":false},{"title":"大整数.vcxproj <span style='color:#111;'> 4.13KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 障碍检测和路径规划的MATLAB仿真
- STM32F103利用PWM输入捕获模式测量PWM波形频率和占空比
- 计算机视觉教程(第2版)
- 天草黑鹰破解教程全集打包下载
- 纯比例导引和扩展比例导引
- CNN卷积神经网络的MATLAB程序解释
- DFS和BFS的C++实现
- matlab 实现2psk的调制解调
- 数字逻辑第四版
- 3D打印技术导论课件.pptx
- win32的88个项目完整源码
- 同一总线上多个DS18b20
- 使用带有V2I网络的车辆仪表盘交通信号灯增强交通流量
- 24c16a.pdf
- AnyDesk.zip
- PW4053-2.0.pdf
- TCPIP原理与应用课后答案
- rtl8019as以太网控制器电路图
- JDK环境变量一键设置
- 自定义camera
- 万能加密狗检测破解器
- java项目音乐(JSP+SERVLET)
- vc++&opencv图像分块
- 基于msp430的智能宿舍
- Android Studio 汉化包 v0.4.2
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明