高速可伸缩Montgomery模除器设计技术研究

• 作者: 戴紫彬 李伟 赵宗国
• 来源期刊: 微电子学与计算机
• 关键词: 椭圆曲线加密算法 模除器 双域 高速
• 年，卷（期）: 2015,（12）
• 页码范围: 26-30
• 分类号: TP309.7
• 语种: 中文

摘要

为解决传统方式计算模除周期数过长、灵活性太差的问题,提出了一种基于原始Montgomery模逆算法的高效Montgomery模除算法.该算法相比于模逆-模乘方式计算模除可减少34％的循环次数.基于该算法设计了同时支持素数域GF(p)和二进制域GF(2n)的模除器硬件结构.在CMOS 0.18 μm typical工艺库下综合,时钟频率可以达到270MHz.与原始Montgomery模除运算相比,本设计可支持576 bit以内任意长度、单次模除运算需要的时钟周期数可减少15％;与模逆-模乘方式相比,模除速度提高了45％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴紫彬		106	436	10.0	16.0
2	李伟		94	549	11.0	20.0
6	赵宗国		2	2	1.0	1.0