Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Itoh-Tsujii_inversion_algorithm> ?p ?o }
Showing triples 1 to 23 of
23
with 100 triples per page.
- Itoh-Tsujii_inversion_algorithm abstract "The Itoh-Tsujii inversion algorithm is used to invert elements in a finite field. It was introduced in 1988 and first used 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:Input: A ∈ GF(pm)Output: A−1r ← (pm − 1)/(p − 1)compute Ar − 1 in GF(pm) compute Ar = Ar − 1 · Acompute (Ar)−1 in GF(p)compute A−1 = (Ar)−1 · Ar −1return A−1This 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 can be used for inversion in step 4. The majority of time spent in this algorithm is in step 2, the first exponentiation. This is one reason why this algorithm is well-suited for the normal basis, since squaring and exponentiation are relatively easy in that basis.".
- Itoh-Tsujii_inversion_algorithm wikiPageID "1180190".
- Itoh-Tsujii_inversion_algorithm wikiPageLength "1780".
- Itoh-Tsujii_inversion_algorithm wikiPageOutDegree "5".
- Itoh-Tsujii_inversion_algorithm wikiPageRevisionID "605422031".
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLink Category:Computational_number_theory.
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLink Category:Finite_fields.
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLink Finite_field.
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLink Normal_basis.
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLink Polynomial_basis.
- Itoh-Tsujii_inversion_algorithm wikiPageWikiLinkText "Itoh-Tsujii inversion algorithm".
- Itoh-Tsujii_inversion_algorithm hasPhotoCollection Itoh-Tsujii_inversion_algorithm.
- Itoh-Tsujii_inversion_algorithm subject Category:Computational_number_theory.
- Itoh-Tsujii_inversion_algorithm subject Category:Finite_fields.
- Itoh-Tsujii_inversion_algorithm type Algorithm.
- Itoh-Tsujii_inversion_algorithm type Field.
- Itoh-Tsujii_inversion_algorithm comment "The Itoh-Tsujii inversion algorithm is used to invert elements in a finite field. It was introduced in 1988 and first used 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.".
- Itoh-Tsujii_inversion_algorithm label "Itoh-Tsujii inversion algorithm".
- Itoh-Tsujii_inversion_algorithm sameAs m.04d_7f.
- Itoh-Tsujii_inversion_algorithm sameAs Q17092776.
- Itoh-Tsujii_inversion_algorithm sameAs Q17092776.
- Itoh-Tsujii_inversion_algorithm wasDerivedFrom Itoh-Tsujii_inversion_algorithm?oldid=605422031.
- Itoh-Tsujii_inversion_algorithm isPrimaryTopicOf Itoh-Tsujii_inversion_algorithm.