Nonsingular matrix as private key on ElGamal cryptosystem
Maxrizal Maxrizal, Syafrul Irawadi · Journal of Physics Conference Series · 2021
Abstract The ElGamal cryptosystem is an asymmetric cryptosystem using commutative algebra. Currently, applications of commutative algebra are very vulnerable to attack. For this reason, some experts have developed a public-key cryptosystem based on non-commutative algebra. This study proposes the ElGamal cryptosystem using a matrix as the private key to guarantee the non-commutative algebra concept. The result of the cryptosystem is still working on a matrix of a specific size. The results show that we can modify the key generating algorithm, encryption, and description algorithms so that the proposed system can work.