Ingeniería Electrónica, Automática y Comunicaciones
versión On-line ISSN 1815-5928
CUIMAN MARQUEZ, Raudel; CABRERA SARMIENTO, Alejandro J. y 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 01-Dic-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.
Palabras clave : elliptic curve cryptography; scalar point multiplication; ARM Cortex-A processors; NEON instruction set.