Title: An improved knapsack public key cryptography system
Author: Sattar J. Aboud
Address: Iraqi Council of Representatives, Building of Conference Palace, Baghdad, Iraq
Abstract: This paper introduces and analyses cryptography attacks on knapsack public key cryptography that is relied on thought of Hwang scheme. That is, it relied on a new algorithm called permutation combination method. We will show that this scheme is not secure by using Shamir attack on the basic Merkle and Hellman knapsack method which is based on the existence of a sequence made from the public key. The Shamir attack holds over to multiply iterated knapsack cryptography; and that there is a similar sequence made from the public key. This can be employed to break multiply iterated knapsack cryptography given one can solve a specific non-linear difficulty. This non-linear difficulty is solved in the simplest case and then employed to provide a new cryptography attack on doubly iterated knapsack cryptography. Lastly, we give an improved version of Hwang scheme to avoid this attack.
Keywords: knapsack cryptography; public key cryptography; permutation combination; Merkle and Hellman method; Shamir attacks; Hwang scheme; cryptography attacks.
Int. J. of Internet Technology and Secured Transactions, 2011 Vol.3, No.3, pp.310 - 319
Available online: 16 Jul 2011