几类高强度密码S盒的安全性新分析

摘要：

针对几类高强度密码S盒是否存在新的安全性漏洞问题,提出了一种求解S盒非线性不变函数的算法.该算法主要基于密码S盒输入和输出的代数关系来设计.利用该算法对这几类密码S盒进行测试,发现其中几类存在相同的非线性不变函数;此外,如果将这些S盒使用于分组密码Midori-64的非线性部件上,将会得到一个新的变体算法.利用非线性不变攻击对其进行安全性分析,结果表明:该Midori-64变体算法存在严重的安全漏洞,即在非线性不变攻击下,存在264个弱密钥,并且攻击所需的数据、时间及存储复杂度可忽略不计,因此这几类高强度密码S盒存在新的安全缺陷.

关键词： 密码S盒 安全性 代数关系 不变函数 密钥管理

作者: 赵颖 叶涛 韦永壮

作者单位: 桂林电子科技大学 广西密码学与信息安全重点实验室,广西桂林541004 桂林电子科技大学 广西云计算与大数据协同创新中心,广西桂林541004 桂林电子科技大学 广西密码学与信息安全重点实验室,广西桂林541004;桂林电子科技大学 广西无线宽带通信与信号处理重点实验室,广西桂林541004

会议类型: 国内会议

会议名称: 第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议 (CRSSC-CWI-CGrC-3WD 2017)

会议地点: 合肥

会议语种:中文

页码: 2572-2575,2580

在线出版日期: 2017-05-26（万方平台首次上网日期，不代表论文的发表时间）