Feistel结构差分活动S盒的搜索算法

摘要：

为了设计安全的分组密码算法，评估算法抵抗差分分析和线性分析的能力至关重要。目前一个比较实际的方法就是计算分组算法活动S盒的最小数目，或者最小数目的下界。2004年Shirai等人在FSE会议上提出了一种基于汉明重量针对Feistel结构的估计差分活动S盒数量下界的算法。本文指出了此算法的不足，并基于一种特殊的剪枝策略，对原算法提出了一个改进方案，将算法提升到实际应用水平。

关键词：Feistel结构、差分分析、活动S盒

分类号：TN918

资助基金：国家自然科学基金61309034;四川青年基金资助项目No.2014JQ0055Foundation Item:National Natural Science Fundation of China61309034;Sichuan Provincial Youth Science Fund2014JQ0055

在线出版日期：2014-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1207-1210