Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Itoh-Tsujii_inversion_algorithm> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items 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 wikiPageRevisionID "605422031".
- 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 Field108569998.
- Itoh-Tsujii_inversion_algorithm type FiniteFields.
- Itoh-Tsujii_inversion_algorithm type GeographicalArea108574314.
- Itoh-Tsujii_inversion_algorithm type Location100027167.
- Itoh-Tsujii_inversion_algorithm type Object100002684.
- Itoh-Tsujii_inversion_algorithm type PhysicalEntity100001930.
- Itoh-Tsujii_inversion_algorithm type Region108630985.
- Itoh-Tsujii_inversion_algorithm type Tract108673395.
- Itoh-Tsujii_inversion_algorithm type YagoGeoEntity.
- Itoh-Tsujii_inversion_algorithm type YagoLegalActorGeo.
- Itoh-Tsujii_inversion_algorithm type YagoPermanentlyLocatedEntity.
- 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 sameAs Itoh-Tsujii_inversion_algorithm.
- Itoh-Tsujii_inversion_algorithm wasDerivedFrom Itoh-Tsujii_inversion_algorithm?oldid=605422031.
- Itoh-Tsujii_inversion_algorithm isPrimaryTopicOf Itoh-Tsujii_inversion_algorithm.