Efficient implementations of four-dimensional GLV-GLS scalar multiplication on 8-Bit, 16-Bit, and 32-Bit microcontrollers

Jihoon Kwon, Seog Chung Seo, Seokhie Hong

Research output: Contribution to journalArticle

Abstract

In this paper, we present the first constant-time implementations of four-dimensional Gallant-Lambert-Vanstone and Galbraith-Lin-Scott (GLV-GLS) scalar multiplication using curve Ted127-glv4 on 8-bit AVR, 16-bit MSP430, and 32-bit ARM processors. In Asiacrypt 2012, Longa and Sica introduced the four-dimensional GLV-GLS scalar multiplication, and they reported the implementation results on Intel processors. However, they did not consider efficient implementations on resource-constrained embedded devices. We have optimized the performance of scalar multiplication using curve Ted127-glv4 on 8-bit AVR, 16-bit MSP430, and 32-bit ARM processors. Our implementations compute a variable-base scalar multiplication in 6,856,026, 4,158,453, and 447,836 cycles on AVR, MSP430, and ARM Cortex-M4 processors, respectively. Recently, Fourℚ-based scalar multiplication has provided the fastest implementation results on AVR, MSP430, and ARM Cortex-M4 processors to date. Compared to FourQdbl-based scalar multiplication, the proposed implementations require 4.49% more computational cost on AVR, but save 2.85% and 4.61% cycles on MSP430 and ARM, respectively. Our 16-bit and 32-bit implementation results set new speed records for variable-base scalar multiplication.

Original languageEnglish
Article number900
JournalApplied Sciences (Switzerland)
Volume8
Issue number6
DOIs
Publication statusPublished - 2018 May 31

    Fingerprint

Keywords

  • ARM
  • AVR
  • Constant-time implementation
  • Elliptic curves
  • MSP430
  • Scalar multiplication
  • Twisted Edwards curves

ASJC Scopus subject areas

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes

Cite this