Elliptic Curve Cryptography (ECC) is a public key cryptosystem with a security level determined by discrete logarithm problem called Elliptic Curve Discrete Logarithm Problem (ECDLP). John M. Pollard proposed an algorithm for discrete logarithm problem based on Monte Carlo method and known as Pollard Rho algorithm. The best current brute-force attack for ECC is Pollard Rho algorithm. In this research we implement modified Pollard Rho algorithm on ECC over GF (241). As the result, the runtime of Pollard Rho algorithm increases exponentially with the increase of the ECC key length. This work also presents the estimated runtime of Pollard Rho attack on ECC over longer bits.

1.
D.
Hankerson
,
A.
Menezes
, and
S.
Vanstone
,
Guide to Elliptic Curve Cryptography
, (
Springer
,
New York
,
2004
).
2.
N.
Koblitz
,
Mathematics of Computation
,
48
,
203
209
(
1987
).
3.
J. M.
Pollard
, “
Monte Carlo Methods for Index Computation mod p
,”
Mathematics of Computation
, vol.
32
, pp.
918
924
,
1978
.
4.
S.
Bai
and
R. P.
Brent
, “
On the Efficiency of Pollard’s Rho Method for Discrete Algorithms
,”
Australasian Theory Symposium (CATS2008)
, vol.
77
,
2008
.
5.
I.
Muchtadi-Alamsyah
,
T.
Ardiansyah
and
S.S.
Carita
,
Far East Journal of Mathematical Sciences
,
Special Volume
,
Issue IV
,
385
402
(
2013
).
6.
I.
Muchtadi-Alamsyah
,
T.
Ardiansyah
and
S.S.
Carita
,
Advanced Science Letters
20
,
340
343
(
2014
)
7.
W. F.
Senjaya
,
M.
Maulana
,
B.
Rahardjo
.
I.
Muchtadi-Alamsyah
,
M.
Paryasto
, “
Implementation of Finite Field Arithmetic Operations for Polynomial and Normal Basis Representations
Proc. Intl Conf. on Comp. in Sciences and Technology
2014
,
submitted
.
8.
B.
Rahardjo
,
Kuspriyanto
,
M.
Paryasto
,
I.
Muchtadi-Alamsyah
,
F.
Yuliawan
,
Nopendri
,
Pengantar Kurva Eliptik dan Lapangan Hingga dan Aplikasinya untuk Kriptografi
(
Penerbit
ITB, Bandung
,
2014
).
9.
Wienardo
, “
Desain dan Implementasi Penyerangan pada Kriptografi Kurva Eliptik Berbasis Algoritma Pollard’s Rho
,”
Master Thesis
,
School of Electrical Engineering and Informatics, Institut Teknologi Bandung
,
2014
.
10.
F.
Yuliawan
, “
Simulation Software of Pollard’s Rho
,”
preprint
2012
.
This content is only available via PDF.
You do not currently have access to this content.