An extension of TYT algorithm for using precomputation
- Resource Type
- Article
- Authors
- Chang, Ku-Young; Kim, Howon; Kang, Ju-Sung; Cho, Hyun-Sook
- Source
- Information Processing Letters. Dec2004, Vol. 92 Issue 5, p231-234. 4p.
- Subject
- *ALGORITHMS
*COMPUTER programming
*INFORMATION technology
*COMPUTERS
- Language
- ISSN
- 0020-0190
In this letter, we present a fast inversion algorithm in which improves the previous algorithms for multiplicative inversion in using normal basis such as IT algorithm and TYT algorithm. The proposed algorithm reduces the number of multiplications required to compute the multiplicative inversion by precomputing the inversion in for small value n and then by decomposing into several factors and a small remainder. [Copyright &y& Elsevier]