通信学报

• 论文I 密码算法与安全协议 •    下一篇

基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究

董 乐，杜 蛟，吴文玲   

  1. 1. 河南师范大学 数学与信息科学学院，河南 新乡 453007； 2. 中国科学院 软件研究所 可信计算与信息保障实验室，北京 100190； 3. 河南师范大学 数学与科学计算实验室，河南 新乡 453007
  • 出版日期:2014-07-25 发布日期:2014-07-15
  • 基金资助:
    河南师范大学博士启动基金资助项目（01016500148）；国家自然科学基金资助项目（61272476, 61202422）

Higher-order differences based research on comparison between type-1 generalized Feistel-SP network and Feistel-SPSP network

  • Online:2014-07-25 Published:2014-07-15

摘要： 通过对代数次数增加情况的分析，研究了type-1广义Feistel结构下，单SP(substitution-permutation)模型与双SP模型抵抗高阶差分分析的能力。结合高阶积分与高阶差分思想，开发了四路type-1广义Feistel-SP与Feistel-SPSP结构代数次数上界估计的新方法。利用这一方法，分别构造了这2种结构在2种常用参数下的区分器。结果显示，四路type-1广义Feistel结构下，双SP模型抵抗高阶差分攻击的能力不如单SP模型。

Abstract: The powers against the higher-order differential cryptanalysis of the single-SP(substitution-permutation) model and the double-SP model are studied in the type-1 Feistel network by analyzing the growths of algebraic degrees. Combining the higher-order integral and the higher-order difference, a new method is exploited to estimate the upper bounds of algebraic degrees for the 4-line type-1 Feistel-SP scheme and the 4-line type-1 Feistel-SPSP scheme. Applying the new method, distinguishers of the two schemes are constructed with four common parameters. As a result, the double-SP model is weaker than the single-SP model against the higher-order differential attack under the 4-line type-1 Feistel structure.

No Suggested Reading articles found!