文章基本信息

标题：A Link Between Integrals and Higher-Order Integrals of SPN Ciphers
本地全文：下载
作者：Li, Ruilin ; Sun, Bing ; Li, Chao 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2013
卷号：35
期号：1
页码：131-141
DOI：10.4218/etrij.13.0111.0624
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：Integral cryptanalysis, which is based on the existence of (higher-order) integral distinguishers, is a powerful cryptographic method that can be used to evaluate the security of modern block ciphers. In this paper, we focus on substitution-permutation network (SPN) ciphers and propose a criterion to characterize how an r-round integral distinguisher can be extended to an (r+1)-round higher-order integral distinguisher. This criterion, which builds a link between integrals and higher-order integrals of SPN ciphers, is in fact based on the theory of direct decomposition of a linear space defined by the linear mapping of the cipher. It can be directly utilized to unify the procedure for finding 4-round higher-order integral distinguishers of AES and ARIA and can be further extended to analyze higher-order integral distinguishers of various block cipher structures. We hope that the criterion presented in this paper will benefit the cryptanalysts and may thus lead to better cryptanalytic results.
关键词：Cryptanalysis;block ciphers;SPN;AES;ARIA;integral;higher-order integral