AGVI — Automatic Generation, Verification, and Implementation of Security Protocols

  • Dawn Song
  • Adrian Perrig
  • Doantam Phan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2102)


As new Internet applications emerge, new security protocols and systems need to be designed and implemented. Unfortunately the current protocol design and implementation process is often ad-hoc and error prone. To solve this problem, we have designed and implemented a toolkit AGVI, Automatic Generation, Verification, and Implementation of Security Protocols. With AGVI, the protocol designer inputs the system specification (such as cryptographic key setup) and security requirements. AGVI will then automatically find the near-optimal protocols for the specific application, proves the correctness of the protocols and implement the protocols in Java. Our experiments have successfully generated new and even simpler protocols than the ones documented in the literature.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. CJ97.
    J. Clark and J. Jacob. A survey of authentication protocol literature., 1997. Version 1.0.
  2. CJM98.
    E.M. Clarke, S. Jha, and W. Marrero. Using state space exploration and a natural deduction style message derivation engine to verify security protocols. In In Proceedings of the IFIP Working Conference on Programming Concepts and Methods (PROCOMET), 1998.Google Scholar
  3. Int93.
    International Standards Organization. Entity Authentication Mechanisms Part 3: Entity authentication using symmetric techniques, 1993. ISO/IEC 9798.Google Scholar
  4. Mea94.
    C. Meadows. The NRL protocol analyzer: An overview. In Proceedings of the Second International Conference on the Practical Applications of Prolog, 1994.Google Scholar
  5. Mil95.
    J. Millen. The Interrogator model. In Proceedings of the 1995 IEEE Symposium on Security and Privacy, pages 251–260, 1995.Google Scholar
  6. MMS97.
    J. C. Mitchell, M. Mitchell, and U. Stern. Automated analysis of cryptographic protocols using murϕ. In Proceedings of the 1997 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, 1997.Google Scholar
  7. PPS00.
    Adrian Perrig, Doantam Phan, and Dawn Xiaodong Song. ACG-automatic code generation. automatic implementation of a security protocol. Technical Report 00-1120, UC Berkeley, December 2000.Google Scholar
  8. PS00a.
    Adrian Perrig and Dawn Song. A first step towards the automatic generation of security protocols. In Network and Distributed System Security Symposium, February 2000.Google Scholar
  9. PS00b.
    Adrian Perrig and Dawn Xiaodong Song. Looking for diamonds in the dessert: Automatic security protocol generation for three-party authentication and key distribution. In Proc. of IEEE Computer Security Foundations Workshop CSFW 13, July 2000.Google Scholar
  10. SBP00.
    Dawn Song, Sergey Berezin, and Adrian Perrig. Athena, a new efficient automatic checker for security protocols. Submitted to Journal of Computer Security, 2000.Google Scholar
  11. Son99.
    Dawn Song. Athena: An automatic checker for security protocol analysis. In Proceedings of the 12th Computer Science Foundation Workshop, 1999.Google Scholar
  12. THG98.
    F. Javier Thayer, Jonathan C. Herzog, and Joshua D. Guttman. Strand spaces: Why is a security protocol correct? In Proceedings of 1998 IEEE Symposium on Security and Privacy, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Dawn Song
    • 1
  • Adrian Perrig
    • 1
  • Doantam Phan
    • 1
  1. 1.University of CaliforniaBerkeley

Personalised recommendations