Title
Parallel Hardware Architectures for the Cryptographic Tate Pairing
Abstract
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.
Year
DOI
Venue
2006
10.1109/ITNG.2006.107
I. J. Network Security
Keywords
Field
DocType
area-time tradeoff,efficient parallel hw computation,architectural solution space,dedicated hardware,tate pairing,parallel hardware architectures,duursma-lee algorithm,scheduling,large space,hw architecture,computation time,relevant research topic,preliminary research,cryptographic tate pairing,parallelism,algorithm design and analysis,circuits,bilinear map,cryptography,elliptic curve,elliptic curve cryptography,figure of merit,coprocessors,hardware,computer architecture,hardware architecture,elliptic curves
Algorithm design,Cryptography,Computer science,Parallel computing,Tate pairing,Pairing,Software,Coprocessor,Elliptic curve cryptography,Computer hardware,Distributed computing,Hardware architecture
Conference
Volume
Issue
ISBN
7
1
0-7695-2497-4
Citations 
PageRank 
References 
21
0.92
14
Authors
4
Name
Order
Citations
PageRank
Guido Marco Bertoni1210.92
Breveglieri, L.218716.43
Pasqualina Fragneto313114.36
gerardo pelosi4322.21