Constructing Elliptic Curve Including Subgroup with Low Hamming Order
| Autor: | Lei Pen, Guangming Dai, Mao Cai Wang, Han Ping Hu |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Discrete mathematics
Elliptic curve point multiplication Modular elliptic curve General Engineering Hessian form of an elliptic curve Schoof's algorithm Elliptic curve cryptography Lenstra elliptic curve factorization Supersingular elliptic curve Tripling-oriented Doche–Icart–Kohel curve Mathematics |
| Zdroj: | Advanced Materials Research. :6-9 |
| ISSN: | 1662-8985 |
| DOI: | 10.4028/www.scientific.net/amr.113-116.6 |
| Popis: | In practical applications of pairing-based cryptosystems, the efficiency of pairing computation is a crucial factor. Recently, there have been many improvements for the computation of Tate pairing, which focuses on the arithmetical operations under given elliptic curve. Based to the characteristics that Miller’s algorithm will be improved tremendous if there are subgroups with order of low hamming prime above the elliptic curve, an algorithm of generating primes of low hamming with weight 3 is given in this paper. Then, we present an effective generation method of elliptic curve, which enable it feasible that there is certain some subgroup of low hamming prime order. The improvement of paring computation is marked above the elliptic curve generating by our method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|