Paper 2005/223

Diffie-Hellman Key Exchange Protocol, Its Generalization and Nilpotent Groups

Ayan Mahalanobis

Abstract

This dissertation has two chapters. In the first chapter we talk about the discrete logarithm problem, more specifically we concentrate on the Diffie-Hellman key exchange protocol. We survey the current state of security for the Diffie-Hellman key exchange protocol. We also motivate the reader to think about the Diffie-Hellman key exchange in terms of group automorphisms. In the second chapter we study two key exchange protocols similar to the Diffie-Hellman key exchange protocol using an abelian subgroup of the automorphism group of a nonabelian group. We also generalize group no.~92 of the Hall-Senior table, for arbitrary prime $p$ and study the automorphism group of these generalized group. We show that for those groups, the group of central automorphisms is an abelian group. We use these central automorphisms for the key exchange we are studying. We also develop a signature scheme.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. dissertation
Contact author(s)
amahalan @ fau edu
History
2005-07-12: received
Short URL
https://ia.cr/2005/223
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/223,
      author = {Ayan Mahalanobis},
      title = {Diffie-Hellman Key Exchange Protocol, Its Generalization and Nilpotent Groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/223},
      year = {2005},
      url = {https://eprint.iacr.org/2005/223}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.