首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:RSA  模幂运算  SMM算法  固定基窗口方法
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号