About this Computer Science article
An extension of TYT inversion algorithm in polynomial basis by Yin Li; Gong-liang Chen; Yi-yang Chen; Jian-hua Li is a Computer Science article available to read on EtoBox.
This letter is concerned with an extension of Takagi et al. algorithm (TYT) for inversion computation in GF(2 m ). Unlike the original algorithm, the method introduced here uses a polynomial basis representation. As the main contribution, the proposed method reduces both the number of required multiplications and squaring operations by applying a modified decomposition for m -1. When the field is generated with an irreducible trinomial, our proposal shows almost the same practical complexity as the TYT algorithm using normal basis.
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Yin Li; Gong-liang Chen; Yi-yang Chen; Jian-hua Li
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)
- Published
- 2010
- Language
- EN
- Field
- Computer Science (Physical Sciences)