Verification of Authentication Protocols for Epistemic Goals via SAT Compilation

这篇论文介绍使用知识结构的新方法论，为认知逻辑的 Kripke 语义的一种特定的形式，在敌对网络上分析通讯协议。纸特别地集中于证实协议的自动确认。我们的途径基于一个协议，不是在一些 difficult-to-establish 理由上的实际定义。建议方法论与许多以前的途径不同到安全协议的自动确认因为它是面向理由的而不是面向窜改，即，在一个协议发现臭虫。主要想法基于观察：分开在协议从角色执行协议的跑的一位校长，；从主管的本地观察推断一位校长的知识。并且我们显示出经分解；以经验为主地，这个模型能是，这容易归结为可满足性(坐) 问题；高效地由一个现代容纳的解答者实现了。