对认证加密算法Pyjamask的伪造攻击

Pyjamask算法是入围LWC竞赛第2轮的竞选算法之一.该算法结构简单、轻量高效,具有良好的非线性部件并行运算能力,引起了大量密码学者的高度关注.目前该算法的安全性问题研究相对较少,迫切需要新一轮的安全性评估.基于Pyjamask的结构与参数的特点,提出了一种对明文进行伪造的方法,可以准确伪造出认证标签.理论分析表明:选择1组明文时成功概率为1,数据复杂度和时间复杂度可忽略不计;选择s+1组明文时成功概率也为1,但对所选数据要求较高.