Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP

Yuki Kono; Yasuyuki Nogami; Takuya Kusaka

doi:10.1109/ISCIT.2014.7011933

Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP

Yuki Kono, Yasuyuki Nogami, Takuya Kusaka

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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	https://doi.org/10.1109/ISCIT.2014.7011933
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

Kono, Y., Nogami, Y., & Kusaka, T. (2015). Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP. In 14th International Symposium on Communications and Information Technologies, ISCIT 2014 (pp. 366-367). [7011933] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCIT.2014.7011933

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

Kono, Y, Nogami, Y & Kusaka, T 2015, Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP. in 14th International Symposium on Communications and Information Technologies, ISCIT 2014., 7011933, Institute of Electrical and Electronics Engineers Inc., pp. 366-367, 14th International Symposium on Communications and Information Technologies, ISCIT 2014, Incheon, Korea, Republic of, 9/24/14. https://doi.org/10.1109/ISCIT.2014.7011933

@inproceedings{d4ac503071644e5a80c01f837ce4a6f5,

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.",

author = "Yuki Kono and Yasuyuki Nogami and Takuya Kusaka",

year = "2015",

month = jan

day = "15",

doi = "10.1109/ISCIT.2014.7011933",

language = "English",

isbn = "9781479944163",

pages = "366--367",

booktitle = "14th International Symposium on Communications and Information Technologies, ISCIT 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "14th International Symposium on Communications and Information Technologies, ISCIT 2014 ; Conference date: 24-09-2014 Through 26-09-2014",

}

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.

T2 - 14th International Symposium on Communications and Information Technologies, ISCIT 2014

Y2 - 24 September 2014 through 26 September 2014

ER -

Access to Document

10.1109/ISCIT.2014.7011933