Name
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TC.2009.64 | IEEE Trans. Computers |
Keywords | Field | DocType |
binary elliptic,reconfigurable computing approach,tate pairing cryptosystems,tate pairing computation,security strength,existing pairing algorithm,binary hyperelliptic curve,pairing design,binary field,binary fields,field size,pairing computation,binary hyperelliptic,reconfigurable computing,elliptic curve,security,data mining,elliptic curves,finite field,hardware,key management,public key cryptography,cryptography,hyperelliptic curve,probability density function,field programmable gate arrays,field programmable gate array,elliptic curve cryptography | Computer science,Cryptography,Parallel computing,Tate pairing,Pairing,Cryptosystem,Elliptic curve cryptography,Public-key cryptography,Reconfigurable computing,Binary number | Journal |
Volume | Issue | ISSN |
58 | 9 | 0018-9340 |
Citations | PageRank | References |
7 | 0.54 | 17 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chang Shu | 1 | 67 | 7.61 |
| Soonhak Kwon | 2 | 170 | 22.00 |
| Kris Gaj | 3 | 842 | 116.21 |