Some efficient algorithms for the final exponentiation of ηT pairing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4464 LNCS, Issue , 2007, Pages 254-268

  Shirase, Masaaki ^a   Takagi, Tsuyoshi ^a   Okamoto, Eiji ^b  

^a FUTURE UNIVERSITY HAKODATE   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Final exponentiation; Tate pairing; Torus; Tpairing

Indexed keywords

COMPUTATION THEORY; CRYPTOGRAPHY; ITERATIVE METHODS;

BILINEAR PAIRING; FINAL EXPONENTIATION; TATE PAIRING; TORUS;

ALGORITHMS;

EID: 37149044520     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72163-5_20     Document Type: Conference Paper

References (14)

1. P. Barreto, "Efficient algorithms for pairing-based cryptosystems," CRYPTO 2002, LNCS 3027, pp.354-368, 2002.
2. P. Barreto, H. Kim, B. Lynn and M. Scott, "Efficient algorithms for pairing-based cryptosystems," CRYPTO 2002, LNCS 2442, pp.354-368, 2002.
3. P. Barreto, S. Galbraith, C. Ó hÉigeartaigh and M. Scott, "Efficient pairing computation on supersingular abelian varieties," Cryptology ePrint Archive, Report 2004/375, 2004. (Designs, Codes and Cryptography, Springer-Verlag, to appear.)
4. T pairing calculation in characteristic three and its hardware implementation," Cryptology ePrint Archive, Report 2006/327, 2006. (Arith 18, IEEE Computer Society, to appear.)
5. D. Boneh and M. Franklin, "Identity based encryption from the Weil pairing," SIAM Journal of Computing, Vol. 32, No. 3, pp. 586-615, 2003.
6. D. Boneh, C. Gentry and B. Waters, "Collusion resistant broadcast encryption with short ciphertexts and private keys," CRYPTO 2005, LNCS 3621, pp.258-275, 2005.
7. D. Boneh, B. Lynn and H. Shacham, "Short signature from the Weil pairing," Journal of Cryptology, Vol. 17, No. 4, pp. 297-319, 2004.
8. p- x + d," ASIACRYPT 2003, LNCS 2894, pp.111-123, 2003.
9. R. Granger, D. Page and M. Stam, "Hardware and software normal basis arithmetic for pairing-based cryptography in characteristic three," IEEE Transaction on Computers, Vol. 54, No. 7, July 2005, pp.852-860, 2005.
10. R. Granger, D. Page and M. Stam, "On Small characteristic algebraic tori in pairing-cased cryptography," LMS Journal of Computation and Mathematics, vol. 9, pp.64-85, 2006.
11. T. Kerins, W. Marnane, E. Popovici and P. Barreto, "Efficient hardware for the Tate pairing calculation in characteristic three," CHES 2005, LNCS 3659, pp.412-426, 2005.
12. S. Kwon, "Efficient Tate pairing computation for supersingular elliptic curves over binary fields," Cryptology ePrint Archive, Report 2004/303, 2004.
13. T pairing in characteristic 3," Cryptology ePrint Archive, Report 2006/371, 2006.
14. C. Shu, S. Kwon and K. Gaj, "FPGA accelerated Tate pairing based cryptosystems over binary fields," Cryptology ePrint Archive, Report 2006/179, 2006.