-
题名一种双域Montgomery求逆算法与硬件实现
被引量：2
- 1
-
-
作者
杨同杰
戴紫彬
杨晓辉
张军
-
机构
信息工程大学电子技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第13期62-65,75,共5页
-
基金
国家高技术研究发展计划No.2008AA01Z0103~~
-
文摘
有限域上的求逆运算是椭圆曲线密码算法的关键运算之一。分别对GF(p)和GF(2n)域上的Montgomery模逆算法进行分析,并将GF(2n)域上的Montgomery模逆算法中对变量阶数的比较进行了改进,这样不仅利于GF(p)和GF(2n)域上的模逆运算在统一的硬件结构上实现,也解决了数据位数较大时进行阶数比较延迟较大的问题,在此基础上提出一种基于GF(p)和GF(2n)双域上统一的模逆算法,并根据算法,采用双域可伸缩运算单元,实现了一种可扩展的统一Montgomery模逆硬件结构。设计采用Verilog-HDL语言进行硬件描述,并基于0.18μm工艺标准单元库进行了综合,结果表明该设计与其他设计相比具有灵活性好、性能高的特点。
-
关键词
Montgomery模逆算法
双域
可扩展硬件电路
-
Keywords
Montgomery modular inversion algorithm
dual field
scalable architecture
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
