TY - GEN
T1 - Efficient implementation of tate pairing on a mobile phone using Java
AU - Kawahara, Yuto
AU - Takagi, Tsuyoshi
AU - Okamoto, Eiji
PY - 2006/1/1
Y1 - 2006/1/1
N2 - Pairing-based cryptosystems (PBC) have been attracted by researchers in cryptography. Some implementations show that PBC are relatively slower than the standard public key cryptosystems. We present an efficient implementation for computing Tate pairing on a mobile phone using Java. We implemented the ηT pairing (a recent efficient variation of Duursma-Lee algorithm) over some finite fields of characteristic 3 with extension degree m = {97, 167, 193, 239}. Our optimized implementation for m = 97 achieved about 0.5 seconds for computing Tate pairing over FOMA SH90liS, NTTDoCoMo. Then our implementation of Tate pairing is compared in the same platform with other Java program of the standard cryptosystems, i.e., RSA cryptosystem and elliptic curve cryptosystem (ECC). The computation speed of Tate pairing is comparable to that of RSA or ECC on the same mobile device.
AB - Pairing-based cryptosystems (PBC) have been attracted by researchers in cryptography. Some implementations show that PBC are relatively slower than the standard public key cryptosystems. We present an efficient implementation for computing Tate pairing on a mobile phone using Java. We implemented the ηT pairing (a recent efficient variation of Duursma-Lee algorithm) over some finite fields of characteristic 3 with extension degree m = {97, 167, 193, 239}. Our optimized implementation for m = 97 achieved about 0.5 seconds for computing Tate pairing over FOMA SH90liS, NTTDoCoMo. Then our implementation of Tate pairing is compared in the same platform with other Java program of the standard cryptosystems, i.e., RSA cryptosystem and elliptic curve cryptosystem (ECC). The computation speed of Tate pairing is comparable to that of RSA or ECC on the same mobile device.
UR - http://www.scopus.com/inward/record.url?scp=38949204473&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38949204473&partnerID=8YFLogxK
U2 - 10.1109/ICCIAS.2006.295256
DO - 10.1109/ICCIAS.2006.295256
M3 - Conference contribution
SN - 1424406056
SN - 9781424406050
T3 - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
SP - 1247
EP - 1252
BT - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
PB - IEEE Computer Society
T2 - 2006 International Conference on Computational Intelligence and Security, ICCIAS 2006
Y2 - 3 October 2006 through 6 October 2006
ER -