Public key distribution in matrix rings

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

*Corresponding author for this work

Research output: Contribution to journalArticle

41 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)386-387
Number of pages2
JournalElectronics Letters
Issue number9
Publication statusPublished - 1 Jan 1984

Cite this

Odoni, R. W. K., Varadharajan, V., & Sanders, P. W. (1984). Public key distribution in matrix rings. Electronics Letters, 20(9), 386-387.