Impossible differentials and zero correlation linear hulls of MISTY structure

Number of views： 10

分享到:

摘要:

不可能差分分析和零相关线性分析是目前分组密码安全性分析方法中常用的两种分析方法.针对分组密码设计中常用的一种结构——MISTY结构,研究了MISTY结构的不可能差分和零相关线性.首先,给出了MISTY结构的对偶结构,然后从密码结构的角度出发,从理论上证明了MISTY结构的结构不可能差分和结构零相关线性最长轮数均为4轮.最后,当考虑MISTY结构中轮函数的具体细节时,给出了MISTY结构存在5/6轮不可能差分和零相关线性的充分条件.所得结果不仅对设计具有MISTY结构的分组密码具有一定的指导意义,同时对分析该类密码的安全性提供了具体的研究方法.

Impossible differential cryptanalysis and zero correlation linear cryptanalysis are two popular methods in the security analysis of block cipher.For MISTY structure which is often used to design block ciphers,this research mainly studies the impossible differentials and zero correlation linear hulls of MISTY structure.Firstly,the dual structure of MISTY structure is provided.Then,from the perspective of structure,we theoretically prove that the maximum rounds of impossible differentials and zero correlation linear hulls in MISTY structure are both 4 rounds.Finally,when considering the details of the round function in MISTY structure,we present that the sufficient conditions for the existence of 5/6-round of impossible differentials and zero correlation linear hulls in MISTY structure.The results in this paper not only give guidance for designing block ciphers with MISTY structure,but also provide specific methods for analyzing the security of them.

作者:

刘畅沈璇何俊

Liu Chang;Shen Xuan;He Jun(College of Information and Communication,National University of Defense Technology,Wuhan 430010,China)

机构地区:

国防科技大学信息通信学院

出处:

《betway官方app 学报：自然科学版》 CAS 北大核心 2020年第5期16-21,共6页

基金:

国家自然科学基金(61702537)。

关键词:

MISTY结构不可能差分零相关线性

MISTY structure impossible differentials zero correlation linear hulls