• DocumentCode
    3281615
  • Title

    Effectiveness of plaintext encoding in knapsack PKC

  • Author

    Douzono, Tatsuo ; Nasako, Takeshi ; Murakami, Yasuyuki

  • Author_Institution
    Dept. of Telecommun. & Comput. Networks, Osaka Electro-Commun. Univ., Neyagawa
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Knapsack public-key cryptosystem is known to be vulnerable to the low-density attack (LDA) when the density is low. Nasako and Murakami proposed the method of realizing high density by plaintext encoding over finite fields. However, little is known about the effectiveness of plaintext encoding against LDA in the knapsack cryptosystem. In this paper, we confirm that the plaintext encoding is very effective in order to be secure against LDA.
  • Keywords
    encoding; knapsack problems; public key cryptography; knapsack public key cryptosystem; low-density attack; plaintext encoding; Application software; Computer networks; Electronic mail; Elliptic curve cryptography; Encoding; Information theory; Linear discriminant analysis; Public key; Public key cryptography; Quantum computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
  • Conference_Location
    Auckland
  • Print_ISBN
    978-1-4244-2068-1
  • Electronic_ISBN
    978-1-4244-2069-8
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895588
  • Filename
    4895588
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3281615