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

Microcontrollers
multiplication
scalars
central processing units
ARM processors
cortexes
cycles
curves
time constant
resources
costs
Costs

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

Efficient implementations of four-dimensional GLV-GLS scalar multiplication on 8-Bit, 16-Bit, and 32-Bit microcontrollers. / Kwon, Jihoon; Seo, Seog Chung; Hong, Seokhie.

In: Applied Sciences (Switzerland), Vol. 8, No. 6, 900, 31.05.2018.

Research output: Contribution to journalArticle

@article{288fcef909214c6e9c65c8d41dcfa6e7,
title = "Efficient implementations of four-dimensional GLV-GLS scalar multiplication on 8-Bit, 16-Bit, and 32-Bit microcontrollers",
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.",
keywords = "ARM, AVR, Constant-time implementation, Elliptic curves, MSP430, Scalar multiplication, Twisted Edwards curves",
author = "Jihoon Kwon and Seo, {Seog Chung} and Seokhie Hong",
year = "2018",
month = "5",
day = "31",
doi = "10.3390/app8060900",
language = "English",
volume = "8",
journal = "Applied Sciences (Switzerland)",
issn = "2076-3417",
publisher = "Multidisciplinary Digital Publishing Institute",
number = "6",

}

TY - JOUR

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

AU - Kwon, Jihoon

AU - Seo, Seog Chung

AU - Hong, Seokhie

PY - 2018/5/31

Y1 - 2018/5/31

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

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

KW - ARM

KW - AVR

KW - Constant-time implementation

KW - Elliptic curves

KW - MSP430

KW - Scalar multiplication

KW - Twisted Edwards curves

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

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

U2 - 10.3390/app8060900

DO - 10.3390/app8060900

M3 - Article

AN - SCOPUS:85047826824

VL - 8

JO - Applied Sciences (Switzerland)

JF - Applied Sciences (Switzerland)

SN - 2076-3417

IS - 6

M1 - 900

ER -