Title page for ETD etd-0426101-115825

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
Abstract 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.
Files	weimerskirch.pdf

Browse by Author | Browse by Department | Search all available ETDs