有限域上一种新的求逆电路

A New Computing Inverse Circuit in Finite Field

求逆运算在编码理论和密码学中有着广泛的应用,因此设计简洁高效的求逆电路具有重要的现实意义。基于线性反馈移位寄存器和逻辑门,采用比特串行搜索方法,设计了一种新的应用于有限域上的求逆电路。该电路与用ROM查表法或纯组合逻辑电路实现求逆相比可节省芯片资源,且易于实现,具有广阔的应用前景。

The computing inverses operation is widely used in coding theory and cryptogram theory, thus designing a simple and efficient computing inverses circuit has important practical significance. Based on the liner feedback shift registers and logic gates, a new circuit for computing inverse elements in finite field has been designed by using a bit-serial searching method. Be compared with using a ROM in looking up table method or using a pure combination logic circuit to realize the computation of inverse elements, this circuit can save the chip resource and can be implemented easily, and also has broad application prospects.