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 :
بازگشت