• DocumentCode
    991742
  • Title

    Public key distribution in matrix rings

  • Author

    Odoni, R.W.K. ; Varadharajan, V. ; Sanders, P.W.

  • Author_Institution
    University of Exeter, Department of Mathematics, Exeter, UK
  • Volume
    20
  • Issue
    9
  • fYear
    1984
  • Firstpage
    386
  • Lastpage
    387
  • Abstract
    An extension of the Diffie-Hellman public key distribution system to matrix rings is described. Using rings of non-singular matrices over Z/pZ and upper triangular matrices with invertible elements along the diagonal over Z/pZ, it is shown that the number of possible secret keys is much greater for a given prime p compared to the original system. An outline of a method to construct the base matrix used in the system is given.
  • Keywords
    cryptography; matrix algebra; Diffie-Hellman public key distribution system; base matrix; cryptography; invertible elements; matrix rings; nonsingular matrices; upper triangular matrices;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19840267
  • Filename
    4248712