• 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