Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings

ElGamal cryptosystem has emerged as one of the most important construction in Public Key Cryptography (PKC) since Diffie-Hellman key exchange protocol was proposed. However, public key schemes which are based on number theoretic problems such as discrete logarithm problem (DLP) are at risk because o...

Full description

Bibliographic Details
Main Authors: Pandey Atul, Gupta Indivar, Kumar Singh Dhiraj
Format: Article
Language:English
Published: De Gruyter 2020-12-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2019-0054
_version_ 1818472883175817216
author Pandey Atul
Gupta Indivar
Kumar Singh Dhiraj
author_facet Pandey Atul
Gupta Indivar
Kumar Singh Dhiraj
author_sort Pandey Atul
collection DOAJ
description ElGamal cryptosystem has emerged as one of the most important construction in Public Key Cryptography (PKC) since Diffie-Hellman key exchange protocol was proposed. However, public key schemes which are based on number theoretic problems such as discrete logarithm problem (DLP) are at risk because of the evolution of quantum computers. As a result, other non-number theoretic alternatives are a dire need of entire cryptographic community.
first_indexed 2024-04-14T04:14:48Z
format Article
id doaj.art-ff446db40f06437987f5fcf6da7627c9
institution Directory Open Access Journal
issn 1862-2984
language English
last_indexed 2024-04-14T04:14:48Z
publishDate 2020-12-01
publisher De Gruyter
record_format Article
series Journal of Mathematical Cryptology
spelling doaj.art-ff446db40f06437987f5fcf6da7627c92022-12-22T02:12:59ZengDe GruyterJournal of Mathematical Cryptology1862-29842020-12-0115126627910.1515/jmc-2019-0054jmc-2019-0054Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group RingsPandey Atul0Gupta Indivar1Kumar Singh Dhiraj2Department of Mathematics, University of Delhi, Delhi-110007, IndiaSAG, Metcalfe House, DRDO Complex, Delhi-110054, IndiaZakir Husain College, University of Delhi, Delhi-110002, IndiaElGamal cryptosystem has emerged as one of the most important construction in Public Key Cryptography (PKC) since Diffie-Hellman key exchange protocol was proposed. However, public key schemes which are based on number theoretic problems such as discrete logarithm problem (DLP) are at risk because of the evolution of quantum computers. As a result, other non-number theoretic alternatives are a dire need of entire cryptographic community.https://doi.org/10.1515/jmc-2019-0054group ring decompositionelgamal cryptosystemcirculant matrices94a60
spellingShingle Pandey Atul
Gupta Indivar
Kumar Singh Dhiraj
Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
Journal of Mathematical Cryptology
group ring decomposition
elgamal cryptosystem
circulant matrices
94a60
title Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
title_full Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
title_fullStr Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
title_full_unstemmed Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
title_short Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings
title_sort improved cryptanalysis of a elgamal cryptosystem based on matrices over group rings
topic group ring decomposition
elgamal cryptosystem
circulant matrices
94a60
url https://doi.org/10.1515/jmc-2019-0054
work_keys_str_mv AT pandeyatul improvedcryptanalysisofaelgamalcryptosystembasedonmatricesovergrouprings
AT guptaindivar improvedcryptanalysisofaelgamalcryptosystembasedonmatricesovergrouprings
AT kumarsinghdhiraj improvedcryptanalysisofaelgamalcryptosystembasedonmatricesovergrouprings