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