Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-0426101-115825


Document Typethesis
Author NameWeimerskirch, Andre
URNetd-0426101-115825
TitleThe Application of the Mordell-Weil Group to Cryptographic Systems
DegreeMS
DepartmentComputer 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/Defense2001-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

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu