摘要
Piccolo是一个具有64bit分组长度,支持80bit和128bit密钥的轻量级分组密码.利用相关密钥技术和线性分析相结合的方法,对Piccolo-128算法进行了相关密钥不变偏差线性分析.首先结合Piccolo-128算法结构与密钥扩展技术,构造了Piccolo-128的9轮相关密钥不变偏差线性区分器,之后对13轮的Piccolo-128算法进行了密钥恢复攻击.该攻击过程的数据复杂度约为269.29个明密文对,计算复杂度为274.7次13轮加密运算,所以缩减至13轮的Piccolo-128算法对于相关密钥不变偏差线性分析方法是不安全的.