期刊文献+

一类SP结构的不可能差分区分器证明 被引量:1

Proof of class of SP structure for impossible differential cryptanalysis
下载PDF
导出
摘要 针对分组密码SP结构的不可能差分区分器轮数的下界进行证明,提出的方法使用线性代数的理论,对系数矩阵P及P-1进行分析,提出了系数矩阵部分子空间存在两个行向量线性相关时,可证明至少存在四轮不可能差分区分器。uBlock算法是SPN结构,提出的方法对uBlock算法进行了分析验证,说明了结论的正确性,进一步,使用该算法搜索到比uBlock算法设计文档更多的不可能差分区分器。针对SPN结构线性扩散层P,使用了本原指数的概念,使用线性扩散层P的本原指数对SPN结构不可能差分的轮数进行论证。分析结果表明,分组密码SP结构至少存在四轮不可能差分区分器。 This paper gave the proof of the lower bound of the impossible differential round for a class of SP structure based on block cipher.Presented method used the theory of linear algebra to analyze the coefficient matrix of P and P-1.The algorithm proved that there were at least four rounds of impossible differential when two row vectors were linearly correlated in the subspaces of the coefficient matrix.uBlock is a SPN structure,the proposed method verified and analyzed the uBlock algorithm,which showed the correctness of the conclusion.Furthermore,it used the algorithm to search for more impossible differential cryptanalysis than the uBlock design document.For the linear diffusion layer P of SPN structure,this paper used the concept of primitive index,and demonstrated the rounds of SPN structure impossible differential by using primitive index of linear diffusion layer P.The results show that there are at least four rounds of impossible differential in the block cipher SP structure.
作者 李艳俊 许星霖 Li Yanjun;Xu Xinglin(Beijing Electronic Science&Technology Institute,Beijing 100070,China)
出处 《计算机应用研究》 CSCD 北大核心 2021年第5期1529-1532,共4页 Application Research of Computers
基金 中央高校基本科研业务费项目(328201901)。
关键词 不可能差分分析 扩散层 uBlock算法 impossible differential cryptanalysis diffusion layer uBlock
  • 相关文献

参考文献3

二级参考文献14

  • 1Wu S,Wang M.Automatic search of truncated impossible differentials for word-oriented block ciphers. Progress in Cryptology—INDOCRYPT 2012 . 2012
  • 2BIHAM E,BIRYUKOV A,SHAMIR A.Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials. Advances in Cryptology-Eurocrypt 1999 . 1999
  • 3Biham E,Biryukov A,Shamir A.Miss in the Middle Attacks on IDEA and Khufu. Fast Software Encryption-FSE1999 . 1999
  • 4SUN B,LIU Z,RIJMEN V,et al.Links among impossible differential,integral and zero correlation linear cryptanalysis. Annual Cryptology Conference . 2015
  • 5DAEMEN J,RIJMEN V.AES and the wide trail design strategy. International Conference on the Theory and Applications of Cryptographic Techniques . 2002
  • 6VAUDENAY S.Provable security for block ciphers by decorrelation. Annual Symposium on Theoretical Aspects of Computer Science . 1998
  • 7SUN B,LIU M,GUO J,et al.Provable security evaluation of structures against impossible differential and zero correlation linear cryptanalysis. Annual International Conference on the Theory and Applications of Cryptographic Techniques . 2016
  • 8L.Knudsen.DEAL-a 128-bit block cipher. Journal of Complexity . 1998
  • 9Jakobsen T,Knudsen LR.The interpolation attack on block ciphers. Proceedings of Fast Software Encryption Workshop . 1997
  • 10Biham E,Shamir A.Differential Cryptanalysis of the Data Encryption Standard. . 1993

共引文献19

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部