Fast Software Polynomial Multiplication on ARM Processors Using the NEON Engine Danilo Câmara, Conrado Gouvêa, Julio López, Ricardo Dahab To cite this version: Danilo Câmara, Conrado Gouvêa, Julio López, Ricardo Dahab. Fast Software Polynomial Multipli- cation on ARM Processors Using the NEON Engine. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.137-154. hal-01506572 HAL Id: hal-01506572 https://hal.inria.fr/hal-01506572 Submitted on 12 Apr 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License Fast Software Polynomial Multiplication on ARM Processors using the NEON Engine Danilo C^amara,Conrado P. L. Gouv^ea?, Julio L´opez??, and Ricardo Dahab University of Campinas (Unicamp) fdfcamara,conradoplg,jlopez,
[email protected] Abstract. Efficient algorithms for binary field operations are required in several cryptographic operations such as digital signatures over binary elliptic curves and encryption. The main performance-critical operation in these fields is the multiplication, since most processors do not support instructions to carry out a polynomial multiplication. In this paper we describe a novel software multiplier for performing a polynomial multi- plication of two 64-bit binary polynomials based on the VMULL instruction included in the NEON engine supported in many ARM processors.