Cryptanalysis on 2 Dimensional Subset-sum Public Key Cryptosystem

Abstract

This paper describes details of procedure for breaking a product sum or subset sum public key cryptosystem with two blocks of cipher text which has a random sequence in the message. This attack can successfully break some small examples of this cryptosystem. These examples may be not too small to evaluate the system.