eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
Paper 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$.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint. MINOR revision.
- Keywords
- Pairing based cryptographyElliptic curveTate pairingElliptic Net algorithm
- Contact author(s)
- zhaochan3 @ mail sysu edu cn
- History
- 2015-03-25: received
- Short URL
- https://ia.cr/2015/276
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/276,
author = {Binglong Chen and Chang-An Zhao},
title = {An Improvment of the Elliptic Net Algorithm},
howpublished = {Cryptology ePrint Archive, Paper 2015/276},
year = {2015},
note = {\url{https://eprint.iacr.org/2015/276}},
url = {https://eprint.iacr.org/2015/276}
}
