Skip to main content
SpringerLink
Log in

Some constructions for key distribution patterns

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

Abstract

Key distribution patterns (KDPs) are finite incidence structures satisfying a certain property which enables them to be applied to a problem in network key distribution. Very few useful examples of KDPs are known. We discuss some ideas which can lead to constructions for KDPs and apply these ideas to construct infinite families of KDPs from conics in finite projective and affine planes.

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

Access this article

Log in via an institution

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. Blom, R., An optimal class of symmetric key generation systems,Advances in Cryptology: Proceedings of Eurocrypt 84, Springer-Verlag, Berlin. Lecture Notes in Computer Science, Vol. 209 (1985), pp. 335–338.

    Google Scholar 

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

    Google Scholar 

  3. Hughes, D.R. and Piper F.C.,Design Theory, Cambridge, MA: Cambridge University Press (1988).

    Google Scholar 

  4. Jungnickel, D. and Vedder, K., On the geometry of planar difference sets,Europ. J. Comb., Vol. 5 (1984), pp. 143–148.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computing, Roehampton Institute, Southlands College, Wimbledon Parkside, SW19 5NN, London

    Kathleen A. S. Quinn

Authors
  1. Kathleen A. S. Quinn
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by R. Mullin

Rights and permissions

Reprints and permissions

About this article

Cite this article

Quinn, K.A.S. Some constructions for key distribution patterns. Des Codes Crypt 4, 177–191 (1994). https://doi.org/10.1007/BF01578871

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation