Skip to main content
Springer Nature Link
Log in

Key distribution patterns using Minkowski planes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

A key distribution pattern is a combinatorial structure which provides a secure method of distributing secret keys among a number of participants in a cryptographic scheme. Inversive and Laguerre planes have been used to construct key distribution patterns with storage requirements lower than the trivial distribution system. In this note we construct key distribution patterns from Minkowski planes, the third of the so-calledcircle geometries.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Beth, D. Jungnickel and H. Lenz,Design Theory, Cambridge University Press, Cambridge (1986).

    Google Scholar 

  2. A. Beutelspachen,Einführung in die endliche Geometrie II: Projektive Räume, Bibliographisches Institut, Mannheim (1983).

    Google Scholar 

  3. P. Dembowski,Finite Geometries, Springer-Verlag, Berlin Heidelberg (1968).

    Google Scholar 

  4. L. Gong and D. J. Wheeler, A matrix key-distribution scheme.J. Cryptology, Vol. 2 (1990) pp. 51–59.

    Google Scholar 

  5. C. J. Mitchell, Combinatorial techniques for key storage reduction in secure networks, Technical memo, Hewlett-Packard Laboratories, Bristol (1988).

    Google Scholar 

  6. C. J. Mitchell and F. C. Piper, Key storage in secure networks,Discrete Applied Mathematics, Vol. 21 (1988) pp. 215–228.

    Google Scholar 

  7. C. M. O'Keefe, Applications of finite geometries to information security,Australas. J. Combin., Vol. 7 (1993), pp. 195–212.

    Google Scholar 

  8. K. A. S. Quinn,Combinatorial Structures with Applications to Information Theory, Ph.D. thesis, RHBNC, University of London (1991).

  9. G. J. Simmons (ed.),Contemporary Cryptology, IEEE Press, New York (1992).

    Google Scholar 

  10. J. A. Thas, Circle geometries and generalized quadrangles,Finite Geometries, Dekker, New York (1985) pp. 327–352.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Pure Mathematics, The University of Adelaide, 5005, Adelaide, SA, Australia

    Christine M. O'Keefe

Authors
  1. Christine M. O'Keefe
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The author acknowledges the support of the Australian Research Council

Rights and permissions

Reprints and permissions

About this article

Cite this article

O'Keefe, C.M. Key distribution patterns using Minkowski planes. Des Codes Crypt 5, 261–267 (1995). https://doi.org/10.1007/BF01388388

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01388388

Keywords

Search

Navigation