零相关线性分析研究

被引：13

作者：

王美琴

温隆

机构：

[1] 山东大学密码技术与信息安全教育部重点实验室

来源：

密码学报 | 2014年 / 1卷 / 03期

关键词：

密码分析; 零相关线性分析; 多维零相关线性分析; 积分零相关; 相关密钥不变偏差线性分析;

D O I：

10.13868/j.cnki.jcr.000028

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

0839 ; 1402 ;

摘要：

零相关线性分析由Bogdanov和Rijmen于2012年首次提出,该方法利用分组密码算法中广泛存在的相关度为零的线性逼近来区分密码算法与随机置换.为了解决零相关线性分析所依赖的高数据复杂度的问题,Bogdanov与Wang于FSE 2012提出利用多条零相关线性逼近,以区分统计分布的方式来降低数据复杂度.为了消除新模型所依赖的强烈假设条件,Bogdanov等人于ASIACRYPT 2012提出多维零相关线性分析的模型,进一步完善了零相关线性分析模型.零相关线性分析模型的有效性,在对诸多算法,包括TEA、XTEA、CAST-256、CLEFIA、Camellia等一系列重要算法的分析中得到验证.作为新的分析方法,零相关线性分析与其它密码分析技术之间的联系也被深入研究.线性分析领域的另一个研究进展是相关密钥下线性分析模型——相关密钥不变偏差线性分析模型的提出.本文详细介绍了零相关线性分析研究背景、发展历程以及线性分析领域当前的主要进展与取得的重要结果,以及存在的一些问题.

引用

页码：296 / 310

页数：15

共 5 条

[1]

Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: Improved cryptanalysis of an ISO standard[J] . Long Wen,Meiqin Wang,Andrey Bogdanov,Huaifeng Chen.Information Processing Letters . 2014 (6)

[2] Linear hulls with correlation zero and linear cryptanalysis of block ciphers [J].

Bogdanov, Andrey ;

Rijmen, Vincent .

DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (03) :369-383

[3] NEW TYPES OF CRYPTANALYTIC ATTACKS USING RELATED KEYS [J].

BIHAM, E .

JOURNAL OF CRYPTOLOGY, 1994, 7 (04) :229-246

[4]

Differential cryptanalysis of DES-like cryptosystems[J] . Eli Biham,Adi Shamir.Journal of Cryptology . 1991 (1)

[5]

Integral and multidimensional linear distinguishers with correlation zero .2 Bogdanov A,Leander G,Nyberg K,et al. Advances in Cryptology—ASIACRYPT 2012 . 2012

← 1 →