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...
Main Authors: | , , |
---|---|
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 |