DocumentCode
552908
Title
Attack knapsack public key encryption scheme
Author
Aboud, S.J.
Author_Institution
Iraqi Council of Representatives, Iraq
fYear
2010
fDate
28-30 June 2010
Firstpage
324
Lastpage
328
Abstract
In this paper, we analyze a knapsack scheme suggested by Hwang, which is relied on a new method entitled permutation combination method. We demonstrate 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
knapsack problems; optimisation; public key cryptography; Hwang scheme; Shamir scheme; knapsack scheme; permutation combination method; public key encryption; security; Elliptic curve cryptography; Lattices; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Society (i-Society), 2010 International Conference on
Conference_Location
London
Print_ISBN
978-1-4577-1823-6
Electronic_ISBN
978-0-9564263-3-8
Type
conf
Filename
6018722
Link To Document