S HA-3轮函数中ρ、π及χ变换的逆变换

• 作者: 张文英 王淦
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Hash函数 SHA-3 轮函数 逆变换
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 安 全 与 防 范
• 页码范围: 151-154
• 页数: 4页
• 分类号: TP309.7
• 字数: 2959字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.12.035

摘要

Keccak自2012年被宣布为新一代Hash函数标准SHA-3后受到密码学界的高度关注,成为当前Hash函数研究的热点。文中给出了SHA-3轮函数中ρ、π和χ三个变换的逆变换。ρ变换只在同一道内沿z轴正向循环移位,故依据其移位距离表沿z轴负方向移位同样距离即得到其逆变换ρ-1；π变换依赖于GF （5）上一个2阶变换矩阵,利用高斯消元法对此方阵求逆可得到其逆矩阵,也即得到了π变换的逆变换；χ变换是SHA-3轮函数中唯一的非线性变换,首先列出χ变换的真值表,然后通过真值表推导得出了其逆变换χ-1的布尔函数表达式。基于ρ-1、π-1和χ-1,可利用中间相遇攻击的思想构造差分路径对SHA-3进行攻击,通过消息修改技术使差分路径以概率1通过χ-1,能够大大提高攻击成功的概率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文英	山东师范大学信息科学与工程学院	25	63	5.0	6.0
5	王淦	山东师范大学信息科学与工程学院	4	9	2.0	2.0