Cryptanalysis of Andrecut's public key cryptosystem

Vitaliǐ Roman'kov, Anton Menshov

We show that a linear decomposition attack based on the decomposition method introduced by the first author in monography "Algebraic cryptography" and in a series of papers works b…