My SciELO
Services on Demand
Article
Indicators
Cited by SciELO
Related links
Similars in SciELO
Share
Ingeniería Electrónica, Automática y Comunicaciones
On-line version ISSN 1815-5928
Abstract
CUIMAN MARQUEZ, Raudel; CABRERA SARMIENTO, Alejandro J. and SANCHEZ-SOLANO, Santiago. Speeding up elliptic curve arithmetic on ARM processors using NEON instructions. EAC [online]. 2020, vol.41, n.3, pp. 1-20. Epub Dec 01, 2020. ISSN 1815-5928.
This paper studies the use of NEON instructions for the implementation of elliptic curve cryptographic primitives on ARM Cortex-A processors. Starting from the analysis of point arithmetic formulas in different coordinate systems it was possible to identify several operations with no data dependency. Then, these operations were conveniently grouped in pairs to perform them in parallel using the NEON engine. Following this approach, dual NEON-based multiplications and squarings in the finite field are proposed. Furthermore, these dual operations are also used to speed up multiplications and squarings over the field extension . Finally, after integrating them into the point addition and point doubling formulas, we measure their impact on the execution time of scalar multiplications on elliptic curves defined over both finite fields. By using a mixed C/NEON implementation approach our solution is easily scalable at run time to support different curve sizes. Experiments conducted on the ARM Cortex-A9 processing system embedded in the Xilinx XC7Z020 device reported performance improvements of the NEON-based scalar multiplication between and and between and compared to a conventional implementation of the same operation on , and curves over and respectively.
Keywords : elliptic curve cryptography; scalar point multiplication; ARM Cortex-A processors; NEON instruction set.