An Improvement of the Elliptic Net Algorithm

Binglong Chen, Chang-An Zhao
2016 IEEE transactions on computers  
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.
doi:10.1109/tc.2015.2498556 fatcat:ccxquyvsubgx7iav2u27dygpne