• DocumentCode
    1807411
  • Title

    Cryptanalysis of a Knapsack Public Key Cryptosystem

  • Author

    Wang, Baocang ; Liu, Hui ; Hu, Yupu

  • Author_Institution
    Comput. Sci. Dept., Zhoukou Normal Univ., Zhoukou, China
  • Volume
    2
  • fYear
    2009
  • fDate
    18-20 Aug. 2009
  • Firstpage
    49
  • Lastpage
    52
  • Abstract
    Murakami and Nasako proposed a knapsack public key cryptosystem in 2008. They claimed that their proposal is secure against some known attacks. In this paper, we propose a cryptanalytic attack on the cryptosystem. We use a heuristic method to show that the secret key can be recovered with lattice reduction algorithms. Hence, their construction is insecure.
  • Keywords
    knapsack problems; public key cryptography; cryptanalytic attack; heuristic method; knapsack public key cryptosystem; lattice reduction algorithm; Computer networks; Computer security; Information security; Lattices; Polynomials; Proposals; Public key; Public key cryptography; Quantum computing; Vectors; cryptanalysis; knapsack problem; lattice; public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Assurance and Security, 2009. IAS '09. Fifth International Conference on
  • Conference_Location
    Xian
  • Print_ISBN
    978-0-7695-3744-3
  • Type

    conf

  • DOI
    10.1109/IAS.2009.299
  • Filename
    5283413
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1807411