An extension of TYT inversion algorithm in polynomial basis

作者：Li, Yin^*; Chen, Gong liang; Chen, Yi yang; Li, Jian hua

来源：Information Processing Letters, 2010, 110(8-9): 300-303.

DOI：10.1016/j.ipl.2010.02.006

• Algorithms
• Multiplicative inverse
• TYT
• Polynomial basis

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.

• 出版日期2010-4-1
• 单位上海交通大学