Itoh–Tsujii inversion algorithm
id:
itoh-tsujii-inversion-algorithm-298-4066850
title:
Itoh–Tsujii inversion algorithm
text:
The Itoh–Tsujii inversion algorithm is used to invert elements in a finite field. It was introduced in 1988, first over GF(2m) using the normal basis representation of elements, however, the algorithm is generic and can be used for other bases, such as the polynomial basis. It can also be used in any finite field GF(pm). The algorithm is as follows: This algorithm is fast because steps 3 and 5 both involve operations in the subfield GF(p). Similarly, if a small value of p is used, a lookup table
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Itoh%E2%80%93Tsujii_inversion_algorithm
date created:
date modified:
2023-04-02T02:23:25Z
main entity:
{"identifier":"Q17092776","url":"https://www.wikidata.org/entity/Q17092776"}
image:
fields total:
13
integrity:
13