Formal Analysis of the Kerberos Authentication Protocol with PVS
Guodong Sun, Shenghui Su · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2013
Formal methods are one of the most important technologies to analyze and design authentication protocols.Kerberos protocol is a famous identity authentication protocol and it is widely used in the network.Although some fruitful formal verifications of the Kerberos protocol have been implemented, there are still little tool-assisted formal analyses.In this paper some important authentication properties of the Kerberos authentication protocol are specified and verified with the help of PVS (Prototype Verification System).According to our analysis, the Kerberos authentication protocol satisfies the mutual authentication between the client and the server, and the client's identity can also be authenticated.