{"type":"ScholarlyArticle","title":"Knowledge Based Approach for Mechanically Verifying Security Protocols","authors":[{"name":"Xiaoqi Ma","slug":"xiaoqi-ma","given":"Xiaoqi","family":"Ma","affiliation":"Department of Computer Science The University of Reading Whiteknights , Reading RG6 6AY , UK"},{"name":"Xiaochun Cheng","slug":"xiaochun-cheng","given":"Xiaochun","family":"Cheng","affiliation":"Department of Computer Science The University of Reading Whiteknights , Reading RG6 6AY , UK"},{"name":"Rachel McCrindle","slug":"rachel-mccrindle","given":"Rachel","family":"McCrindle","affiliation":"Department of Computer Science The University of Reading Whiteknights , Reading RG6 6AY , UK"}],"abstract":"A new knowledge-based security protocol verification approach is proposed in this paper. A number of predicates, functions, assumptions and rules are used to infer the knowledge of participating principals. These items are implemented with Isabelle, which enables mechanical proving. This approach can prove protocols concerning interleaving protocol sessions and can prove the correctness of a medium-sized security protocol in a couple of seconds. The mechanical proofs of a number of important secure properties and then of the correctness of the Needham-Schroeder-Lowe protocol are given as examples to show the effectiveness of this method.","doi":null,"url":"https://ijcai.org/proceedings/2005/305","pdf":"https://ijcai.org/proceedings/2005/0305.pdf","markdown":"https://ijcai.org/proceedings/2005/305.md","bibtex":"https://ijcai.org/proceedings/2005/bibtex/305","volume":{"slug":"2005","title":"Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2005","url":"https://ijcai.org/proceedings/2005/","year":2005,"location":"Edinburgh, Scotland, UK","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":305,"pages":{"first":1572,"last":1572},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Lowe, 1995] Gavin Lowe. An attack on the Needham-Schroeder public-key authentication protocol. Information Processing Letters, 56(3):131-133, 1995.","title":"An attack on the Needham-Schroeder public-key authentication protocol","authors":"Gavin Lowe","year":"1995","venue":"Information Processing Letters","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Needham and Schroeder, 1978] Roger Needham and Mi- chael Schroeder. Using encryption for authentication in large networks of computers. Communications of the ACM, 21(12):993-999, 1978.","title":"Roger Needham and Michael Schroeder. Using encryption for authentication in large networks of computers","authors":"Schroeder Needham","year":"1978","venue":"Communications of the ACM","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Nipkow et al., 2003] Tobias Nipkow, Lawrence C. Paulson, and Markus Wenzel. Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Springer Verlag, Heidelberg, 2003.","title":"Isabelle/HOL: A Proof Assistant for Higher-Order Logic","authors":"Nipkow","year":"2003","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Paulson, 1997] Lawrence C. Paulson. Proving properties of security protocols by induction. In Proceedings of the 10th Computer Security Foundations Workshop, pages 70-83, Rockport, Massachusetts, June 1997.","title":"Proving properties of security protocols by induction","authors":"Lawrence C Paulson","year":"1997","venue":"Proceedings of the 10th Computer Security Foundations Workshop","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}