Binary field multiplication on ARMv8

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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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
Volume9
Issue number13
DOIs
Publication statusPublished - Sep 10 2016

Keywords

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

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

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

Cite this