Paper 2015/745

Faster ECC over F2571 (feat. PMULL)

Hwajeong Seo


In this paper, we show efficient elliptic curve cryptography implementations for B-571 over ARMv8. We improve the previous binary field multiplication with finely aligned multiplication and incomplete reduction techniques by taking advantages of advanced 64-bit polynomial multiplication (\texttt{PMULL}) supported by ARMv8. This approach shows performance enhancements by a factor of 1.34 times than previous binary field implementations. For the point addition and doubling, the special types of multiplication, squaring and addition operations are combined together and optimized, where one reduction operation is optimized in each case. The scalar multiplication is implemented in constant-time Montgomery ladder algorithm, which is secure against timing attacks. Finally the proposed implementations achieved 759,630/331,944 clock cycles for random/fixed scalar multiplications for B-571 over ARMv8, respectively.

Available format(s)
Publication info
Preprint. MINOR revision.
ARMv8Elliptic Curve CryptographyBinary Field Multiplication
Contact author(s)
hwajeong84 @ gmail com
2016-09-14: last of 3 revisions
2015-07-24: received
See all versions
Short URL
Creative Commons Attribution


      author = {Hwajeong Seo},
      title = {Faster {ECC} over F2571 (feat. {PMULL})},
      howpublished = {Cryptology ePrint Archive, Paper 2015/745},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.