密码学分为两类密码:对称密码和非对称密码。
对称密码主要用于数据的加/解密,而非对称密码则主要用于认证、数字签名等场合。
非对称密码在加密和解密时,是把加密的数据当作一个大的正整数来处理,这样就涉及到大整数的加、减、乘、除和指数运算等,同时,还需要对大整数进行输出。
请采用相应的数据结构实现大整数的加、减、乘、除和指数运算,以及大整数的输入和输出。
【基本要求】1.要求采用链表来实现大整数的存储和运算,不允许使用标准模板类的链表类(list)和函数。
同时要求可以从键盘输入大整数,也可以文件输入大整数,大整数可以输出至显示器,也可以输出至文件。
大整数的存储、运算和显示,可以同时支持二进制和十进制,但至少要支持十进制。
大整数输出显示时,必须能清楚地表达出整数的位数。
测试时,各种情况都需要测试,并附上测试截图;
要求测试例子要比较详尽,各种极限情况也要考虑到,测试的输出信息要详细易懂,表明各个功能的执行正确。
2.要求大整数的长度可以不受限制,即大整数的十进制位数不受限制,可以为十几位的整数,也可以为500多位的整数,甚至更长;
大整数的运算和显示时,只需要考虑正的大整数。
如果可能的话,请以秒为单位显示每次大整数运算的时间。
3.要求采用类的设计思路,不允许出现类以外的函数定义,但允许友元函数。
主函数中只能出现类的成员函数的调用,不允许出现对其它函数的调用。
4.要求采用多文件方式:.h文件存储类的声明,.cpp文件存储类的实现,主函数main存储在另外一个单独的cpp文件中。
如果采用类模板,则类的声明和实现都放在.h文件中。
5.不强制要求采用类模板,也不要求采用可视化窗口;
要求源程序中有相应注释。
6.要求采用VisualC++6.0及以上版本进行调试。
1
大整数乘法(分治法)实验报告,包括问题描述、问题分析、复杂度分析、源代码以及运行结果截图,100%可以运行。
2025/6/18 7:06:23 56KB 大整数乘法
1
0、可直接复制执行1、生成1024比特的随机大整数2、对该整数进行小素数检验,在进行miller_rabin算法检测3、获得大素数p、q后,计算n、e、的d过程有说明4、可以对任意数字字母汉字加解密5、内容的注释详细,易理解;
用像伪代码般的python码出来的更容易对代码转换
2025/6/10 16:31:52 5KB miller_rabin RSA 大素数 python
1
【算法设计与分析】是计算机科学中的核心课程,主要探讨如何有效地解决问题并设计高效计算过程。
这门课程由中国大学MOOC提供,由北京航空航天大学(北航)的专家讲授,旨在帮助学生理解和掌握基础算法及其分析方法。
通过学习这门课程,学生将能够运用所学知识解决实际问题,提升编程能力,以及对复杂度理论有深入的理解。
课程内容可能涵盖以下几个方面:1.**排序算法**:包括经典的冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等,以及更高效的算法如计数排序、桶排序和基数排序。
这些算法的比较和分析有助于理解不同情况下的最佳选择。
2.**搜索算法**:如深度优先搜索(DFS)、广度优先搜索(BFS)、Dijkstra算法和Floyd-Warshall算法,用于解决图论问题和最短路径寻找。
3.**动态规划**:这是解决多阶段决策问题的有效方法,例如斐波那契序列、背包问题、最长公共子序列和最短编辑距离等。
4.**贪心算法**:在每一步都选择局部最优解,以期达到全局最优。
典型应用如霍夫曼编码和Prim或Kruskal的最小生成树算法。
5.**分治策略**:将大问题分解为小问题,然后递归地解决。
典型的例子有归并排序、快速排序和大整数乘法。
6.**回溯法与分支限界**:用于在大规模搜索空间中找到解决方案,如八皇后问题和N皇后问题。
7.**图论与网络流**:包括最大流问题、最小割问题,以及Ford-Fulkerson和Edmonds-Karp算法。
8.**数据结构**:如链表、队列、栈、树(二叉树、平衡树如AVL和红黑树)、哈希表等,它们是算法的基础。
9.**复杂度理论**:介绍时间复杂度和空间复杂度的概念,以及P类和NP类问题,理解算法效率的重要性。
课程链接提供的博客可能包含课程的代码实现,这对于理解算法的实际操作和优化至关重要。
实践是检验和加深理论知识的最好方式。
学生可以通过这些代码实现来锻炼编程技能,同时理解算法在真实场景中的表现。
"中国大学MOOC-算法设计与分析"是一门全面介绍算法和分析技巧的课程,对于计算机科学专业的学生以及对算法感兴趣的任何人都极具价值。
通过学习,不仅可以掌握多种算法,还能培养问题解决和分析能力,为未来的学术研究或职业发展奠定坚实基础。
2025/4/26 11:14:57 30.82MB 算法设计与分析 基础算法
1
1、大数相乘。
要求实现两个十进制大整数的相乘,输出乘法运算的结果。
定义两个大单元,MUL乘法2、C语言编写多重循环程序,查看其反汇编码,分析各条语句功能,并采用汇编语言编写相同功能程序。
反汇编在WinDbg考虑两重循环3、结合Windows界面编程,实现计算器功能。
可以调用Windows的计算器4、实现内存与外存或者内存之间的大数据块复制,尽可能对代码进行性能优化,显示执行时间,并可通过WinDbg等查看执行结果。
执行前后时间5、C库函数底层分析与实现(printf\scanf\strcpy……),分析C库函数的底层实现细节,用汇编语言实现相同功能的简单C库函数。
分析printf6、通过查阅资料,采用汇编实现随机数算法。
随机数7、实现两个文本文件内容的比对。
若两文件内容一样,输出相应提示;
若两文件不一样,输出对应的行号。
详细请参考具体代码
2025/2/24 21:17:35 515KB 大数相乘
1
在做安全多方计算时候,用到了RSA算法,从网上没有找到用大整数对某个数的加密,所以自己就写了一份,与大家分享,欢迎指正。
2024/10/11 19:55:12 7KB RSA编程实现 大整数
1
GMP大数库的中文使用手册,以及已经编译好的GMP大数库,仅适用于VC6.0,并有自己写的生成随机大素数,大整数模运算,以及MillerRabin素数测试算法。
2024/8/22 15:25:48 2.86MB VC6.0 GMP大数库
1
包含链表的基本操作,能够实现多数位的大整数计算,以及十进制数和二进制数的相互转换。
2024/8/9 16:11:28 3.31MB c++ 计算器 链表
1
大整数四则运算BigInt加减乘除括号优先级,Python支持无限精度的运行,Java有BigInteger类,但是对C和C++就只能自己实现,这是一个带加减乘除运算的实现。
2024/6/15 11:07:30 9KB 大整数四则运算 BigInt
1
MFC界面实现RSA的加解密,以及带有基础的大整数运算器
2024/2/6 5:23:33 74KB RSA
1
共 22 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡