摘要：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.与现有的攻击结果相比,增加考虑了存储复杂度,且在数据复杂度和计算复杂度方面均有一定的优化.