Genetic programming for improved cryptanalysis of elliptic curve cryptosystems

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@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