Improved cryptanalysis of a ElGamal cryptosystem based on matrices over group rings (Q2033526)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved cryptanalysis of a ElGamal cryptosystem based on matrices over group rings |
scientific article |
Statements
Improved cryptanalysis of a ElGamal cryptosystem based on matrices over group rings (English)
0 references
17 June 2021
0 references
The paper presents a nice and easy to follow improved cryptanalysis of an ElGamal-like cryptosystem based on matrices over group rings. The authors proved by a simple but interesting linear-algebraic argument that the cryptosystem proposed by \textit{S. Inam} and \textit{R. Ali} [``A new ElGamal-like cryptosystem based on matrices over group ring'', Neural Comput. Appl. 29, No. 11, 1279--1283 (2018; \url{doi:10.1007/s00521-016-2745-2})] does not archive IND-CPA and IND-CCA security. Furthermore, they have developed a polynomial-time algorithm to compute, based on linear algebra, all equivalent keys for a given public key pair.
0 references
group ring decomposition
0 references
ElGamal cryptosystem
0 references
circulant matrices
0 references