Revision as of 08:50, 4 January 2022 edit ZI Jony (talk \| contribs) Extended confirmed users, Page movers, New page reviewers, Pending changes reviewers, Rollbackers 51,333 edits m v2.04b - Fix errors for CW project (DEFAULTSORT missing for titles with special letters) Tag: WPCleaner ← Previous edit		Revision as of 02:23, 2 April 2023 edit undo Quondum (talk \| contribs) Extended confirmed users 38,884 edits spacing Next edit →
Line 5: : '''Output''': ''A''<sup>−1</sup> :# ''r'' ← (''p''<sup>''m''</sup> − 1)/(''p'' − 1) :# compute ''A''<sup>''r'' − 1</sup> in GF(''p''<sup>''m''</sup>) :# compute ''A''<sup>''r''</sup> = ''A''<sup>''r'' − 1</sup> · ''A'' :# compute (''A''<sup>''r''</sup>)<sup>−1</sup> in GF(''p'') :# compute ''A''<sup>−1</sup> = (''A''<sup>''r''</sup>)<sup>−1</sup> · ''A''<sup>''r'' −1</sup> :# return ''A''<sup>−1</sup> Line 17: * [[Finite field arithmetic]] == References == * T. Itoh and S. Tsujii. A Fast Algorithm for Computing Multiplicative Inverses in GF(2<sup>''m''</sup>) Using Normal Bases. ''Information and Computation'', 78:171–177, 1988. <!-- ==External links== * [http://www.win.tue.nl/~henkvt/ItohTsujiiEnciclopediaOfInfoSec-Submitted.pdf A thorough discussion of the Itoh-Tsujii algorithm by Guajardo] --> {{DEFAULTSORT:Itoh-Tsujii inversion algorithm}}

Itoh–Tsujii inversion algorithm: Difference between revisions