对轻量级分组密码PICO算法的差分攻击
PICO算法是一个SP结构的迭代型轻量级密码算法,目前对该算法的差分分析和相关密钥分析研究尚未完善.本文借助自动化搜索技术,设计了一套基于SAT方法搜索SP结构算法差分路径和差分闭包的自动化工具,构建了搜索约减轮PICO算法差分路径以及差分闭包的SAT模型,评估了 PICO算法抵抗差分攻击的能力,提供了比之前分析结果更准确的安全评估.给出了 1-22轮PICO算法的最优差分路径及其概率;搜索到概率为2-60.75的21轮差分闭包和概率为2-62.39的22轮差分闭包;实现了 26轮PICO算法的密钥恢复攻击,攻击的时间复杂度为2101.106,数据复杂度为263,存储复杂度为263.研究了 PICO算法抵抗相关密钥攻击的能力,发现PICO算法的密钥编排算法存在缺陷,构建了任意轮概率为1的相关密钥区分器,给出了全轮PICO算法的密钥恢复攻击.所提模型适用于其他轻量级密码算法,尤其是拥有更长的分组或者轮数更多的分组密码算法.
PICO算法、SP结构、差分攻击、布尔可满足性问题、密钥恢复攻击、相关密钥攻击
10
TP309.7(计算技术、计算机技术)
2023-09-14(万方平台首次上网日期,不代表论文的发表时间)
共17页
685-701