Some efficient algorithms for the final exponentiation of ηT pairing

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 1, 2008, Pages 221-228

  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

Indexed keywords

LARGE SCALE SYSTEMS; PUBLIC KEY CRYPTOGRAPHY;

BILINEAR PAIRING; EXPONENTIATIONS; EXTENSION FIELD; LEE ALGORITHMS; PROCESSING COSTS; TATE PAIRING; TORUS;

ITERATIVE METHODS;

EID: 77951266530     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.1.221     Document Type: Article

References (13)

1. P. Barreto, H. Kim, B. Lynn, and M. Scott, "Efficient algorithms for pairing-based cryptosystems," CRYPTO 2002, LNCS 2442, pp.354-368, 2002.
2. P. Barreto, S. Galbraith, C. ÓhÉigeartaigh, and M. Scott, "Efficient pairing computation on supersingular abelian varieties," Des. Codes Cryptogr., vol.42, no.3, pp.239-271, Springer-Verlag, 2007.
3. J.-L. Beuchat, M. Shirase, T. Takagi, and E. Okamoto, "An algorithm for the ηT pairing calculation in characteristic three and its hardware implementation," 18th IEEE International Symposium on Computer Arithmetic, ARITH-18, pp.97-104, 2007.
4. D. Boneh and M. Franklin, "Identity based encryption from the Weil pairing," SIAM J. Comput., vol.32, no.3, pp.586-615, 2003.
5. 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. (Pubitemid 43902118)
6. D. Boneh, B. Lynn, and H. Shacham, "Short signature from the Weil pairing," J. Cryptol., vol.17, no.4, pp.297-319, 2004.
7. I. Duursma and H. Lee, "Tate pairing implementation for hyperel-liptic curves y2 = xp - x + d," ASIACRYPT 2003, LNCS 2894, pp.111-123, 2003.
8. R. Granger, D. Page, and M. Stam, "Hardware and software normal basis arithmetic for pairing-based cryptography in characteristic three," IEEE Trans. Comput., vol.54, no.7, pp.852-860, July 2005.
9. R. Granger, D. Page, and M. Stam, "On small characteristic algebraic tori in pairing-based cryptography," LMS J. Comput. Math., vol.9, pp.64-85, 2006.
10. 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.
11. S. Kwon, "Efficient Tate pairing computation for supersingular elliptic curves over binary fields," Cryptology ePrint Archive, Report 2004/303, 2004.
12. R. Ronan, C. ÓhÉigeartaigh, C. Murphy, T. Kerins, and P. Barreto, "Hardware implementation of the ηT pairing in characteristic 3," Cryptology ePrint Archive, Report 2006/371, 2006.
13. C. Shu, S. Kwon, and K. Gaj, "FPGA accelerated Tate pairing based cryptosystems over binary fields," Cryptology ePrint Archive, Report 2006/179, 2006.