It appears you don't have support to open PDFs in this web browser. To view this file, Open with your PDF reader
Abstract
PICO 算法是由 Bansod 等人在 2016 年提出的一种基于替换和排列的 SPN 网络的轻量级分组密码. 目前针对 PICO 算法抵抗差分和线性分析的能力还有待进一步评估. 本文基于 MILP 模型, 首先利用不等式组对各组件的差分特征和线性掩码的传播规律进行了精细的刻画, 其次针对密码算法的结构特点及 S 盒特性, 对该模型进行了优化, 缩小了搜索空间, 并提出了针对 PICO 算法有效的两步搜索算法. 最后利用该算法, 搜索到了 3 条新的概率为 2−63 的 21 轮差分区分器, 并首次搜索到了 3 条相关度为 2−30 的 20 轮线性区分器, 为当前公开发表的最长线性区分器.