Some remarks on efficient inversion in finite fields

摘要

This article is concerned with bit parallel inverters over finitefields. Two alternative approaches for inversion with low complexity arereviewed. Both methods are based on multiple field extension of GF(2).It is shown that one architecture is a generalization of the other'sarchitecture core algorithm. As an example, the complexity of aninverter in the field GF(28) is computed