Portal de Periódicos da CAPES

Efficient Implementation of Tate Pairing on a Mobile Phone Using Java

2007; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-540-74377-4_42

1611-3349

Yuto Kawahara, Tsuyoshi Takagi, Eiji Okamoto,

Geometric and Algebraic Topology

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 the η T pairing over FOMA SH901iS, NTT DoCoMo. Then our implementation of the η T 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 the η T pairing is comparable to that of RSA or ECC on the same mobile device.