Title page for ETD etd-04212008-142906


Document Type Master's Dissertation
Author Van der Berg, Johan Sarel
Email baardseun@gmail.com
URN etd-04212008-142906
Document Title Generalizations of the Diffie-Hellman protocol : exposition and implementation
Degree MSc (Applied Mathematics)
Department Mathematics and Applied Mathematics
Supervisor
Advisor Name Title
Prof L M Pretorius Supervisor
Keywords
  • Diffie-Hellman protocol
  • polynomials
  • model predictions
Date 2007-09-06
Availability unrestricted
Abstract
A generalisation of the Diffie-Hellman protocol is studied in this dissertation. In the generalisation polynomials are used to reduce the representation size of a public key and linear shift registers for more efficient computations. These changes are important for the implementation of the protocol in con- strained environments. The security of the Diffie-Hellman protocol and its generalisation is based on the same computations problems. Lastly three examples of the generalisation and their implementation are discussed. For two of the protocols, models are given to predict the execution time and it is determined how well these model predictions are.

University of Pretoria

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  dissertation.pdf 831.20 Kb 00:03:50 00:01:58 00:01:43 00:00:51 00:00:04

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.