© The Institution of Engineering and Technology
In recent years, two new types of irreducible pentanomials, i.e. Type C.1 and Type C.2 pentanomials, and their associated generalised polynomials bases (GPBs) have been proposed to yield efficient bit-parallel multiplier architectures. The GPB squarer for Type C.1 pentanomial is also investigated previously. But no GPB squarer for Type C.2 pentanomial is given as these pentanomials are far more complicated. In this Letter, the authors give explicit GPB squarer formulae for all Type C.2 pentanomials by re-classifying these pentanomials into certain sub-groups, which is based on the parities of pentanomial parameters. As the main contribution of this Letter, the authors show that the GPB squarers for most Type C.2 pentanomials match the fastest results.
References
-
-
1)
-
2. Reyhani-Masoleh, A., Hasan, M.A.: ‘Efficient multiplication beyond optimal normal bases’, Trans. Comput., 2003, 52, (4), pp. 428–439 (doi: 10.1109/TC.2003.1190584).
-
2)
-
7. Park, S.: ‘Explicit formulae of polynomial basis squarer for pentanomials using weakly dual basis integration’, Integr. VLSI J., 2012, 45, pp. 205–210 (doi: 10.1016/j.vlsi.2011.07.005).
-
3)
-
1. Menezes, A.J., Blake, I.F., Gao, X., et al: ‘Applications of finite fields’ (Kluwer Academic, Norwell, Massachusetts, USA, 1993).
-
4)
-
4. Hariri, A., Reyhani-Masoleh, A.: ‘Bit-serial and bit-parallel montgomery multiplication and squaring over GF(2m), Trans. Comput., 2009, 58, (10). pp. 1332–1345 (doi: 10.1109/TC.2009.70).
-
5)
-
5. Cilardo, A.: ‘Fast parallel GF(2m) polynomial multiplication for All degrees’, Trans. Comput., 2013, 62, (5), pp. 929–943 (doi: 10.1109/TC.2012.63).
-
6)
-
21. Xiong, X., Fan, H.: ‘GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials’, Electron. Lett., 2014, 50, (9), pp. 655–657 (doi: 10.1049/el.2014.0006).
-
7)
-
3. Wu, H.: ‘Montgomery multiplier and squarer for a class of finite fields’, Trans. Comput., 2003, 51, (5), pp. 521–529.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2017.4813
Related content
content/journals/10.1049/el.2017.4813
pub_keyword,iet_inspecKeyword,pub_concept
6
6