Elliptic Curve Cryptography in Magma and its Computational Complexities

Document Type


Publication Date

April 2010

Faculty Sponsor

Dr. Liljana Babinkostova


Cryptology is a vibrant field of mathematics concerned with securing information in a hostile environment. Here, we are going to present Elliptic Curve Cryptography based on Magma, a Computer Algebra system designed to solve computationally sophisticated problems in algebra, number theory, geometry and combinatorics. Magma doesn't provide Elliptic Curve functions on its interface. We shall program these functions based on our knowledge of structures of Magma. Furthermore, we will implement several cryptosystems based on Elliptic Curves in Magma and explain the computational complexities that support the security of these cryptosystems.

This document is currently not available here.