本报讯 由国际密码学会主办的2023年亚洲密码会议近日在中国广州举行。大会评选出两篇最佳论文，其中一篇由清华大学王小云院士团队完成，作者包括高等研究院副研究员王安宇（通讯作者）、喻杨和王小云院士，博士生江锴杰、刘国霄和本科生罗横溢；另外一篇由王小云院士团队骨干成员喻杨（通讯作者）与两位国际密码专家托马斯·艾斯比托和亚历山大·沃莱特合作完成。两篇最佳论文因在后量子密码算法设计与后量子密码数学难题等价性证明方面的杰出贡献而获此荣誉。
　　早在2006年，王小云院士就带领团队转向最有潜力的抗量子计算攻击的密码领域——高维格密码的研究。团队从抗量子计算机攻击的基础数学难题入手，通过十多年的积累，取得了多项国际同行认可的工作，特别是在高维格密码设计理论与高维格数学难题SVP等研究方面取得了系列优秀成果。
　　本次亚洲密码会议最佳论文“Zn上随机性和自同构问题探索”针对整数格（即同构于Zn的格）提出了一种随机化的归约框架，并得到了一系列全新的归约结果。该工作证明了在随机归约的意义下，求解整数格与Zn之间的同构与求解一个整数格的非平凡自同构是等价的，揭示了整数格的高度对称性与其计算困难问题之间存在着深刻的内在联系。研究首次证明了整数格最短向量问题与最短特征向量问题的等价性、最短向量问题与常数因子最短向量问题的等价性等结果，拓展了人们对于整数格计算困难问题的认知，并为格的随机归约提供了新颖的理论工具。
　　另一篇最佳论文“论高斯采样、光滑参数及其在签名中的应用”系统研究了格上高斯采样。高斯采样是格密码核心算法组件，在格密码算法设计、格困难问题归约中有重要应用。通过分析一般格扩张和线性变换作用下格上高斯测度的性质，该文对Klein-GPV采样算法和Peikert采样算法这两类高斯采样主流技术路线分别做了扩展，提出了短正合列采样和线性变换采样两类通用算法框架。基于级数反演，给出格光滑参数新的估计公式，揭示了格光滑参数与其对偶格吻合数和最短非零向量长度的数量关系。在此基础下，针对根格、Leech格、Barnes-Wall格等几类特殊格结构，设计了专属采样算法，实现了高效、高质量的采样。通过将上述结果应用到格密码算法设计，进一步提升了Yu-JiaWang陷门体制和Mitaka签名算法的参数尺寸和安全强度。该研究丰富了格上高斯采样和高斯测度理论结果，为格密码设计提供了高效算法支撑和新的设计思路。
　　亚洲密码会议是国际密码学会主办的年度国际会议之一，与美国密码会议、欧洲密码会议一起被列为国际密码学领域的三大会议。来自全球10余个国家和地区的500余名科学家、研究人员和工业界人士参与本届会议。本届会议共收到来自全球的376篇投稿论文，刷新了历年亚密会论文投稿数量纪录，最终录取论文106篇。
　　（高等研究院）