An Improvement of the Elliptic Net Algorithm

An Improvement of the Elliptic Net Algorithm

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 metho...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 2016-09, Vol.65 (9), p.2903-2909
Hauptverfasser: Chen, Binglong, Zhao, Chang-An
Format: Artikel
Sprache:eng
Schlagworte:
Algorithm design and analysis
Algorithms
Computation
Computer information security
Concrete
Cryptography
elliptic curve
Elliptic curves
elliptic net algorithm
Hamming weight
Iterative methods
Mathematical model
Mathematical models
Pairing based cryptography
tate pairing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 more efficient than the original Elliptic Net algorithm on Barreto-Naehrig (BN) curves which are the best choice for implementing pairings at 128-bit security level.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2015.2498556