近日,第十八届中国密码学会年会在天津举办,会上颁发了2025年中国密码学会博士学位论文激励计划(原中国密码学会优秀博士学位论文奖)。经过形式审查、初评、终评,2025年全国共八篇博士学位论文入选该激励计划,其中两位获奖者李迎新、向斌武已入职华东师范大学密码学院任副教授。
李迎新,华东师范大学密码学院副教授,博士毕业于华东师范大学,师从王高丽教授。研究聚焦于国际标准哈希函数的密码分析,相关成果发表在CRYPTO、EUROCRYPT、ASIACRYPT、FSE等国际密码学权威会议上。其中,针对SHA-256的31步实际碰撞攻击研究获得了ASIACRYPT 2024最佳论文奖,该奖项亦是华东师范大学在该会议上首次获得的殊荣。
论文围绕哈希函数 RIPEMD-160、SHA-2 与 Skein 的安全性展开研究,基于 SAT/SMT 自动化方法构建差分路线搜索模型,对其碰撞攻击能力进行了深入分析与改进。在 RIPEMD-160 方面,提出了新型自动化搜索算法并引入检测变量,首次实现了40步实际碰撞、43步半自由起始碰撞及45步自由起始碰撞攻击,均为当前最优结果;在 SHA-2 方面,通过构建带约束的搜索模型与内存高效攻击框架,达成了39步 SHA-256 半自由起始碰撞、40步自由起始碰撞及31步 SHA-512 理论碰撞等成果,显著提升攻击效率;在 Skein 方面,利用符号差分传播框架与值传播约束,首次实现了12轮Skein-512 的半自由起始碰撞攻击,并拓展至16轮自由起始、24轮近似及32轮部分碰撞攻击。研究成果为多种哈希函数的安全性评估提供了新的自动化分析思路与实验验证。
向斌武 《全同态加密门自举算法研究》
颁奖现场(左三为向斌武)
向斌武, 华东师范大学密码学院副教授,博士毕业于中国科学院信息工程研究所。攻读博士期间,师从邓燚研究员,且曾在密码科学技术全国重点实验室访问,师从张江研究员。研究聚焦于全同态加密算法设计,相关成果已发表在CRYPTO、ASIACRYPT、CCS及Theoretical Computer Science等会议与期刊上。
论文围绕 TFHE/FHEW 类单密钥与多密钥全同态加密方案中的门自举技术展开研究。针对单密钥门自举中自举密钥尺寸庞大且时间复杂度显著依赖私钥分布的问题,在 NTRU 假设下提出新型门自举算法,使其渐近理论复杂度与密钥分布解耦,并在自举密钥规模和计算效率方面较国际主流算法 TFHE实现数倍提升。针对现有 NTRU 型多密钥全同态加密方案仅支持常数级参与方数量的局限,构造了支持超常数(亚线性)参与方数量的 NTRU 型多密钥全同态加密算法及配套门自举算法,并设计轻量级密钥切换技术,将密钥切换密钥规模压缩若干数量级,在计算效率与自举密钥开销方面均优于当前国际最佳结果。在 RLWE 型多密钥门自举方向,提出并行友好的新型门自举算法框架,将计算复杂度由与格维度线性相关降至亚线性量级。研究工作为全同态加密从理论构造走向高效可部署实践提供了新的技术路径。