Title: An improved knapsack public key cryptography system

Authors: Sattar J. Aboud

Addresses: 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.

DOI: 10.1504/IJITST.2011.041298

International Journal of Internet Technology and Secured Transactions, 2011 Vol.3 No.3, pp.310 - 319

Available online: 16 Jul 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article