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 language | English |
|---|---|
| Article number | 900 |
| Journal | Applied Sciences (Switzerland) |
| Volume | 8 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 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
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 journal › Article
}
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
VL - 8
JO - Applied Sciences (Switzerland)
JF - Applied Sciences (Switzerland)
SN - 2076-3417
IS - 6
M1 - 900
ER -