Public key distribution in matrix rings

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

Public key distribution in matrix rings

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

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

49 Citations (Scopus)

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.

Original language	English
Pages (from-to)	386-387
Number of pages	2
Journal	Electronics Letters
Volume	20
Issue number	9
Publication status	Published - 1 Jan 1984

Cite this

@article{2b628083b494410692249dbfc312f7a1,

title = "Public key distribution in matrix rings",

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.",

author = "Odoni, \{R. W K\} and V. Varadharajan and Sanders, \{P. W.\}",

year = "1984",

month = jan,

day = "1",

language = "English",

volume = "20",

pages = "386--387",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley \& Sons",

number = "9",

}

TY - JOUR

T1 - Public key distribution in matrix rings

AU - Odoni, R. W K

AU - Varadharajan, V.

AU - Sanders, P. W.

PY - 1984/1/1

Y1 - 1984/1/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0021406079

M3 - Article

AN - SCOPUS:0021406079

SN - 0013-5194

VL - 20

SP - 386

EP - 387

JO - Electronics Letters

JF - Electronics Letters

IS - 9

ER -

Public key distribution in matrix rings

Abstract

Other files and links

Fingerprint

Cite this