原创力文档- 1、本文档共65页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
大整数乘法的实现与分析
摘 要
随着计算机信息安全要求的不断提高，密码学被大量应用到生活中。RSA、ElGamal、DSA、ECC Abstract
Nowadays, as computer information security requirements improve continuously, the cryptology has been widely applied to life. Public key cryptographic algorithms and digital signature algorithms such as RSA, ElGamal, DSA, ECC are all base on multiple precision arithmetic. Multiple precision multiplication, Division, modular multiplication ,exponen- tiation, modular exponentiation which need more working time is used by public key cryptographic algorithms widely, their speed is very important to the implementations of those algorithms. How to fast implement those arithmetic above is the hot topic in the public key cryptographic field.
This paper is based on the 32 bit system. First of all, we found the modular foundation of multiple precision arithmetic library; After some auxiliary function is formed, we discuss and implement the multiple precision integer basic addition, Subtraction,multiplication, , kinds of square algorithms,division,reduction, and some relational function. All the algorithm discuss in this paper is implement entirely in portable ISO C/C++and the optimization of those algorithms implementations is built on the C/C++ language level. the algorithm has high enough to ensure the efficiency of the code at the same time strive to clearly understand, simple interface function with portability and stability.
Key words: Multiple Precision Integer,Comba,Montgomery,Binary search,
Written calculation
目录
1 绪论 1
1.1题目的背景 1
1.2国内外研究状况 1
1.3本文研究内容 2
2大整数的结构 3
2.1大整数的存取结构 3
2.1.1大整数结构分析 3
2.1.2大整数结构 4
2.2预定义的变量 5
2.3大整数基本函数定义 5
2.3.1大整数初始化操作 5
2.3.2大整数的销毁操作 6
2.3.3大整数的扩展 6
2.3.4大整数的输入和输出函数 6
2.4大整数的移位函数 7
2.4.1字移位运算 7
2.4.2比特移位运算 9
3大整数加法和减法实现 13
3.1符号相同的加法运算 13
3.2符号不相同的加法运算 16
4大整数乘法实现 19
4.1 笔算乘法 19
4.2使用Comba方法的快速乘法 22
4.3平方算法 24
4.3.1笔算平方算法 25
4.3.2 Comba思想的平方算法 27
5大整数模缩减实现 30
5.1模2的幂 30
5.2 Barrett缩减 31
5.3 Montgomery缩减 33
6大整数除法实现 37
6.1使用减法替换除法运算 37
6.2模拟笔算除法 38
7大整数幂运
文档评论（0）