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 Zhang | 1 | 245 | 37.10 |
Kunpeng Wang | 2 | 41 | 11.79 |
wang | 3 | 34 | 2.96 |
Dingfeng Ye | 4 | 54 | 7.67 |