一种双域Montgomery求逆算法与硬件实现

• 作者: 张军 戴紫彬 杨同杰 杨晓辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Montgomery模逆算法 双域 可扩展硬件电路
• 年，卷（期）: 2010,（13）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 62-65,75
• 分类号: TP303
• 字数: 3611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.13.019

摘要

有限域上的求逆运算是椭圆曲线密码算法的关键运算之一.分别对GF(p)和GF(2n)域上的Montgomery模逆算法进行分析,并将GF(2n)域上的Montgomery模逆算法中对变量阶数的比较进行了改进,这样不仅利于aF(p)和GF(2n)域上的模逆运算在统一的硬件结构上实现,也解决了数据位数较大时进行阶数比较延迟较大的问题,在此基础上提出一种基于GF(p)和GF(2n)双域上统一的模逆算法,并根据算法,采用双域可伸缩运算单元,实现了一种可扩展的统一Montgomery模逆硬件结构.设计采用Verilog-HDL语言进行硬件描述,并基于0.18μm工艺标准单元库进行了综合,结果表明该设计与其他设计相比具有灵活性好、性能高的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨同杰	信息工程大学电子技术学院	3	7	1.0	2.0
2	戴紫彬	信息工程大学电子技术学院	39	133	6.0	10.0
3	杨晓辉	信息工程大学电子技术学院	5	14	2.0	3.0
4	张军	信息工程大学电子技术学院	2	7	1.0	2.0