• DocumentCode
    886659
  • Title

    Cryptanalysis of Xinmei digital signature scheme

  • Author

    van Tilburg, J.

  • Author_Institution
    PTT Res. Leidschendam, Netherlands
  • Volume
    28
  • Issue
    20
  • fYear
    1992
  • Firstpage
    1935
  • Lastpage
    1936
  • Abstract
    In 1990, Xinmei proposed a digital signature scheme based on error-correcting codes. It was claimed that the security of the signature scheme relies on the difficulty of factoring large matrices and the properties of error-correcting codes. Now it is shown that the private key in the Xinmei scheme can be obtained directly from the public key. As a result this scheme is insecure. In conclusion a modification proposed by Harn and Wang (see ibid., vol.28, no.2, p.157-9, 1992) is briefly discussed.
  • Keywords
    cryptography; error correction codes; matrix algebra; Xinmei scheme; digital signature scheme; error-correcting codes; matrices; private key; public key; security; system insecurity;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19921238
  • Filename
    161264