Piccolo算法的Biclique分析

• 作者: 崔竞一 徐林宏 李明明 郭建胜
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 轻量级分组密码 Piccolo算法 密码分析 Biclique分析 Stars攻击
• 年，卷（期）: 2019,（2）
• 页码范围: 150-164
• 页数: 15页
• 分类号: TP309.7
• 字数: 8536字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000291

摘要

Piccolo算法作为一种硬件实现极为高效的轻量级分组密码算法,对其的安全性评估一直是学术界研究的热点.本文中基于Biclique攻击的思想,结合算法轮函数结构和密钥扩展方面的性质,利用非平衡Biclique攻击和Stars攻击两种方法对Piccolo-80和Piccolo-128算法分别进行了安全性分析.其中,对于Piccolo-80算法,进行非平衡Biclique攻击所需的数据复杂度、存储复杂度以及计算复杂度分别为236、211.12和279.03;进行Stars攻击所需的数据复杂度、存储复杂度以及计算复杂度分别为2、28.12和279.31.对于Piccolo-128算法的这两种攻击分别所需的数据复杂度为220、2,存储复杂度为211.17、28.19,计算复杂度为2127.05、2127.40.与现有的攻击结果相比,增加考虑了存储复杂度,且在数据复杂度和计算复杂度方面均有一定的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建胜		16	15	2.0	2.0
2	李明明		6	2	1.0	1.0
3	崔竞一		10	9	2.0	2.0
4	徐林宏		5	2	1.0	1.0