• DocumentCode
    586724
  • Title

    Security analysis of shifted odd knapsack public key encryption scheme

  • Author

    Sakai, Ryuichi ; Murakami, Yasutaka ; Kasahara, Masao

  • Author_Institution
    Fac. of Econ. & Finance, Osaka Electro-Commun. Univ., Neyagawa, Japan
  • fYear
    2012
  • fDate
    28-31 Oct. 2012
  • Firstpage
    731
  • Lastpage
    734
  • Abstract
    We discuss on the securities of the two knapsack type public key cryptosystems, one proposed by Kasahara and Murakami(KM-PKC) using shifted-odd sequence and another proposed by Merkle and Hellman(MH-PKC) using super-increasing sequence. We apply Shamir´s attack to KM-PKC. We compare the security of MH-PKC with that of KM-PKC from the standpoint of the efficiency when Shamir´s attack is applied to them.
  • Keywords
    public key cryptography; KM-PKC; MH-PKC; Shamir attack; public key cryptosystems; security analysis; shifted odd knapsack public key encryption scheme; super-increasing sequence; Approximation algorithms; Approximation methods; Public key cryptography; Vectors; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2012 International Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4673-2521-9
  • Type

    conf

  • Filename
    6401038
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=586724