| 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 |
|
