Cryptology ePrint Archive: Report 2015/276

An Improvment of the Elliptic Net Algorithm

Binglong Chen and Chang-An Zhao

Abstract: In this paper we propose a modified Elliptic Net algorithm to compute pairings. By reducing the number of the intermediate variables which should be updated in the iteration loop of the Elliptic Net algorithm, we speed up the computation of pairings. Experimental results show that the proposed method is about $14\%$ faster than the original Elliptic Net algorithm on certain supersingular elliptic curves with embedding degree $two$.

Category / Keywords: implementation / Pairing based cryptography, Elliptic curve, Tate pairing, Elliptic Net algorithm

Date: received 24 Mar 2015

Contact author: zhaochan3 at mail sysu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20150325:124354 (All versions of this report)

Short URL: ia.cr/2015/276

Discussion forum: Show discussion | Start new discussion