构造Feistel-SP结构高阶差分区分器的新方法

作     者：董乐 吴文玲 邹剑 杜蛟 李锐 DONG Le;WU Wen-Ling;ZOU Jian;DU Jiao;LI Rui

作者机构：河南师范大学数学与信息科学学院新乡453007 河南师范大学 数学与科学计算实验室新乡453007 中国科学院软件研究所 可信计算与信息保障实验室北京100190 

基　　金：国家自然科学基金项目(61272476 61202422) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2014年第1卷第3期

页      码：287-295页

摘      要：著名的分组密码算法DES所采用的Feistel结构一直活跃在对称密码领域,它的安全性分析也是密码学的热点之一.AES的问世,并没有减弱Feistel结构的吸引力,反而给了很多分组密码与杂凑函数的设计者启发,许多新出现的对称密码算法整体采用Feistel结构,而轮函数采用SP结构,一般称它们为Feistel-SP类算法.本文对这类结构的代数次数增加情况进行研究,利用Feistel结构的迭代特点与SP结构的积分性质,改进了Feistel-SP类算法代数次数上界的估计方法.利用这一方法可以构造此类算法更多轮数的高阶差分区分器与已知密钥高阶差分区分器.此外,我们利用这一技术得到了四种常用参数下Feistel-SP结构的高阶差分区分器,其中两个为现在此类结构轮数最长的已知密钥区分器.最后,我们将这一技术用于分析LBlock分组密码,得到它15轮的非随机性结果.

主 题 词：Feistel-SP结构 高阶差分区分器 代数次数 LBlock 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 070104[070104] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.13868/j.cnki.jcr.000027

馆 藏 号：203475186...