Cryptanalysis of a knapsack-like cryptosystem

We demonstrate that in the present form the public key cryptosystem suggested by A. Pethő in [Pet91] is insecure – even if the additional restriction from [Laš92] is imposed: using elementary linear algebra over the integers the private key or an equivalent decryption key can often be revealed easily. This revised version was published online in June 2006 with corrections to the Cover Date.