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

发布时间：2018-08-06 12:02

【摘要】：针对几类高强度密码S盒是否存在新的安全性漏洞问题,提出了一种求解S盒非线性不变函数的算法。该算法主要基于密码S盒输入和输出的代数关系来设计。利用该算法对这几类密码S盒进行测试,发现其中几类存在相同的非线性不变函数;此外,如果将这些S盒使用于分组密码Midori-64的非线性部件上,将会得到一个新的变体算法。利用非线性不变攻击对其进行安全性分析,结果表明:该Midori-64变体算法存在严重的安全漏洞,即在非线性不变攻击下,存在2~(64)个弱密钥,并且攻击所需的数据、时间及存储复杂度可忽略不计,因此这几类高强度密码S盒存在新的安全缺陷。
[Abstract]:A new algorithm for solving the nonlinear invariant function of S-box is proposed to solve the problem of whether there are new security holes in some kinds of high-strength S-boxes. The algorithm is mainly based on the algebraic relation between the input and output of the cipher S-box. The algorithm is used to test these S-boxes, and it is found that some of them have the same nonlinear invariant functions. In addition, if these S-boxes are applied to the nonlinear components of block cipher Midori-64, a new variant algorithm will be obtained. The security of the algorithm is analyzed by using nonlinear invariant attack. The results show that the Midori-64 variant algorithm has serious security vulnerabilities, that is, there are 2 ~ (64) weak keys in the nonlinear invariant attack and the data needed for the attack. The time and storage complexity are negligible, so these kinds of high strength cipher S-boxes have new security defects.
【作者单位】：桂林电子科技大学广西密码学与信息安全重点实验室;桂林电子科技大学广西云计算与大数据协同创新中心;桂林电子科技大学广西无线宽带通信与信号处理重点实验室;
【基金】：国家自然科学基金资助项目(61572148) 广西自然科学基金(杰出青年基金)资助项目(2015GXNSFGA139007) 广西高等学校优秀中青年骨干教师培养工程项目(第2期)~~
【分类号】：TN918.1

【相似文献】