• DocumentCode
    1032895
  • Title

    Public-key cryptosystem based on the difficulty of solving a system of nonlinear equations

  • Author

    Tsujii, S. ; Itoh, Takayuki ; Fujioka, A. ; Kurosawa, K. ; Matsumoto, Tad

  • Author_Institution
    Tokyo Institute of Technology, Department of Electrical and Electronic Engineering, Tokyo, Japan
  • Volume
    23
  • Issue
    11
  • fYear
    1987
  • Firstpage
    558
  • Lastpage
    560
  • Abstract
    The letter proposes a new public-key cryptosystem which requires O(m2) operations for encryption/decryption (m is the message bit length) and also realises digital signatures. Two possible attacking methods to break the proposed cryptosystem are considered, and consequently the cryptosystem seems to be highly reliable.
  • Keywords
    cryptography; attacking methods; decryption; digital signatures; encryption; message bit length; public-key cryptosystem; system of nonlinear equations;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19870400
  • Filename
    4257732
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1032895