The Community for Technology Leaders
Green Image
Issue No. 09 - September (2009 vol. 58)
ISSN: 0018-9340
pp: 1221-1237
Soonhak Kwon , Sungkyunkwan University, Suwon
Chang Shu , George Mason University, Fairfax
Kris Gaj , George Mason University, Fairfax
ABSTRACT
Tate-pairing-based cryptosystems, because of their ability to be used in multiparty identity-based key management schemes, have recently emerged as an alternative to traditional public key cryptosystems. Due to the inherent parallelism of the existing pairing algorithms, high performance can be achieved via hardware realizations. Three schemes for Tate pairing computations have been proposed in the literature: cubic elliptic, binary elliptic, and binary hyperelliptic. In this paper, we propose a new FPGA-based architecture of the Tate-pairing-based computation over binary fields. Even though our field sizes are larger than in the architectures based on cubic elliptic curves or binary hyperelliptic curves with the same security strength, nevertheless fewer multiplications in the underlying field need to be performed. As a result, the computational latency for a pairing computation has been reduced, and our implementation runs 2-20 times faster than the equivalent implementations of other pairing-based schemes at the same level of security strength. Furthermore, we ported our pairing designs for eight field sizes ranging from 239 to 557 bits to the reconfigurable computer, SGI Altix 4700 supported by Silicon Graphics, Inc., and performance and cost are demonstrated.
INDEX TERMS
Tate pairing, elliptic curve, reconfigurable computing, field-programmable gate arrays (FPGAs), finite field.
CITATION
Soonhak Kwon, Chang Shu, Kris Gaj, "Reconfigurable Computing Approach for Tate Pairing Cryptosystems over Binary Fields", IEEE Transactions on Computers, vol. 58, no. , pp. 1221-1237, September 2009, doi:10.1109/TC.2009.64
93 ms
(Ver )