马赫迪·萨贾迪耶;穆罕默德·瓦齐里 将MILP用于Feistel结构分析，并通过切换机制改进II型GFS。 （英语） Zbl 1407.94150号 Chakraborty，Debrup（编辑）等人，《密码学进展——INDOCRYPT 2018》。2018年12月9日至12日在印度新德里举行的第19届国际密码学会议。诉讼程序。查姆：施普林格。莱克特。注释计算。科学。11356, 265-281 (2018). 摘要：Feistel结构的一些特点使其被认为是设计分组密码的有效结构。虽然提出了一些基于Feistel结构的结构，但基于SP函数的II型广义Feistel构造（GFS）更为突出。由于Feistel结构中出现的差异消除，它们对差分和线性攻击的抵抗力不如预期。为了提高Feistel结构对差分攻击和线性攻击的免疫力，提出了两种方法。一种是使用多个MDS矩阵，另一种是利用子块的变化排列。{}本文利用混合整数线性规划（MILP）和求和表示法，提出了一种计算有源S盒的方法。此外，在某些情况下K.石丁台SAC 2010【Lect.Notes Comput.Sci.6544211–228（2011；Zbl 1293.94095号)]得到了改进。此外，将多个MDS矩阵应用于GFS，并通过依赖于所提出的方法，提取与使用多个MDS矩阵相关的新不等式，并评估在类型II GFS中使用多个MDS矩阵的结果。最后给出了线性密码分析的相关结果。我们的结果表明，使用多个MDS矩阵在18轮后，标准和改进的8个子块结构的差分密码分析分别提高了22%和19%。关于整个系列，请参见[Zbl 1407.94005号]. MSC公司： 94A60型 密码学 关键词：MILP公司;广义Feistel结构;开关机构;差分密码分析;线性密码分析 引文：Zbl 1293.94095号 PDF格式BibTeX公司 XML格式引用 \textit{M.Sajadieh}和\textit{M.Vaziri}，莱克特。注释计算。科学。11356、265--281（2018年；Zbl 1407.94150） 全文： 内政部