Binary field multiplication on ARMv8

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

doi:10.1002/sec.1462

Binary field multiplication on ARMv8

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

Research output: Contribution to journal › Article › peer-review

5 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 language	English
Pages (from-to)	2051-2058
Number of pages	8
Journal	Security and Communication Networks
Volume	9
Issue number	13
DOIs	https://doi.org/10.1002/sec.1462
Publication status	Published - Sept 10 2016

Keywords

ARMv8
Karatsuba multiplication
binary field multiplication
elliptic curve cryptography
polynomial multiplication

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.1002/sec.1462

Cite this

@article{086023104a0f497e9aa82fe0ddc5d38f,

title = "Binary field multiplication on ARMv8",

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.",

keywords = "ARMv8, Karatsuba multiplication, binary field multiplication, elliptic curve cryptography, polynomial multiplication",

author = "Hwajeong Seo and Zhe Liu and Yasuyuki Nogami and Jongseok Choi and Howon Kim",

note = "Publisher Copyright: Copyright {\textcopyright} 2016 John Wiley & Sons, Ltd.",

year = "2016",

month = sep,

day = "10",

doi = "10.1002/sec.1462",

language = "English",

volume = "9",

pages = "2051--2058",

journal = "Security and Communication Networks",

issn = "1939-0114",

publisher = "John Wiley and Sons Inc.",

number = "13",

}

TY - JOUR

T1 - Binary field multiplication on ARMv8

AU - Seo, Hwajeong

AU - Liu, Zhe

AU - Nogami, Yasuyuki

AU - Choi, Jongseok

AU - Kim, Howon

PY - 2016/9/10

Y1 - 2016/9/10

N2 - 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.

AB - 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.

KW - ARMv8

KW - Karatsuba multiplication

KW - binary field multiplication

KW - elliptic curve cryptography

KW - polynomial multiplication

UR - http://www.scopus.com/inward/record.url?scp=84959387423&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959387423&partnerID=8YFLogxK

U2 - 10.1002/sec.1462

DO - 10.1002/sec.1462

M3 - Article

AN - SCOPUS:84959387423

SN - 1939-0114

VL - 9

SP - 2051

EP - 2058

JO - Security and Communication Networks

JF - Security and Communication Networks

IS - 13

ER -

Binary field multiplication on ARMv8

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this