The ElGamal cryptosystem over circulant matrices
Cryptography and Security
2012-07-06 v3 Group Theory
Rings and Algebras
Abstract
In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation. We tabulate these parameters. We also compare the discrete logarithm problem in the group of circulant matrices with the discrete logarithm problem in finite fields and with the discrete logarithm problem in the group of rational points of an elliptic curve.
Keywords
Cite
@article{arxiv.1109.6416,
title = {The ElGamal cryptosystem over circulant matrices},
author = {Ayan Mahalanobis},
journal= {arXiv preprint arXiv:1109.6416},
year = {2012}
}