Show simple item record

dc.contributor.authorRibaric, Tim
dc.date.accessioned2017-07-10T15:37:09Z
dc.date.available2017-07-10T15:37:09Z
dc.identifier.urihttp://hdl.handle.net/10464/12832
dc.description.abstractPublic-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 complexity 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 for reasonably small key sizes (up to approximately 100 bits in length). It has the same time complexity as other known methods but is advantageous due to smaller memory requirements. This study 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 the solution to the ECDLP. 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 the sought after solution.en_US
dc.language.isoengen_US
dc.publisherBrock Universityen_US
dc.subjectElliptic Curve Cryptographyen_US
dc.subjectPublic-key Cryptographyen_US
dc.subjectGenetic Programmingen_US
dc.subjectEvolutionary Algorithmsen_US
dc.subjectPollard's Rho Algorithmen_US
dc.titleElliptic Curve Cryptography using Computational Intelligenceen_US
dc.typeElectronic Thesis or Dissertationen_US
dc.degree.nameM.Sc. Computer Scienceen_US
dc.degree.levelMastersen_US
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.degree.disciplineFaculty of Mathematics and Scienceen_US
refterms.dateFOA2021-08-05T01:59:56Z


Files in this item

Thumbnail
Name:
Brock_Ribaric_Tim_2017.pdf
Size:
447.3Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record