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.
| Identifer | oai:union.ndltd.org:wpi.edu/oai:digitalcommons.wpi.edu:etd-theses-1320 |
| Date | 26 April 2001 |
| Creators | Weimerskirch, Andre |
| Contributors | Micha Hofri, Department Head, Gabor N. Sarkozy, Reader, Christof Paar, Advisor, William J. Martin, Reader |
| Publisher | Digital WPI |
| Source Sets | Worcester Polytechnic Institute |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | Masters Theses (All Theses, All Years) |
Page generated in 0.0018 seconds