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
Link To Document