Towards Low Space Complexity Design of Gaussian Normal Basis Multiplication

Xuemei Tian,Xingiun Wu,Guoqiang Bai
DOI: https://doi.org/10.1109/edssc.2019.8754096
2019-01-01
Abstract:Normal basis is hardware-friendly to perform squaring operations over binary fields. It is very attractive in some applications, like elliptic curve cryptography over Koblitz curves. In this paper, a new algorithm is proposed to reduce the space complexity of Gaussian Normal Basis (GNB) multiplier over GF$(2^{163})$ and GF$(2^{40}9)$. As far as we know, by applying this method, the number of XOR gates needed for a bit-level SIPO GNB multiplier over GF$(2^{163})$ and GF$(2^{409})$ can be minimized. Also, it is a general methodology suitable for all binary fields that involve type -4 Gaussian Normal Basis.
What problem does this paper attempt to address?