大整数基本运算研究报告与实现分析.docxVIP

大整数基本运算研究报告与实现分析 大整数基本运算研究报告与实现分析 大整数基本运算研究报告与实现分析 个人资料整理 仅限学习使用 大整数乘法的实现与剖析 个人资料整理 仅限学习使用 摘 要 跟着计算机信息安全要求的不停提升，密码学被大批应用到生活中。 RSA 、 ElGamal、 DSA、 ECC 等公钥密码算法和数字署名算法都成立在大整数运算的基础上， 比较耗时的大整数乘法、除法、模乘、幂运算、幂乘等运算却被上述算法大批使用， 它们的运算速度对这些算法的高效实现起侧重要的作用，怎样快速实现上述几种运算 是公钥密码领域广泛关注的热门问题。 本文鉴于 32 位的系统，第一采纳模块化的思想成立大整数运算库的基础框架，在 实现一些协助函数后在此框架上议论并实现多精度大整数的基本加法、减法、乘法、 除法、平方算法、减少、模乘、模幂乘等算法。所用程序均采纳 C/C++语言编写，所 采纳的优化也均成立在 C/C++语言这一层面上，在保证算法有足够高的效率的同时力 求代码清楚易懂，函数接口简单了然，拥有可移植性和稳固性。 重点词： 多精度大整数， Comba，Montgomery，二分查找，笔算 注：本设计 论文）题目根源于公司工程。 个人资料整理 仅限学习使用 Abstract Nowadays, as computer information security requirements im