Document Type thesis Author Name Weimerskirch, Andre URN etd-0426101-115825 Title The Application of the Mordell-Weil Group to Cryptographic Systems Degree MS Department Computer Science Advisors Christof Paar, Advisor William J. Martin, Reader Gabor Sarkozy, Reader Micha Hofri, Department Head Keywords Frobenius map point multiplication elliptic curves Mordell-Weil group Date of Presentation/Defense 2001-04-19 Availability unrestricted
This thesis examines the Mordell-Weil group for application in cryptography. This approach has recently been proposed by Gerhard Frey. The use of the Mordell-Weil group for discrete logarithm schemes is a variant of elliptic curve cryptosystems. We extended the original idea by Frey with the goal of a performance improvement. The arithmetic complexity using the Mordell-Weil group will be compared to ordinary elliptic curve cryptosystems. The main goals of this thesis are (1) to investigate the algorithmic complexity of Mordell-Weil cryptosystems relative to elliptic curve cryptosystems; (2) the appropriate selection of the group parameters for a successful adaptation to different platforms; (3) a C++ library which makes it possible to easily use this algebra for cryptographic systems based on groups; and (4) to obtain software performance measures for the new cryptosystem. Point multiplication, the crucial operation for elliptic curve cryptosystems, is more than 20% less complex in the Mordell-Weil group than in an ordinary elliptic curve while preserving the same level of security. We show how to further improve the system such that it is particularly suited to 32-bit and 16-bit hardware platforms. The speed-up of the Mordell-Weil group approach comes at the cost of a slightly larger bit-size that is needed to represent a curve point and a more costly curve generation.
Browse by Author | Browse by Department | Search all available ETDs
Questions? Email firstname.lastname@example.org