Talk:Itoh–Tsujii inversion algorithm
This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
I think it's worth pointing out that this algorithm (as stated, anyway) is useless over any field of characteristic 2, i.e. the field GF(2^m) for any m. The reason is that, if x is an element of GF(2^m), then x^(-1) = x^(2^m - 2), and the right hand side of this equation is exactly what is being computed in step 2. So, essentially, this algorithm computes inverses by assuming it has access to a subroutine that computes inverses! This is the first time I've seen this algorithm, so I don't know what's going on here, but this should be addressed somehow since the article states "It was [...] first used over GF(2^m)".
Start a discussion about improving the Itoh–Tsujii inversion algorithm page
Talk pages are where people discuss how to make content on Wikipedia the best that it can be. You can use this page to start a discussion with others about how to improve the "Itoh–Tsujii inversion algorithm" page.