Binary field multiplication on ARMv8

Hwajeong Seo, Zhe Liu, Yasuyuki Nogami, Jongseok Choi, Howon Kim

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


In this paper, we show efficient implementations of binary field multiplication over ARMv8. We exploit an advanced 64-bit polynomial multiplication (PMULL) supported by ARMv8 and conduct multiple levels of asymptotically faster Karatsuba multiplication for polynomial multiplication. Finally, our method completed binary field multiplication within 57 and 153 clock cycles for B-251 and B-571 cases, respectively. Proposed method improves the speed-performance by a factor of 4.5 times than previous techniques on same target platform.

Original languageEnglish
Pages (from-to)2051-2058
Number of pages8
JournalSecurity and Communication Networks
Issue number13
Publication statusPublished - Sept 10 2016


  • ARMv8
  • Karatsuba multiplication
  • binary field multiplication
  • elliptic curve cryptography
  • polynomial multiplication

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Binary field multiplication on ARMv8'. Together they form a unique fingerprint.

Cite this