高速双域求逆单元的设计与实现

The design and implementation of a high speed dual-field modular inversion unit

提出了一种能够在素数域和二进制域下,高速处理384位以下数据的模逆运算单元。其使用改进的 Montgomery 模逆算法将两个域下的求逆运算统一起来。设计中使用了 S—C操作数分离表示法减少进位传播,并提出 S—C减法运算修正算法保证其正确性。设计了双域 S—C分离加减运算单元,使其能高速完成两个有限域下的算术运算。

This paper presents a modular inversion unit for prime and binary fields. Operands of the unit can be of any length no more then 384 bits. It uses modified montgomery inversion algorithm for these two finite fields. S-C operands separation algorithm has been used to decrease carry propagation. S-C subtraction correct algorithm has been proposed to ensure the correction of S-C operands separation algorithm.