Itoh–Tsujii inversion algorithm

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Finite_field_arithmetic/yuG8TYy5">Finite field arithmetic</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Feng, Gui-Liang (1989). "A VLSI architecture for fast inversion in GF(2m)". IEEE Transactions on Computers. 38 (10): 1383–1386. <a href="/wiki/IEEE_Transactions_on_Computers" target="_blank">/wiki/IEEE_Transactions_on_Computers</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Itoh, Toshiya; Tsujii, Shigeo (1988). "A fast algorithm for computing multiplicative inverses in GF(2m)". Information and Computation. 78: 171–177. <a href="/wiki/Information_and_Computation" target="_blank">/wiki/Information_and_Computation</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Fan, Haining. "A Trace Based GF(2n) Inversion Algorithm". Archived from the original (PDF) on May 6, 2020. Retrieved Jan 10, 2025. <a href="http://eprint.iacr.org/2020/482" target="_blank">http://eprint.iacr.org/2020/482</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
</ol>

Itoh–Tsujii inversion algorithm open-in-new

Itoh–Tsujii inversion algorithm