• DocumentCode
    839587
  • Title

    Specialised attack on Chor-Rivest public key cryptosystem

  • Author

    Hubr, K.

  • Author_Institution
    Res. Inst., Deutsche Bundespost Telekom, Darmstadt, Germany
  • Volume
    27
  • Issue
    23
  • fYear
    1991
  • Firstpage
    2130
  • Lastpage
    2131
  • Abstract
    The Chor-Rivest public key cryptosystem (PKC) is a knapsack-type crypto-system based on arithmetic in finite fields GF (ph). It uses large fields, such as GF (19724), where it is possible to compute discrete logarithms, which must be carried out at system configuration. The author presents a ´specialised attack´ on the Chor-Rivest PKC which exploits an inherent algebraic property of the system.
  • Keywords
    cryptography; polynomials; Chor-Rivest; algebraic property; discrete logarithms; finite fields arithmetic; knapsack-type; public key cryptosystem; specialised attack;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19911319
  • Filename
    104081