A pairing SW implementation for Smart-Cards

  • Authors:
  • Guido M. Bertoni;Luca Breveglieri;Liqun Chen;Pasqualina Fragneto;Keith A. Harrison;Gerardo Pelosi

  • Affiliations:
  • STMicroelectronics, Centro Direzionale Colleoni, I-20041 Agrate, Italy;Politecnico di Milano, P.zza L. Da Vinci, I-20133 Milano, Italy;HPLabs, Filton Road BS34 8QZ Bristol, United Kingdom;STMicroelectronics, Centro Direzionale Colleoni, I-20041 Agrate, Italy;HPLabs, Filton Road BS34 8QZ Bristol, United Kingdom;Politecnico di Milano, P.zza L. Da Vinci, I-20133 Milano, Italy

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this work is to show the feasibility of the primitives of the identity based cryptosystems for applications in Smart-Cards. Several observations are applied to easily choose many supersingular elliptic curves over a prime field F"p,p3,p=3mod4, in such a way that the size of the torsion subgroup, the curve order and the finite field characteristic are of minimal Hamming weight. We modify the Chudnovsky elliptic curve point representation to settle a dedicated coordinate system for pairings and to minimize the number of operations in the finite field. The encouraging timing results obtained for ST22 Smart-Card architecture show the feasibility of pairing primitives for embedded devices.