Automation-considered logic of authentication and key distribution

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. © Springer-Verlag 2004.