Computer Laboratory

Technical reports

A matrix key distribution system

Li Gong, David J. Wheeler

October 1988, 20 pages

Abstract

A new key distribution scheme is presented. It is based on the distinctive idea that lets each node have a set of keys of which it shares a distinct subset with every other node. This has the advantage that the numbers of keys that must be distributed and maintained are reduced by a square root factor; moreover, two nodes can start conversation with virtually no delay. Two versions of the scheme are given. Their performance and security analysis shows it is a practical solution to some key distribution problems.

Full text

PDF (1.0 MB)

BibTeX record

@TechReport{UCAM-CL-TR-164,
  author =	 {Gong, Li and Wheeler, David J.},
  title = 	 {{A matrix key distribution system}},
  year = 	 1988,
  month = 	 oct,
  url = 	 {http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-164.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-164}
}