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

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

关 键 词:最优正规基  有限域  乘法  计算效率
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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