Title
Another elliptic curve model for faster pairing computation
Abstract
This paper considers a model for elliptic curve named Selmer curves. We study the arithmetic of Selmer curves, which includes group operations and pairing computation. We present fast formulae for point addition and doubling. Moreover, for even embedding degree k, we show that Tate pairing computation on Selmer curves is very efficient. It is almost the fastest among that on various elliptic curve models such as Weierstrass curves, Edwards curves, Hessian curves, etc.. One more advantage which Selmer curves gain over other models is that pairing computation on this model can be performed in a parallel manner. In addition, the higher twists (up to sextic twists) technique can also be applied to Selmer curves for accelerating pairing computation. We finally present some numerical examples of pairing friendly Selmer curves which can employ sextic twists.
Year
DOI
Venue
2011
10.1007/978-3-642-21031-0_32
ISPEC
Keywords
Field
DocType
elliptic curve,weierstrass curve,tate pairing computation,selmer curves gain,edwards curve,friendly selmer curve,point addition,hessian curve,selmer curve,elliptic curve model,pairing computation,parallelization
Discrete mathematics,Supersingular elliptic curve,Family of curves,Twists of curves,Pure mathematics,Tate pairing,Pairing,Theoretical computer science,Hessian form of an elliptic curve,Elliptic curve,Edwards curve,Mathematics
Conference
Volume
ISSN
Citations 
6672
0302-9743
3
PageRank 
References 
Authors
0.41
25
4
Name
Order
Citations
PageRank
Lijun Zhang124537.10
Kunpeng Wang24111.79
wang3342.96
Dingfeng Ye4547.67