双有限域模乘和模逆算法及其硬件实现

摘要：

有限域上的模乘和模逆运算是椭圆曲线密码体系的两个核心运算.该文在Blakley算法的基础上提出一种radix-4快速双有限域模乘算法,该算法采用Booth编码技术将原算法的迭代次数减少一半,并利用符号估计技术简化约减操作;在扩展Euclidean求逆算法的基础上提出一种能够同时支持双有限域运算的高效模逆算法,该算法不仅避免了大整数比较操作,而且提高了算法在每次迭代过程中的移位效率.然后针对这两种算法特点设计出一种能够同时完成双有限域上模乘和模逆操作的统一硬件结构.实现结果表明:256位的模乘和模逆统一硬件电路与同类型设计相比较,在电路面积没有增加的情况下,模乘运算速度提高68%,模逆运算的速度也提高了17.4%.

关键词：椭圆曲线密码体系、模乘、模逆、双有限域、Blakley算法、扩展Euclidean算法

所属期刊栏目：32

分类号：TN918.2;TN492

资助基金：上海大学"十一五"211建设项目资助课题

在线出版日期：2010-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2095-2100