计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (12): 2140-2145.
贺水喻1,魏悦川1,2,潘峰1,2,畅利鹏1
HE Shui-yu1,WEI Yue-chuan1,2,PAN Feng1,2,CHANG Li-peng1
摘要: Pyjamask算法是入围LWC竞赛第2轮的竞选算法之一。该算法结构简单、轻量高效,具有良好的非线性部件并行运算能力,引起了大量密码学者的高度关注。目前该算法的安全性问题研究相对较少,迫切需要新一轮的安全性评估。基于Pyjamask的结构与参数的特点,提出了一种对明文进行伪造的方法,可以准确伪造出认证标签。理论分析表明:选择1组明文时成功概率为1,数据复杂度和时间复杂度可忽略不计;选择s+1组明文时成功概率也为1,但对所选数据要求较高。