Abstract
In this paper we first introduce the notion of essentially ℓ-fold secure authentication systems; these are authentication systems in which the Bad Guy’s chance to cheat after having observed ℓ messages is — up to a constant — best possible. Then we shall construct classes of essentially ℓ-fold secure authentication systems; these systems are based on finite geometries, in particular spreads and quadrics in finite projective spaces.
Chapter PDF
Similar content being viewed by others
References
Beutelspacher, A., Perfect and essentially perfect authentication systems. Proc. Eurocrypt 87, Lecture notes in Computer Science 304, p. 167–170, 1988.
Beutelspacher, A., Rosenbaum U., Geometric Authentication Systems. Ratio Math. 1 (1990), 39–50.
Beutelspacher, A., Tallini, G., Zanella C., Examples of essentially s-fold secure geometric authentication systems with larges. To appear in Rend. mat. Roma.
Gilbert, E.N., MacWilliams, F.J., Sloane, N.J.A., Codes which detect Deception. The Bell System Technical Journal, vol. 53, no. 3, pp. 405–424, March 1974.
Fäk, V., Repeated use of Codes which Detect Deception. IEEE Transactions in Information Theory, vol. IT-25, no. 2, pp. 233–234, March 1979.
J.W.P. Hirschfeld, Finite projective spaces of three dimensions. Clarendon Press, Oxford 1985.
Mitchell, C., Walker, M., Wild, P., The combinatorics of perfect authentication schemes. To appear.
Simmons, G.J., Authentication Theory / Coding Theory. Proc. of Crypto 84, Lecture Notes in Computer Science 196, pp. 411–432, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beutelspacher, A., Rosenbaum, U. (1991). Essentially ℓ-fold secure authentication systems. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_26
Download citation
DOI: https://doi.org/10.1007/3-540-46877-3_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53587-4
Online ISBN: 978-3-540-46877-6
eBook Packages: Springer Book Archive