| 公钥密码中大数模幂的并行窗口算法 |
| |
| 引用本文： | 殷新春,张宝华.公钥密码中大数模幂的并行窗口算法[J].计算机工程与应用,2004,40(18):50-53. |
| |
| 作者姓名： | 殷新春 张宝华 |
| |
| 作者单位： | 扬州大学计算机科学系,扬州,225009 |
| |
| 基金项目： | 国家863高科技研究发展计划资助项目(编号:2001AA144010)，江苏省“333工程”资助项目(编号:20018) |
| |
| 摘 要： | 模乘幂运算是公钥密码体制中最常用的基本运算,提高其运算速度可有效地提高公钥密码算法的加解密效率。该文给出一种大数模乘幂的并行窗口算法,并对在曙光-2000上进行实验所得的数据进行了分析,结果表明算法是有效的。
|
| 关 键 词： | 公钥密码体制 模乘幂运算 平方-乘算法 窗口算法 并行 |
| 文章编号： | 1002-8331-(2004)18-0050-04 |
A Parallel Window Algorithm for Large Integer Modular Exponentiation |
| |
| Yin Xinchun Zhang Baohua.A Parallel Window Algorithm for Large Integer Modular Exponentiation[J].Computer Engineering and Applications,2004,40(18):50-53. |
| |
| Authors: | Yin Xinchun Zhang Baohua |
| |
| Abstract: | A modular exponentiation for very large integers is one of the most common fundamental operations in many public-key cryptosystems.Speeding up the exponentiation can greatly improve the efficiency of the encryption and de-cryption of public-key algorithms.In this paper,we have proposed a parallel window algorithm for large integer modular exponentiation and have analyzed the results of the experiment done on Dawn-2000,it is shown that the parallel algo-rithm is very efficient. |
| |
| Keywords: | public-key cryptosystems modular exponentiation square-and-multiply algorithm window algorithm parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
