Performance evaluation of efficient algorithms for Tate pairing

IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

Volumn 2005, Issue , 2005, Pages 657-660

  Matsuda, Seiichi ^a   Inomata, Atsuo ^b   Okamoto, Takeshi ^a   Okamoto, Eiji ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUAL METHODS; FASTER COMPUTATION; PERFORMANCE EVALUATION; TATE PAIRING;

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; PROBLEM SOLVING;

CRYPTOGRAPHY;

EID: 33746784266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACRIM.2005.1517375     Document Type: Conference Paper

References (10)

1. D.Boneh and M.Franklin, "Identity Based Encryption from The Weil Pairing," Crypto 2001, Lecture Notes on Computer Science, vol. 2139, pp. 213-229, 2001.
2. P.S.L.M.Barreto, H.Y.Kim, Ben Lynn and Michael Scott, "Efficient Algorithms for pairing-based Cryptosystems," Crypto 2002, Lecture Notes on Computer Science, vol. 2442, pp. 354-368, 2002.
3. P. S. L. M. Barreto, B. Lynn, M. Scott, "On the Selection of Pairing-Friendly Groups," SAC 2003, Lecture Notes on Computer Science, vol. 3006, pp. 17-25, 2004.
4. T. Izu and T. Takagi, "Efficient Computations of the Tate Pairing for the Large MOV degrees," ICISC 2002, Lecture Notes on Computer Science, vol. 2587, pp. 283-297,2002.
5. L. C. Washington. "Elliptic Curves Number Theory and Cryptography," CRC Press, 2003.
6. Ryuichi Sakai, Kiyoshi Ohgishi and Masao Kasahara, "Cryptosystem Based on Pairing," SCIS 2000
7. Tetsutaro Kobayashi, Kazumaro Aoki and Hideki Imai, "Fast Implementation of Tate pairings," SCIS 2005
8. Steven D.Galbraith, Keith Harrison, David Soldera, "Implementing the Tate pairing," ANTS-V 2002 Lecture Notes on Computer Science, Vol. 2369, pp. 324-337,2002.
9. Zhaohui Cheng, "Implementing Pairing-Based Cryptosystems," IWWST2005
10. G.Frey, M. Müller, and H.Rück. "The Tate Pairing and the Discrete Logarithm Applied to Elliptic Curve Cryptosystems," IEEE Transaction on Information Theory, vol. 45-5, pp 1717-1719, 1999.