Piccolo算法的相关密钥-不可能差分攻击

• 作者: 崔竞一 徐林宏 李明明 郭建胜
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 轻量级分组密码 Piccolo 相关密钥-不可能差分 密码分析
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 面向自主安全可控的可信计算专题
• 页码范围: 2349-2361
• 页数: 13页
• 分类号: TP309
• 字数: 11046字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005762

摘要

现有的对于Piccolo算法的安全性分析结果中,除Biclique分析外,以低于穷举搜索的复杂度最长仅攻击至14轮Piccolo-80和18轮Piccolo-128算法.通过分析Piccolo算法密钥扩展的信息泄漏规律,结合算法等效结构,利用相关密钥-不可能差分分析方法,基于分割攻击思想,分别给出了15轮Piccolo-80和21轮Piccolo-128含前向白化密钥的攻击结果.当选择相关密钥量为28时,攻击所需的数据复杂度分别为258.6和2623,存储复杂度分别为260.6和264.3,计算复杂度分别为278和282.5;在选择相关密钥量为24时,攻击所需的数据复杂度均为262.6和262.3,存储复杂度分别为264.6和264.3,计算复杂度分别为277.93和2124.45.分析结果表明,仅含前向白化密钥的15轮Piccolo-80算法和21轮Piccolo-128算法在相关密钥-不可能差分攻击下是不安全的.

作者信息

序号	姓名	单位	发文数	被引次数	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