arrow
Return

A pairing SW implementation for smart-cards

delete2008-07-01
delete13
PRE
AI
G
Guido Bertoni
L
Luca Breveglieri
L
Liqun Chen
K
Keith Harrison
G
Gerardo Pelosi *
DOI:10.1016/j.jss.2007.09.022delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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, p > 3, p equivalent to 3 mod 4, 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. (c) 2007 Elsevier Inc. All rights reserved.
Keywords:
tate pairing
elliptic curves
software implementation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

P
Polytechnic University of Milan
Scholars:
2.0W
Papers: 1.8W
Citations: 24
S
stmicroelectronics
Scholars:
1.3K
Papers: 786
Citations: 2