High-performance Elliptic Curve Cryptography by Using the CIOS Method for Modular MultiplicationReport as inadecuate




High-performance Elliptic Curve Cryptography by Using the CIOS Method for Modular Multiplication - Download this document for free, or read online. Document in PDF available to download.

1 Laboratiore Microélectronique et Instrumentations Monastir 2 ENIT - Ecole Nationale d-Ingénieur de Tunis 3 LAGA - Laboratoire Analyse, Géométrie et Applications 4 Mines Saint-Étienne MSE - École des Mines de Saint-Étienne 5 TAMIS - Threat Analysis and Mitigation for Information Security Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL 6 King Khalid University Abha 7 Télécom ParisTech

Abstract : Elliptic Curve Cryptography ECC is becoming unavoidable, and should be used for public key protocols. It has gained increasing acceptance in practice due to the significantly smaller bit size of the operands compared to RSA for the same security level. Most protocols based on ECC imply the computation of a scalar multiplication. ECC can be performed in affine, projective, Jacobian or others models of coordinates. The arithmetic in a finite field constitutes the core of ECC Public Key Cryptography. This paper discusses an efficient hardware implementation of scalar multiplication in Jacobian coordinates by using the Coarsely Integrated Operand Scanning method CIOS of Montgomery Modular Multiplication MMM combined with an effective systolic architecture designed with a two-dimensional array of Processing Elements PE. As far as we know this is the first implementation of such a design for large prime fields. The proposed architectures are designed for Field Programmable Gate Array FPGA platforms. The objective is to reduce the number of clock cycles of the modular multiplication, which implies a good performance for ECC. The presented implementation results focuses on various security levels useful for cryptography. This architecture have been designed in order to use the flexible DSP48 on Xilinx FPGAs. Our architecture for MMM is scalable and depends only on the number and size of words.

Keywords : FPGA Systolic Architecture DSP48 Hardware Implementation ECC Modular Multiplication Montgomery Al- gorithm CIOS method





Author: Amine Mrabet - Nadia El-Mrabet - Ronan Lashermes - Jean-Baptiste Rigaud - Belgacem Bouallegue - Sihem Mesnager - Mohsen Machhout

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents