• DocumentCode
    1004877
  • Title

    Linear algebra and extended mappings generalise public key cryptographic knapsack algorithms

  • Author

    Desmedt, Yvo ; Vandewalle, Joos ; Govaerts, R.

  • Author_Institution
    Katholieke Universiteit Leuven, ESAT Laboratory, Heverlee, Belgium
  • Volume
    19
  • Issue
    10
  • fYear
    1983
  • Firstpage
    379
  • Lastpage
    381
  • Abstract
    The original Merkle-Hellman knapsack algorithm is the most practical of the public key algorithms, but is considered insecure. Improvements have been proposed. In the letter the improvements are unified and extended using linear algebra and extended mappings.
  • Keywords
    codes; cryptography; data privacy; linear algebra; Merkle-Hellman knapsack algorithm; codes; data privacy; eavesdropping prevention; extended mappings; information security; linear algebra; public key cryptographic knapsack algorithms;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19830262
  • Filename
    4250788