Name
Title | ||
|---|---|---|
Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP |
Abstract | ||
|---|---|---|
Pollard's Rho method is well-known as a method for solving Elliptic Curve Discrete Logarithm Problem (ECDLP). It is based on an efficient random walk of rational points on elliptic curve. This research accelerates the random walk with associative rational points. Since associative rational points are generated with a small additional cost and thus the random walk becomes more efficient. In order to solve an ECDLP over Barreto-Naehrig curve, for an example, this paper applies associative rational points and then evaluates the efficiency by some experiments. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ISCIT.2014.7011933 | ISCIT |
Keywords | Field | DocType |
curve fitting,public key cryptography,barreto-naehrig curve,ecdlp,pollard's rho method,associative rational points,elliptic curve discrete logarithm problem,random walks,cryptography | Discrete mathematics,Associative property,Elliptic curve discrete logarithm problem,Cryptography,Random walk,Hyperelliptic curve cryptography,Elliptic curve,Mathematics,Counting points on elliptic curves,Tripling-oriented Doche–Icart–Kohel curve | Conference |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kono, Y. | 1 | 0 | 0.34 |
| Nogami, Y. | 2 | 0 | 0.34 |
| Takashi Kusaka | 3 | 5 | 6.50 |