×

非对称统一:密码协议分析的新统一范式。 (英语) Zbl 1381.68264号

Bonacina,Maria Paola(编辑),自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38573-5/pbk)。计算机科学课程讲稿7898。《人工智能课堂讲稿》,231-248(2013)。
摘要:我们提出了一种新的统一范式,该范式源于加密协议分析工具中常用的一种技术,该技术使用统一模方程理论。这种范式依赖于:(i)将方程理论分解为(R,E),其中(R)是合流的、终止的和相干的模(E),以及(ii)在(t)保持(R/E)不可约的约束下,将统一问题简化为一组问题。我们称这种方法为非对称统一。我们首先提出了一种通用的通用非对称统一算法。然后概述了一种将特殊用途的常规统一算法转换为非对称算法的方法,并用未解释的函数符号对排他或进行了演示。通过在一组基准问题上运行该算法,我们演示了非对称统一如何提高性能。我们也给出了关于非对称统一的复杂性和可判定性的结果。
有关整个系列,请参见[Zbl 1264.68002号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
60年第68季度 规范和验证(程序逻辑、模型检查等)
94A60型 密码学

软件:

第3章
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接