Abstract
This paper presents an automation-considered logic of authentication for reasoning about principals’ belief on authentication and key distribution protocols. The so-called ASVO logic is based upon the famous SVO logic but designed in the slightly different way that minimizes the protocol idealization needs. For the purpose, message receiving and message recognition are reformulated in the similar semantic model. As an experimental study, we implemented the proposed logic to a semi-automated formal verification tool, and analyzed several protocols.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abadi, M., Tuttle, M.: A semantics for a logic of authentication. In: Proc. of the ACM Symposium on Principles of Distributed Computing, pp. 201–216 (August 1991)
Blake-Wilson, S., Menezes, A.: Unknown key-share attacks on the stationto-station (STS) protocol. In: Imai, H., Zheng, Y. (eds.) PKC 1999. LNCS, vol. 1560, pp. 154–170. Springer, Heidelberg (1999)
Boyd, C., Mao, W.: On a limitation of BAN logic. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 240–247. Springer, Heidelberg (1993)
Boyd, C.: Towards extensional goals in authentication protocols. In: Proc. of DIMACS Workshop on Cryptographic Protocol Design and Verification (1997)
Brackin, S.: A HOL extension of GNY for automatically analyzing cryptographic protocols. In: Proc. of the IEEE Computer Security Foundation Workshop (June 1996)
Burrows, M., Abadi, M., Needham, R.: A logic of authentication. Technical Report SRC RR 39, Digital Equipment Corporation, Systems Research Center (February 1990)
Dekker, A.: C3PO: a tool for automatic sound cryptographic protocol analysis. In: Proc. of the IEEE Computer Security Foundation Workshop (June 2000)
Denning, D., Sacco, G.: Timestamps in key distribution protocols. Communications of the ACM 24(8), 533–536 (1981)
Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transactions on Information Theory 22(6), 644–654 (1976)
Goldblatt, R.: Mathematical modal logic: a view of its evolution (February 2002), http://www.mcs.vuw.ac.nz/rob
Gong, L., Needham, R., Yahalom, R.: Reasoning about belief in cryptographic protocols. In: Proc. of the IEEE Symposium on Research in Security and Privacy, pp. 234–248 (1990)
Gritzalis, S., Spinellis, D., Georgiadis, P.: Security protocols over open networks and distributed systems: formal methods for their analysis, design, and verification. Computer Communications 22(8), 695–707 (1999)
Lowe, G.: Breaking and fixing the Needham-Schroeder public-key protocol using FDR. Software - Concepts and Tools 17, 93–102 (1996)
Lowe, G.: Some new attacks upon security protocols. In: IEEE Computer Security Foundations Workshop, pp. 162–169 (1996)
Mao, W.: An augmentation of BAN-like logics. In: IEEE Computer Security Foundations Workshop, pp.44–56 (1995)
Mathuria, A., Safavi-Naini, R., Nickolas, P.: On the automation of GNY logic. Austrialian Computer Science Communications 17(1), 370–379 (1995)
Needham, R., Schroeder, M.: Using encryption for authentication in large networks of computers. Communications of the ACM 21(12), 993–999 (1978)
Nessett, D.: A critique of the BAN logic. ACM Operating Systems Review 24(2), 35–38 (1990)
Nipkow, T., Paulson, L., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)
van Oorschot, P.: Extending cryptographic logics of belief to key agreement protocols. In: Proc. of the ACM Conference on Computer Communications Security, pp. 232–243 (1993)
Song, D.: Athena: a new efficient automatic checker for security protocol analysis. In: Proc. of the IEEE Computer Security Foundation Workshop, pp. 192–202 (1999)
Syverson, P., van Oorschot, P.: A unified cryptographic protocol logic. NRL Publication 5540–227, Naval Research Lab (1996)
Syverson, P., Cervesato, I.: The logic of authentication protocols. In: Focardi, R., Gorrieri, R. (eds.) FOSAD 2000. LNCS, vol. 2171, p. 63. Springer, Heidelberg (2002)
Wedel, G., Kessler, V.: Formal semantics for authentication logics. In: Martella, G., Kurth, H., Montolivo, E., Bertino, E. (eds.) ESORICS 1996. LNCS, vol. 1146, pp. 219–241. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwon, T., Lim, S. (2004). Automation-Considered Logic of Authentication and Key Distribution. In: Chae, KJ., Yung, M. (eds) Information Security Applications. WISA 2003. Lecture Notes in Computer Science, vol 2908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24591-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-24591-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20827-3
Online ISBN: 978-3-540-24591-9
eBook Packages: Springer Book Archive