毕业论文--大整数乘法的实现与分析

《毕业论文--大整数乘法的实现与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代写：各专业专、本、硕、博毕业论文，职称论文；代发：省级、国家级、核心期刊、CSSCI来源核心期 刊论文。QQ:757518360电话：010—87832641.大整数乘法的实现与分析代写：各专业专、本、硕、博毕业论文，职称论文；代发：省级、国家级、核心期刊、CSSCI来源核心期 刊论文。QQ:757518360电话：010—87832641.摘要随着计算机信息安全要求的不断提高，密码学被大量应用到生活中。RSA、ElGamal、DSA、ECC等公钥密码算法和数字签名算法都建立在大整数运算的基础上，比较耗时的大整数乘法、除法、模乘、幂运算、幂乘等运算却被上

2、述算法大量使用，它们的运算速度对这些算法的高效实现起着重要的作用，如何快速实现上述几种运算是公钥密码领域普遍关注的热点问题。本文基于32位的系统，首先采用模块化的思想建立大整数运算库的基础框架，在实现一些辅助函数后在此框架上讨论并实现多精度大整数的基本加法、减法、乘法、除法、平方算法、缩减、模乘、模幂乘等算法。所用程序均采用C/C++语言编写，所采用的优化也均建立在C/C++语言这一层面上，在保证算法有足够高的效率的同时力求代码清晰易懂，函数接口简单明了，具有可移植性和稳定性。关键词：多精度大整数，Comba，Montgomery，二分查找，笔算注：本设计

3、（论文）题目来源于企业项目。IV代写：各专业专、本、硕、博毕业论文，职称论文；代发：省级、国家级、核心期刊、CSSCI来源核心期 刊论文。QQ:757518360电话：010—87832641.AbstractNowadays,ascomputerinformationsecurityrequirementsimprovecontinuously,thecryptologyhasbeenwidelyappliedtolife.Publickeycryptographicalgorithmsanddigitalsignaturealgorithmssucha

4、sRSA,ElGamal,DSA,ECCareallbaseonmultipleprecisionarithmetic.Multipleprecisionmultiplication,Division,modularmultiplication,exponen-tiation,modularexponentiationwhichneedmoreworkingtimeisusedbypublickeycryptographicalgorithmswidely,theirspeedisveryimportanttotheimplementationsoftho

5、sealgorithms.Howtofastimplementthosearithmeticaboveisthehottopicinthepublickeycryptographicfield.Thispaperisbasedonthe32bitsystem.Firstofall,wefoundthemodularfoundationofmultipleprecisionarithmeticlibrary;Aftersomeauxiliaryfunctionisformed,wediscussandimplementthemultipleprecision

6、integerbasicaddition,Subtraction,multiplication,,kindsofsquarealgorithms,division,reduction,andsomerelationalfunction.AllthealgorithmdiscussinthispaperisimplemententirelyinportableISOC/C++andtheoptimizationofthosealgorithmsimplementationsisbuiltontheC/C++languagelevel.thealgorithm

7、hashighenoughtoensuretheefficiencyofthecodeatthesametimestrivetoclearlyunderstand,simpleinterfacefunctionwithportabilityandstability.Keywords:MultiplePrecisionInteger,Comba,Montgomery,Binarysearch,WrittencalculationIV代写：各专业专、本、硕、博毕业论文，职称论文；代发：省级、国家级、核心期刊、CSSCI来源核心期 刊论文。QQ:75751836

8、0电话：010—87832641.目录1绪论11.1题目的背景11