网络空间安全防御全国重点实验室三篇学术论文被亚密会2025录用
2025年12月在即将在澳大利亚墨尔本召开的亚密会(ASIACRYPT)中,网络空间安全防御全国重点实验室有三篇论文被正式录用。
亚密会(会议英文名称International Conference on the Theory and Application of Cryptology and Information Security,简称Asiacrypt)是CCF-B类会议,也是密码领域旗舰会议,每年举办一次,与美密会、欧密会并称为国际三大密码会议。2025年亚密会共录用论文143篇,其中刘易简博士生、张宇博士生、路献辉研究员、程瑶博士生、尹勇荐博士生共同完成的《DAWN: Smaller and Faster NTRU Encryption via Double Encoding》,薛锐研究员、彭天赐博士生、曹书蛟博士共同完成的《On Quantum Query Complexities of Collision-Finding in Non-Uniform Random Functions》,以及史丹萍副研究员和新加坡南洋理工大学学者共同完成的《Scrutinizing the Security of AES-based Hashing and One-way Functions》三篇论文已被亚密会录用。
路献辉研究员、刘易简博士生等人在《DAWN: Smaller and Faster NTRU Encryption via Double Encoding》中提出了一种新型的零因子编码技术,用于降低NTRU方案中解密部分的误差膨胀因子,同时基于此技术提出了二次编码范式,通过两层多项式商环的嵌套结构在保证高校计算的同时进一步提升了计算效率。以二次编码范式为基础,论文给出了一组具体的编码多项式选择,将范式实例化为了一个新的NTRU加密方案DAWN,在同安全级别下与现有格加密方案对比,公钥尺寸和密文尺寸均达到最短,同时计算效率达到最高。
薛锐研究员、彭天赐博士生、曹书蛟博士共同完成的《On Quantum Query Complexities of Collision-Finding in Non-Uniform Random Functions》主要研究随机函数下碰撞查找的量子询问复杂度。该问题在均匀情形下已被完全解决,但在一般的非均匀情形下其上界和下界此前仍然存在显著的差距。通过对非均匀分布的深入分析,引入了一种新的划分方法,并以此提出了一种新的熵,它能够更好的衡量非均匀随机函数碰撞查找问题的量子复杂度。以该熵作为参数,提出了一个新的量子算法,并且同时给出了一个几乎匹配的量子下界,由此说明该算法几乎是最优的。相关结果可以用于精确分析Fujisaki-Okamoto 变换的量子CCA安全性,为相关的量子密码算法的安全提供一个更精确的标准。
史丹萍副研究员等人的《Scrutinizing the Security of AES-based Hashing and One-way Functions》,已被亚密会录用。针对中间相遇原像攻击,提出了“单色初始结构(SCIS)”技术,优化中间相遇(MITM)攻击中的中性字节的生成复杂度,首次实现了对7轮AES-MMO/MP的单块经典碰撞攻击,成为十余年来首次该攻击轮数的突破。
研究所的密码团队致力于面向多种场景的安全需求,探索密码领域基础问题、新型理论和关键技术,开展密码基础与前瞻理论、密码算法与协议设计分析、密码技术与应用、密码标准与测评等理论与关键技术研究,引领密码学科技术发展和创新应用,为密码产业提供科技支撑,培养高水平密码专业人才。
论文信息:
Yijian Liu, Yu Zhang, Xianhui Lu, Yao Cheng, Yongjian Yin. DAWN: Smaller and Faster NTRU Encryption via Double Encoding. The 31st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025.
Tianci Peng, Shujiao Cao, Rui Xue. On Quantum Query Complexities of Collision-Finding in Non-Uniform Random Functions. The 31st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025.
Shiyao Chen, Jian Guo, Eik List, Danping Shi, Tianyu Zhang. Scrutinizing the Security of AES-based Hashing and One-way Functions. The 31st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2025.