Genetic programming for improved cryptanalysis of elliptic curve cryptosystems
Created by W.Langdon from
gp-bibliography.bib Revision:1.7970
- @InProceedings{ribaric:2017:CEC,
-
author = "Tim Ribaric and Sheridan Houghten",
-
booktitle = "2017 IEEE Congress on Evolutionary Computation (CEC)",
-
title = "Genetic programming for improved cryptanalysis of
elliptic curve cryptosystems",
-
year = "2017",
-
editor = "Jose A. Lozano",
-
pages = "419--426",
-
address = "Donostia, San Sebastian, Spain",
-
publisher = "IEEE",
-
isbn13 = "978-1-5090-4601-0",
-
abstract = "Public-key cryptography is a fundamental component of
modern electronic communication that can be constructed
with many different mathematical processes. Presently,
cryptosystems based on elliptic curves are becoming
popular due to strong cryptographic strength per small
key size. At the heart of these schemes is the
intractability of the elliptic curve discrete logarithm
problem (ECDLP). Pollard's Rho algorithm is a well
known method for solving the ECDLP and thereby breaking
ciphers based on elliptic curves. It has the same time
complexity as other known methods but is advantageous
due to smaller memory requirements. This paper
considers how to speed up the Rho process by modifying
a key component: the iterating function, which is the
part of the algorithm responsible for determining what
point is considered next when looking for a collision.
It is replaced with an alternative that is found
through an evolutionary process. This alternative
consistently and significantly decreases the number of
iterations required by Pollard's Rho Algorithm to
successfully find a solution to the ECDLP.",
-
keywords = "genetic algorithms, genetic programming, public key
cryptography, ECDLP, Pollard Rho algorithm,
cryptanalysis, cryptographic strength, elliptic curve
cryptosystem, elliptic curve discrete logarithm
problem, evolutionary process, mathematical process,
time complexity, Ciphers, Elliptic curve cryptography,
Elliptic curves, Partitioning algorithms",
-
isbn13 = "978-1-5090-4601-0",
-
DOI = "doi:10.1109/CEC.2017.7969342",
-
month = "5-8 " # jun,
-
notes = "IEEE Catalog Number: CFP17ICE-ART Also known as
\cite{7969342}",
- }
Genetic Programming entries for
Tim Ribaric
Sheridan Houghten
Citations