DocumentCode
549452
Title
Attack knapsack public key encryption scheme
Author
Aboud, Sattar J.
Author_Institution
Inf. Technol. Advisor, Iraqi Council of Representatives, Baghdad, Iraq
fYear
2011
fDate
27-29 June 2011
Firstpage
81
Lastpage
85
Abstract
This paper focuses on the knapsack scheme suggested by Hwang, which is relied on a new method entitled permutation combination method. The findings show that this permutation method is not efficient to the security of the scheme since, we can break this scheme employ the algorithm provided by Shamir scheme. Finally, we provide an enhanced version of Hwang scheme to avoid this attack.
Keywords
public key cryptography; Shamir scheme; attack knapsack public key encryption scheme; permutation combination method; Public key; USA Councils; Decryption; Encryption; Hwang scheme; Shamir scheme; knapsack system;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Society (i-Society), 2011 International Conference on
Conference_Location
London
Print_ISBN
978-1-61284-148-9
Type
conf
Filename
5978513
Link To Document