kaman协议的形式化验证 formal verification of kaman protocol.pdfVIP

计算机与现代化 2012年第4期 JISUANJIYUⅪANDAIHUA 总第200期 文章编号2012)Ot0017—06 Kaman协议的形式化验证 文双举 (甘肃省高等学校招生办公室。甘肃兰州730030) 摘要：K锄蛐协议是移动AdH0c网络安全认证机制，然而，协议设计者未对该协议的安全性作严格的形式化分析。协议复 合逻辑PcL是验证协议安全属性的形式化方法，PcL逻辑能够简化协议安全分析过程。本文在协议复合逻辑PcL中描述 K锄锄协议并分析跏I蚰协议的安全属性，证明l￡锄加协议能够实现其安全目标。 关键词：移动Ad}k网络；协议复合逻辑；勋m锄协议 中图分类号：唧93 文献标识码：A doi：lO．396斯．i鼹n．1006-2475．2012．04．005 FormalVer访cationofK锄柚Pmtocol WEN Shu跏g-ju school of Admi髓i咖0伍ceGa璐u (Higll-level PrDv妇：e，IJBnzh伽730030，Chilla) auth即ticati∞∞hemeofmobileAd authorofK锄蚰didII’t Abs由隋ct：磁珊帅is∞curity H∞net删d∞．H佣唧er，tlle ver毋 dle mtllod．Pmtocol fo咖al ve血c幽n 唧u嘶ofpmtocolby岫吨fb皿aJ C锄删ti∞L硒c(PcL)i8 l晒cof黜IIIity Iogic tlle pmt∞01．Thisc蛐妇plifypr∞e龉0fpmtooolVer!ificati册．This耻Ip盱de∞rib∞‰觚锄daIlalyz∞i协sectlrity PcLItis that l(a删m aim． pmpeni髓iIl pmved c锄impleI鹏nt池sec“ty wor凼：AdHoc 1【ey networl【s；pmtocolcomP∞itionlogic；Kam叭pmt∞0l 0 引 言 1 PCL逻辑 形式化建模和分析技术是验证协议安全属性的 1．1语法 重要方法，针对移动AdHoc网络安全系统的形式化分 PCL逻辑谓词公式包括行为谓词公式和普通谓 析模型可分为两大类：计算模型[1捌和符号模型【蚓。计 词公式。行为谓词公式表达协议运行期间发生的确定 算模型中的证明能够提供更强的安全保证，但分析过 行为，如Send(I，e)表示线程I发送了表达式e。行为谓 程复杂且难于实现自动化；符号方法的主要好处是相 词从假到真意味着相应规约发生。 对简单，并且容易实现安全协议的自动化分析[6】。 普通谓词捕获没有指定确定行为的协议安全属 协议复合逻辑(Protocol LD西c，PCL)删 composition 性，普通谓词真假与协议运行没有直接关系。如谓词 是建模和分析网络安全协议的符号模型，PCL的主要 Honest(文)表示协议参与方爻是诚实参与方，而谓词 目标是验证协议在并发复合环境下的安全性。文