浙江省教育厅高等学校科学研究项目(20050718)
- 作品数：2 被引量：8H指数：1
- 相关作者：王金荣赵宪生王红霞更多>>
- 相关机构：杭州师范大学成都理工大学浙江大学更多>>
- 发文基金：浙江省教育厅高等学校科学研究项目国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Montgomery模乘算法的改进及其应用被引量：7
- 2007年
- Montgomery算法是目前最适合于通用处理器软件实现的大整数模乘算法。1996年,Koc总结了该算法的五种实现方法:SOS、CIOS、FIOS、FIPS和CIHS,并指出CIOS方法综合性能较优。首先深入分析了FIOS实现方法,并通过消除进位传递和减少循环控制等手段,提出了一种改进方法IFIOS。然后将该方法应用于模幂计算,给出了基于滑动窗口技术的Montgomery模幂算法。最后理论分析和实验结果表明,该改进将FIOS的执行速度提高了约54%,与目前常用的CIOS方法相比,亦有较大的优势。
- 王红霞王金荣赵宪生
- 关键词：DSA
- 一种基于优化正规基的域元素乘法改进算法被引量：1
- 2008年
- 首先讨论了基域GF(2m)上域元素的乘法运算,给出了优化正规基下乘法的一般计算公式。然后深入研究了Rosing和Ning-Yin算法,提出了一种改进算法和三种预计算方法。最后,分析和测试结果表明该改进算法比Ning-Yin算法提高了约20%。
- 王金荣
- 关键词：ECC
