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
Description
Summary: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.
ISSN:1862-2984