Efficient implementation of Tate pairing on a mobile phone using Java']Java

被引:2
|
作者
Kawahara, Yuto [1 ]
Takagi, Tsuyoshi [1 ]
Okamoto, Eiji [2 ]
机构
[1] Future Univ Hakodate, 116-2 Kamedanakano, Hakodate, Hokkaido 0418655, Japan
[2] Univ Tsukuba, Tsukuba, Ibaraki 305, Japan
来源
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS | 2006年
关键词
Tate pairing; !text type='Java']Java[!/text; mobile phone; efficient implementation;
D O I
10.1109/ICCIAS.2006.295256
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 eta(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 SH901iS, NTT DoCoMo. 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.
引用
收藏
页码:1247 / 1252
页数:6
相关论文
共 50 条
  • [31] Mobile code implementation of the RTP protocol in Java']Java: Design choices and evaluation
    Gaibisso, C
    Gambosi, G
    Lancia, M
    Martufi, G
    Mastromartino, EA
    ITS '98 PROCEEDINGS - SBT/IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 1998, : 644 - 649
  • [32] Mobile Java']Java objects
    Hayton, RJ
    Bursell, MH
    Donaldson, DI
    Herbert, AJ
    MIDDLEWARE'98: IFIP INTERNATIONAL CONFERENCE ON DISTRIBUTED SYSTEMS PLATFORMS AND OPEN DISTRIBUTED PROCESSING, 1998, : 323 - 338
  • [33] Mobile Java']Java objects
    Herbert, AJ
    Hayton, RJ
    Bursell, M
    BT TECHNOLOGY JOURNAL, 1999, 17 (02) : 115 - 125
  • [34] The Java']Java mobile risk
    Reynaud-Plantey, Daniel
    JOURNAL IN COMPUTER VIROLOGY AND HACKING TECHNIQUES, 2006, 2 (02): : 101 - 107
  • [35] A java']java implementation of CART
    Van Welden, D
    Velasco, J
    Vansteenkiste, G
    11th European Concurrent Engineering Conference 2004: WORLDWIDE PARTNERSHIPS AND MERGERS, 2004, : 90 - 94
  • [36] On line monitoring and control of mobile robots using Java']Java
    Parma, S. K.
    Umesh-Babu, S.
    Madhab, G. B.
    Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 285 - 286
  • [37] Implementation of a mobile banking system using Java']Java 2 micro edition (J2ME)
    Bong, KS
    Chai, WK
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VII, PROCEEDINGS, 2003, : 335 - 340
  • [38] Implementation of distributed application using RMI Java']Java threads
    Keshk, Arabi E.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 1201 - 1206
  • [39] An efficient and flexible access control framework for Java']Java programs in mobile terminals
    Tomimori, H
    Nakamoto, Y
    22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOP, PROCEEDINGS, 2002, : 777 - 782
  • [40] Towards pairing Java']Java applications on SMT processors
    Huang, W
    Lin, J
    Zhang, Z
    Chang, JM
    MASCOTS 2005:13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005, : 7 - 14