A matricial public key cryptosystem with digital signature
Rafael Álvarez, Francisco-Miguel Martinez, José F. Vicent, Antonio Zamora · WSEAS Transactions on Mathematics archive · 2008
We describe a new public key cryptosystem using block upper triangular matrices with elements in Zp, based on a generalization of the discrete logarithm problem over a finite group. The proposed cryptosystem is very efficient, requiring very few operations and also allows an ElGamal based digital signature scheme. The main benefit is that the security level is higher than other algorithms for the same key size.