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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication14th International Symposium on Communications and Information Technologies, ISCIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages366-367
Number of pages2
ISBN (Electronic)9781479944163
DOIs
Publication statusPublished - Jan 15 2015
Event14th International Symposium on Communications and Information Technologies, ISCIT 2014 - Incheon, Korea, Republic of
Duration: Sep 24 2014Sep 26 2014

Publication series

Name14th International Symposium on Communications and Information Technologies, ISCIT 2014

Other

Other14th International Symposium on Communications and Information Technologies, ISCIT 2014
CountryKorea, Republic of
CityIncheon
Period9/24/149/26/14

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP'. Together they form a unique fingerprint.

Cite this