Cryptanalysis of an Encryption Scheme Using Matrices over Finite Fields

This paper presents an attack on an encryption scheme proposed by Pei et al. using matrices over finite fields in 2010. The public information allows the derivation of a system of polynomial equations for the equivalent secret key. By the equivalent secret key, the plaintexts of the encryption scheme can be obtained by the public key and the ciphertexts without the secret key.