• DocumentCode
    938784
  • Title

    Public-key cryptosystem and digital-signature schemes based on linear algebra over a local ring

  • Author

    Zu-hua, S.

  • Author_Institution
    Hangzhou Institute of Financial Managers, Foundation Department, Hangzhou, China
  • Volume
    134
  • Issue
    5
  • fYear
    1987
  • fDate
    9/1/1987 12:00:00 AM
  • Firstpage
    254
  • Lastpage
    256
  • Abstract
    The paper presents a new public-key cryptosystem and new digital-signature schemes. It uses a special matrix over a local ring, the power of which can be easily calculated. It then describes a nonsingular conjugate transformation matrix to get a new matrix as public key. The paper also presents three digital-signature schemes. Their security comes from the problems caused by zero divisors of the local ring and the difficulty of solving congruence equations of high degree. It increases the speed of the public-key cryptosystems and digital signatures and makes them directly applicable to small computers.
  • Keywords
    cryptography; information theory; matrix algebra; digital-signature schemes; high degree congruence equations; information theory; linear algebra; local ring; mathematical techniques; matrix algebra; nonsingular conjugate transformation matrix; public-key cryptosystem; special matrix; zero divisors;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • DOI
    10.1049/ip-e.1987.0043
  • Filename
    4647170