Genetic programming for improved cryptanalysis of elliptic curve cryptosystems

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

@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