有限域上模逆电路的VLSI设计与实现

VLSI Implementation of Inversion Circuits on Finite Field

在有限域上,根据二进制多项式的扩展Euclidean算法,本文设计了一款仿射坐标下的模逆电路;基于数学上的Fermat小定理,设计出一款可以复用乘法器和平方器的模逆电路。最后对二者的性能进行了比较和分析。这两款模逆电路具有实用价值,第二款电路已经应用于椭圆曲线密码处理器中。

On , through Extended Euclidean algorithm for binary polynomials, this paper presents a modular inversion circuit on affine coordinates. Base on Fermat's theorem, we designed a modular inversion circuit on standard projective coordinates, which can reuse multiplication and squaring modules. Comparison and analysis on their performances has been made. These circuits hold practical value, and the second one has been embedded in an ECC chip.