信息安全国家重点实验室开放基金(4050101)
- 作品数:3 被引量:9H指数:1
- 相关作者:王淦张文英刘枫孟帅刘宣更多>>
- 相关机构:山东师范大学山东省分布式计算机软件新技术重点实验室更多>>
- 发文基金:信息安全国家重点实验室开放基金山东省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 轻量级分组密码算法ESF的不可能差分分析被引量:9
- 2013年
- 新的轻量级密码算法ESF用于物联网环境下保护RFID标签以及智能卡等设备的通信安全。ESF算法是一种具有广义Feistel结构的32轮迭代型分组密码,轮函数是SPN结构。分组长度为64比特,密钥长度为80比特。通过不可能差分分析方法来寻找ESF算法的不可能差分特征,给出ESF算法8轮不可能差分区分器来攻击11轮ESF算法。实验结果表明,ESF对不可能差分密码分析有足够的安全免疫力。
- 刘宣刘枫孟帅
- 关键词:分组密码轻量级
- SHA-3轮函数中χ及θ变换的性质研究
- 2015年
- Keccak自2012被宣布为新Hash函数标准SHA-3后受到众多学者的关注,成为当前的研究热点之一。χ及θ是Keccak轮函数中最重要也是最复杂的两个变换。首先对Keccak轮函数中唯一的非线性变换χ的性质进行分析,将χ表示为布尔函数表达式形式,对χ输入差分的32种情况逐一进行推导,得到32种输出差分的布尔函数表达式,进而构造出χ的输入输出差分分布表,并对其差分分布规律进行了分析。Double Kernel形式的差分保证差分通过θ变换时不被其扩散,针对文献[1]中的低汉明重量Double Kernel形式差分的搜索算法,提出了一种新的搜索算法,新算法的复杂度较之原算法有明显降低。实验和理论推导证明了汉明重量为4及以下的Double Kernel形式差分不存在。
- 王淦张文英
- 关键词:HASH函数SHA-3搜索算法
- SHA-3轮函数中ρ、π及χ变换的逆变换
- 2014年
- Keccak自2012年被宣布为新一代Hash函数标准SHA-3后受到密码学界的高度关注,成为当前Hash函数研究的热点。文中给出了SHA-3轮函数中ρ、π和χ三个变换的逆变换。ρ变换只在同一道内沿z轴正向循环移位,故依据其移位距离表沿z轴负方向移位同样距离即得到其逆变换ρ-1;π变换依赖于GF(5)上一个2阶变换矩阵,利用高斯消元法对此方阵求逆可得到其逆矩阵,也即得到了π变换的逆变换;χ变换是SHA-3轮函数中唯一的非线性变换,首先列出χ变换的真值表,然后通过真值表推导得出了其逆变换χ-1的布尔函数表达式。基于ρ-1、π-1和χ-1,可利用中间相遇攻击的思想构造差分路径对SHA-3进行攻击,通过消息修改技术使差分路径以概率1通过χ-1,能够大大提高攻击成功的概率。
- 王淦张文英
- 关键词:HASH函数SHA-3逆变换