法比奥·马萨奇;劳拉·马拉罗 作为SAT问题的逻辑密码分析:美国数据加密标准的编码和分析。 (英语) Zbl 0968.68052号 J.汽车。推理 24,编号1-2,165-203(2000). 摘要:密码算法在计算机安全中起着关键作用,对其稳健性进行形式化分析至关重要。然而,逻辑和自动推理工具很少用于密码分析,因此人们通常无法获得所需的形式保证,即密码没有可能削弱其强度的不需要的属性。在本文中,我们声称可以将最先进的密码算法的低级属性编码为SAT问题,然后使用高效的自动理论证明系统和SAT求解器对其进行推理。我们称这种方法为逻辑密码分析。例如,在这个框架中,为编码算法的公式找到一个模型相当于找到一个带有密码分析攻击的密钥。其他重要属性,如密码完整性或代数闭包,也可以作为SAT问题或量化布尔公式来捕获。基于加密算法编码的SAT基准可以有效地结合“真实世界”问题和随机生成问题的特征。在这里,我们介绍了美国数据加密标准(DES)的一个案例研究,并展示了如何获得其属性的可管理编码。我们还测试了三个SAT证明程序,即Crawford和Auton的TABLEAU、Zhang的SATO和Bayardo和Schrag的rel-SAT,关于DES的编码,并讨论了它们不同性能的原因。本文最后对存在的问题和未来研究进行了讨论。 引用于1审查引用于25文件 MSC公司: 第68页第25页 数据加密(计算机科学方面) 关键词:逻辑密码分析;SAT问题 软件:SATO公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Massacci}和\textit{L.Marraro},J.Autom。推理24,No.1--2,165--203(2000;Zbl 0968.68052) 全文: 内政部