Cryptology ePrint Archive: Report 2015/688

Binary Field Multiplication on ARMv8

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

Abstract: In this paper, we show efficient implementations of binary field multiplication over ARMv8. We exploit an advanced 64-bit polynomial multiplication (\texttt{PMULL}) supported by ARMv8 and conduct multiple levels of asymptotically faster Karatsuba multiplication. Finally, our method conducts binary field multiplication within 57 clock cycles for B-251. Our proposed method on ARMv8 improves the performance by a factor of $5.5$ times than previous techniques on ARMv7.

Category / Keywords: implementation /

Date: received 8 Jul 2015, last revised 24 Jul 2015

Contact author: hwajeong84 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150724:105600 (All versions of this report)

Short URL: ia.cr/2015/688

Discussion forum: Show discussion | Start new discussion