SHA-3轮函数中x及θ变换的性质研究

• 作者: 张文英 王淦
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Hash函数 Keccak SHA-3 布尔函数表达式 差分分布 搜索算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 281-287
• 页数: 7页
• 分类号: TP309.084
• 字数: 5405字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.02.015

摘要

Keccak自2012被宣布为新Hash函数标准SHA-3后受到众多学者的关注,成为当前的研究热点之一.x及θ是Keccak轮函数中最重要也是最复杂的两个变换.首先对Keccak轮函数中唯一的非线性变换x的性质进行分析,将x表示为布尔函数表达式形式,对x输入差分的32种情况逐一进行推导,得到32种输出差分的布尔函数表达式,进而构造出x的输入输出差分分布表,并对其差分分布规律进行了分析.Double Kernel形式的差分保证差分通过θ变换时不被其扩散,针对文献[1]中的低汉明重量Double Kernel形式差分的搜索算法,提出了一种新的搜索算法,新算法的复杂度较之原算法有明显降低.实验和理论推导证明了汉明重量为4及以下的Double Kernel形式差分不存在.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文英		7	22	3.0	4.0
2	王淦	山东师范大学信息科学与工程学院	4	9	2.0	2.0