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
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ICONS.2008.27
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||