• 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