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.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. dissertation
Contact author(s)
amahalan @ fau edu
History
Short URL
https://ia.cr/2005/223

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},
note = {\url{https://eprint.iacr.org/2005/223}},
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.