English

A simple generalization of El-Gamal cryptosystem to non-abelian groups

Cryptography and Security 2007-05-23 v5 Group Theory

Abstract

In this paper we study the MOR cryptosystem. We use the group of unitriangular matrices over a finite field as the non-abelian group in the MOR cryptosystem. We show that a cryptosystem similar to the El-Gamal cryptosystem over finite fields can be built using the proposed groups and a set of automorphisms of these groups. We also show that the security of this proposed MOR cryptosystem is equivalent to the El-Gamal cryptosystem over finite fields.

Keywords

Cite

@article{arxiv.cs/0607011,
  title  = {A simple generalization of El-Gamal cryptosystem to non-abelian groups},
  author = {Ayan Mahalanobis},
  journal= {arXiv preprint arXiv:cs/0607011},
  year   = {2007}
}