Fast Software Implementation of Binary Elliptic Curve Cryptography.
Manuel Bluhm, Shay Gueron · 2013
Abstract. This paper presents an efficient and side channel protected software implementation of point multiplication for the standard NIST and SECG binary elliptic curves. The enhanced performance is achieved by improving the Lòpez-Dahab/Montgomery method at the algorithmic level, and by leveraging Intel’s AVX architecture and the pclmulqdq pro-cessor instruction at the coding level. The fast carry-less multiplication is further used to speed up the reduction on the newest Haswell platforms.