Cryptanalysis on Public Key Encryption Scheme Using Ergodic Matrices over GF(2)

摘要

We consider the security of public key cryptography based on ergodic matrices over finite field. By using the irreducibility of characteristic polynomial of ergodic matrix and the finite generating base of polynomial finite field, we prove that the public key encryption scheme using ergodic matrices over GF(2) [3] is not secure.