嵌套SP网络的New-Structure系列结构的零相关线性逼近与不可能差分性质研究

发布时间：2018-03-05 10:11

本文选题：信息安全　切入点：不可能差分分析　出处：《电子学报》2017年06期 　论文类型：期刊论文

【摘要】：分组密码的安全性分析是密码学的重要研究内容,其中不可能差分分析和零相关线性分析是密码算法安全性分析的重要方法.本文利用中间相错方法,通过对扩散层进行限制,给出了嵌套SP网络的New-Structure系列结构的零相关线性逼近.给出了New-Structure I和New-Structure IV结构中概率非零的差分传递链和相关优势非零的线性逼近传递链在结构上的一致性.此外也给出了嵌套SP网络New-Structure I、III的16/22轮不可能差分特征.最后给出在分组规模和密钥规模均为128比特时,对New-Structure I,III,IV进行21/28/22轮的不可能差分攻击和19/28/22轮的多维零相关线性逼近攻击所需要的时间复杂度和数据复杂度.本文的结果对基于New-Structure结构设计的密码算法的安全性分析提供了理论依据.
[Abstract]:The security analysis of block ciphers is an important part of cryptography, in which the difference analysis and zero correlation linear analysis are the most important methods for the security analysis of cryptographic algorithms. In this paper, the zero correlation linear approximation of New-Structure series structures in nested SP networks is given, and the structural consistency of probabilistic nonzero differential transfer chains and correlated dominant nonzero linear approximation transfer chains in New-Structure I and New-Structure IV structures is given. In this paper, the 16/22 round impossibility difference characteristic of New-Structure I III in nested SP networks is also given. Finally, when the packet size and key size are both 128bit, The time complexity and data complexity required for the 21 / 28 / 22 round of impossible differential attack and the 19 / 28 / 22 round of multidimensional zero correlation linear approximation attack for New-Structure II II-IV are analyzed. The security analysis of the cryptographic algorithm based on New-Structure structure is presented in this paper. The theoretical basis is provided.
【作者单位】：解放军信息工程大学;
【基金】：国家自然科学基金(No.61272488,No.61402523)
【分类号】：TN918.1

【相似文献】