网络空间安全学院研究生在国际密码顶级会议ASIACRYPT上发表高水平论文

近日，网络空间安全学院王美琴教授团队的两篇论文被国际密码顶级会议ASIACRYPT 2022录用。山东大学是这两篇论文的第一作者单位和唯一通讯作者单位。两篇论文的第一作者分别为网络空间安全学院博士一年级研究生崔佳敏和硕士二年级研究生何家辉，两位作者本科均就读于山东大学信息安全专业。

立方攻击是衡量流密码算法安全性的有效手段之一，但是随着轮数的增长，输出比特的代数结构复杂度呈指数级增长，这给立方攻击带来了巨大挑战。第一篇论文利用分割性质，引入了核心单项式传播的理论，建立了简化的自动化求解模型，将求解速度提升了约12倍，成功将Trivium、Grain等国际知名流密码算法的最优立方攻击延展了数轮。多方安全计算、全同态加密和零知识证明等高级密码协议在隐私保护场景下的广泛应用催生了对称密码原语设计和分析的新需求。第二篇论文引入了通用单项式预测理论，将分离特性成功推广至有限域F_2n上。通过研究域上基本操作，建立了域上密码算法代数次数的自动化评估工具，成功给出了MiMC，Feistel MiMC等当前收到广泛关注的新型原语的最优攻击结果，并对新原语的设计给出了指导。

Asiacrypt 是由国际密码协会（IACR）举办的三大国际顶尖密码会议之一，会议内容涵盖密码学研究及应用的多个方面，是密码学领域、学术界和工业界共同关注的焦点。王美琴教授团队长期致力于对称密码算法分析与设计的研究，专研领域内的重点和难点科学问题，不断探索创新方法，持续积累并稳步提升科研能力。近年来，该团队承担了包括国家自然科学基金重点项目、国家重点研发计划等重要课题。今年以来已在国际密码五大顶会EUROCRYPT、ASIACRYPT、FSE等会议上发表高水平论文7篇。