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.
| Original language | English |
|---|---|
| Title of host publication | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 366-367 |
| Number of pages | 2 |
| ISBN (Print) | 9781479944163 |
| DOIs | |
| Publication status | Published - Jan 15 2015 |
| Event | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 - Incheon, Korea, Republic of Duration: Sep 24 2014 → Sep 26 2014 |
Other
| Other | 14th International Symposium on Communications and Information Technologies, ISCIT 2014 |
|---|---|
| Country | Korea, Republic of |
| City | Incheon |
| Period | 9/24/14 → 9/26/14 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems
Cite this
Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP. / Kono, Yuki; Nogami, Yasuyuki; Kusaka, Takuya.
14th International Symposium on Communications and Information Technologies, ISCIT 2014. Institute of Electrical and Electronics Engineers Inc., 2015. p. 366-367 7011933.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP
AU - Kono, Yuki
AU - Nogami, Yasuyuki
AU - Kusaka, Takuya
PY - 2015/1/15
Y1 - 2015/1/15
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84922875337&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84922875337&partnerID=8YFLogxK
U2 - 10.1109/ISCIT.2014.7011933
DO - 10.1109/ISCIT.2014.7011933
M3 - Conference contribution
AN - SCOPUS:84922875337
SN - 9781479944163
SP - 366
EP - 367
BT - 14th International Symposium on Communications and Information Technologies, ISCIT 2014
PB - Institute of Electrical and Electronics Engineers Inc.
ER -