loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Information Technology: New Generations (ITNG'06)
Parallel Hardware Architectures for the Cryptographic Tate Pairing
Las Vegas, Nevada
April 10-April 12
ISBN: 0-7695-2497-4
G. Bertoni, ST Microelectronics, Italy
L. Breveglieri, Politecnico di Milano, Italy
P. Fragneto, ST Microelectronics, Italy
G. Pelosi, Politecnico di Milano, Italy
Identity-based cryptography uses pairing functions, which are sophisticated bilinear maps defined on elliptic curves. Computing pairings efficiently in software is presently a relevant research topic. Since such functions are very complex and slow in software, dedicated hardware (HW) implementations are worthy of being studied, but presently only very preliminary research is available. This work affords the problem of designing parallel dedicated HW architectures, i.e., co-processors, for the Tate pairing, in the case of the Duursma-Lee algorithm in characteristic 3. Formal scheduling methodologies are applied to carry out an extensive exploration of the architectural solution space, evaluating the obtained structures by means of different figures of merit such as computation time, circuit area and combinations thereof. Comparisons with the (few) existing proposals are carried out, showing that a large space exists for the efficient parallel HW computation of pairings.
Index Terms:
Tate pairing, Duursma-Lee, hardware architecture, parallelism, scheduling, area-time tradeoff.
Citation:
G. Bertoni, L. Breveglieri, P. Fragneto, G. Pelosi, "Parallel Hardware Architectures for the Cryptographic Tate Pairing," itng, pp.186-191, Third International Conference on Information Technology: New Generations (ITNG'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.