loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Systems (icons 2008)
An Efficient Hardware Implementation of the Tate Pairing in Characteristic Three
April 13-April 18
ISBN: 978-0-7695-3105-2
DL systems with bilinear structure recently became an important base for cryptographic protocols such as identity-based encryption (IBE). Since the main computational task is the evaluation of the bilinear pairings over elliptic curves, known to be prohibitively expensive, efficient implementations are required to render them applicable in real life scenarios. We present an efficient accelerator for computing the Tate Pairing in characteristic 3, using the Modified-Duursma-Lee algorithm. Our accelerator shows that it is possible to improve the area-time product by 12 times on FPGA, compared to estimated values from one of the best known hardware architecture [6] implemented on the same type of FPGA. Also the computation time is improved upto 16 times compared to software applications reported in [17]. In addition, we present the result of an ASIC implementation of the algorithm, which is the first hitherto.
Index Terms:
Bilinear pairings, Tate Pairing, Characteristic Three, FPGA Implementation, hardware accelerator
Citation:
Giray K?m?, Erkay Savas, "An Efficient Hardware Implementation of the Tate Pairing in Characteristic Three," icons, pp.23-28, Third International Conference on Systems (icons 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.