快速大数模乘算法的研究与分析研究 计算机科学专业.doc

快速大数模乘算法的研究与分析

摘要

大数模乘对于RSA公钥密码体系和椭圆曲线公钥密码体系来讲，都是最基本的模乘。首先分析了Blakley大数模乘算法，对算法的复杂度和效率进行了分析，这种算法具有基础性但效率低下；其次，在Blakley大数模乘算法的基础上提出窗口模乘算法，采取简化处理和提高效率的思想，并且对于被乘数和乘数的处理，采取冗余二进制位技术，对乘数进行编码和预先计算，这样处理的结果使得计算复杂程度大大降低；最后，对窗口模乘算法进行实验，实验采取网上典型数据集，测试结果表明窗口模乘算法比Blakley大数模乘算法的效率更高。

关键词

大数模乘；算法分析；滑动窗口；算法复杂度

Resea