基于Ⅱ类最优正规基的快速模乘算法及其实现 |
| |
引用本文: | 程明智,马坤,朱洪亮,辛阳,杨义先.基于Ⅱ类最优正规基的快速模乘算法及其实现[J].武汉理工大学学报,2009,31(1). |
| |
作者姓名: | 程明智 马坤 朱洪亮 辛阳 杨义先 |
| |
作者单位: | 北京邮电大学灾备技术国家工程实验室,北京,100862
|
| |
基金项目: | 国家基础研究项目,国家重点基础研究发展规划(973计划),111项目 |
| |
摘 要: | 为提高椭圆曲线密码应用系统中有限域上乘法计算速度,在Ⅱ类最优正规基上,提出了一种改进的基域乘法实现算法,完成一次基域乘法,只需要进行2m+1次循环移位和1.5m次的向量XOR和m次向量AND运算.软件仿真和FPGA工程实践表明,使用本算法能够显著提高模乘算法的效率.
|
关 键 词: | 最优正规基 有限域 乘法 计算效率 |
本文献已被 万方数据 等数据库收录! |
|