戴维·巴恩斯；塞巴斯蒂安·莫德谢姆；卢卡·维甘诺 代数入侵者推论。 （英语） Zbl 1143.94339号 Sutcliffe，Geoff（编辑）等人，《编程逻辑、人工智能和推理》。2005年12月2日至6日在牙买加蒙特哥湾举行的2005年第12届LPAR国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-30553-8/pbk）。计算机科学课堂讲稿38354549-564（2005）。 摘要：许多安全协议基本上依赖于密码运算符的代数属性。然而，在正式分析协议时很难处理这些属性，因为基本问题（如表示密码消息的项的相等性）是不可判定的，即使是相对简单的代数理论也是如此。我们提出了一个安全协议分析框架，该框架可以以统一和模块化的方式处理密码运算符的代数属性。我们的框架基于两个思想：使用模块重写形式化Dolev-Yao入侵者的广义方程推导问题，以及引入两个参数，通过限定消息项的深度和入侵者在分析消息时可以执行的操作，控制协议分析期间出现的方程统一问题的复杂性。我们通过强调在将密码操作符的代数属性纳入形式化协议分析时出现不可判定性的不同方式来激发模型中的不同限制。有关整个系列，请参见[Zbl 1134.68011号]. 引用于6文件 MSC公司： 94A60型 密码学 软件：卡斯珀 PDF格式BibTeX公司 XML格式引用 \textit{D.Basin}等人，Lect。票据计算。科学。383549-564（2005年；Zbl 1143.94339） 全文： 内政部