Cartesian Authentication Schemes

  • M. De Soete
  • K. Vedder
  • M. Walker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 434)


This paper gives a characterisation of perfect Cartersian authentication schemes. It is shown that their existence is equivalent to the existence of nets. Furthermore the paper presents constructions of new authentication schemes derived from generalised n-gons which take on the lowest combinatorial bound for the impersonation attack. They include, as special cases, those based on projective planes and generalised quadrangles which are described in [5] and [3] respectively. It investigates the properties of the encoding rules and contains a brief discussion of questions in connection with key management.


  1. [1]
    R. C. Bose, Graphs and designs, in: Finite geometric structures and their applications, ed. A. Barlotti, Ed. Cremonese Roma (1973), 1–104.Google Scholar
  2. [2]
    P. Dembowski, Finite Geometries, Springer Verlag, 1968.Google Scholar
  3. [3]
    M. De Soete, Some Constructions for Authentication / Secrecy Codes, Advances in Cryptology-Proceedings of Eurocrypt’ 88, Lect. Notes Comp. Science 330, Springer 1988, 57–75.Google Scholar
  4. [4]
    W. Feit and G. Higman, The non-existence of certain generalised polygons, J. Algebra 1 (1964), 114–131.zbMATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    E. N. Gilbert, F. J. MacWilliams and N. J. Sloane, Codes which detect deception, Bell System Technical Journal, Vol. 53-3 (1974), 405–424.MathSciNetGoogle Scholar
  6. [6]
    D. Jungnickel, Graphen, Netzwerke und Algorithmen, Wissenschaftsverlag Bib. Inst. Zürich, 1987.Google Scholar
  7. [7]
    G. J. Simmons, Authentication Theory / Coding Theory, Advances in Cryptology-Proceedings of Crypto’84, Lect. Notes Comp. Science 196, Springer 1985, 411–432.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • M. De Soete
    • 1
  • K. Vedder
    • 2
  • M. Walker
    • 3
  1. 1.MBLE-I.S.G.BrusselBelgium
  2. 2.GAOMünchen 70Federal Republic of Germany
  3. 3.Racal Research Ltd.Reading BerkshireEngland

Personalised recommendations