大整数模幂的固定基窗口组合算法 |
| |
作者姓名: | 瞿云云 包小敏 刘花 徐洋 |
| |
作者单位: | 1. 贵州师范大学 数学与计算机科学学院,贵阳,550001 2. 西南大学 数学与统计学院,重庆,400715 3. 贵州师范大学 贵州省信息与计算科学重点实验室,贵阳,550001 |
| |
基金项目: | 国家自然科学基金资助项目(11001061, 61070243, 41161065); 贵州省科学技术厅、贵州师范大学联合科技基金资金资助项目(黔科合J字LKS[2011]15号); 贵州省科学技术基金资助项目(黔科合J字[2011]2213) |
| |
摘 要: | 模幂乘运算是实现公钥密码体制的一个很重要的运算,其运算速度从整体上决定了公钥密码体制的实现效率。通过采用预处理技术,将椭圆曲线的定点标量乘的固定基窗口方法应用在模幂运算中,与SMM算法进行组合得到一种新的求模幂乘算法——固定基窗口方法。对算法的原理与效率进行了分析,实验结果表明,算法的运算速度得到了有效提高。
|
关 键 词: | RSA 模幂运算 SMM算法 固定基窗口方法 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|