Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Information Security Applications

WISA 2003: Information Security Applications pp 442–457Cite as

Automation-Considered Logic of Authentication and Key Distribution

  • Conference paper

  • 358 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2908))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Google Scholar 

  4. Boyd, C.: Towards extensional goals in authentication protocols. In: Proc. of DIMACS Workshop on Cryptographic Protocol Design and Verification (1997)

    Google Scholar 

  5. Brackin, S.: A HOL extension of GNY for automatically analyzing cryptographic protocols. In: Proc. of the IEEE Computer Security Foundation Workshop (June 1996)

    Google Scholar 

  6. Burrows, M., Abadi, M., Needham, R.: A logic of authentication. Technical Report SRC RR 39, Digital Equipment Corporation, Systems Research Center (February 1990)

    Google Scholar 

  7. Dekker, A.: C3PO: a tool for automatic sound cryptographic protocol analysis. In: Proc. of the IEEE Computer Security Foundation Workshop (June 2000)

    Google Scholar 

  8. Denning, D., Sacco, G.: Timestamps in key distribution protocols. Communications of the ACM 24(8), 533–536 (1981)

    Article  Google Scholar 

  9. Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transactions on Information Theory 22(6), 644–654 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  10. Goldblatt, R.: Mathematical modal logic: a view of its evolution (February 2002), http://www.mcs.vuw.ac.nz/rob

  11. 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)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Lowe, G.: Breaking and fixing the Needham-Schroeder public-key protocol using FDR. Software - Concepts and Tools 17, 93–102 (1996)

    Google Scholar 

  14. Lowe, G.: Some new attacks upon security protocols. In: IEEE Computer Security Foundations Workshop, pp. 162–169 (1996)

    Google Scholar 

  15. Mao, W.: An augmentation of BAN-like logics. In: IEEE Computer Security Foundations Workshop, pp.44–56 (1995)

    Google Scholar 

  16. Mathuria, A., Safavi-Naini, R., Nickolas, P.: On the automation of GNY logic. Austrialian Computer Science Communications 17(1), 370–379 (1995)

    Google Scholar 

  17. Needham, R., Schroeder, M.: Using encryption for authentication in large networks of computers. Communications of the ACM 21(12), 993–999 (1978)

    Article  MATH  Google Scholar 

  18. Nessett, D.: A critique of the BAN logic. ACM Operating Systems Review 24(2), 35–38 (1990)

    Article  Google Scholar 

  19. Nipkow, T., Paulson, L., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Syverson, P., van Oorschot, P.: A unified cryptographic protocol logic. NRL Publication 5540–227, Naval Research Lab (1996)

    Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sejong University, Seoul, 143-747, Korea

    Taekyoung Kwon

  2. Korea Information Security Agency, Seoul, 138-803, Korea

    Seongan Lim

Authors
  1. Taekyoung Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seongan Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Science and Engineering, Ewha Womans University, Korea

    Ki-Joon Chae

  2. Computer Science Department, Google Inc. and Columbia University, 1214 Amsterdam Avenue, NY 10027, New York, USA

    Moti Yung

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation