Int. J. of Internet Technology and Secured Transactions   »   2011 Vol.3, No.3

 

 

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.

 

DOI: 10.1504/IJITST.2011.041298

 

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

 

Available online: 16 Jul 2011

 

 

Editors Full text accessPurchase this articleComment on this article