Cryptology ePrint Archive: Report 2008/117

Exponentiation in pairing-friendly groups using homomorphisms

Steven D. Galbraith and Michael Scott

Abstract: We present efficiently computable homomorphisms of the groups $G_2$ and $G_T$ for pairings $G_1 \times G_2 \rightarrow G_T$. This allows exponentiation in $G_2$ and $G_T$ to be accelerated using the Gallant-Lambert-Vanstone method.

Category / Keywords: public-key cryptography / Pairings

Publication Info: To appear, Pairing 2008.

Date: received 14 Mar 2008, last revised 29 Aug 2008

Contact author: mike at computing dcu ie

Available format(s): PDF | BibTeX Citation

Note: .

Version: 20080829:111739 (All versions of this report)

Short URL: ia.cr/2008/117

Discussion forum: Show discussion | Start new discussion