天博真人平台

近日，由国际密码学会（IACR）主办的对称密码领域顶级会议Fast Software Encryption (FSE)2026公布录用结果，我校密码学院博士研究生李永超以第一作者身份、我校为第一完成单位撰写的论文《HILL: Efficient LowLatency Implementations of Linear Layers via Heuristic Search》（Yongchao Li 李永超）， Yongzhuang Wei（韦永壮，通讯作者）， Lang Li, Jian Guo），被正式录用，李永超在新加坡举办的FSE 2026 会议上作学术报告。

线性层是分组密码中实现扩散的核心组件，其硬件实现的面积与延迟直接影响密码算法的整体性能。寻找线性层的最优实现可归约为最短线性规划问题，但被证明是NP困难，因此启发式搜索成为当前主要研究手段。针对现有全局优化算法在解决带深度限制的最短线性程序（SLPD）问题时，因搜索策略局限导致的低深度解空间遗漏问题，作者提出了名为 HILL（Heuristic Implementation for Low Latency Linear layers） 的启发式搜索算法。通过优化拓扑深度约束下的剪枝策略与节点分裂规则，HILL算法在高级加密标准AES的 MixColumns组件布尔电路实现上，打破已有国际上的实现纪录：将硬件代价从先前最优的315等效门数（GEs）降低至270.4 GEs，面积削减幅度达14.2%，达到目前已知最优水平。此外，HILL算法对目前国际上公开构造的4254个MDS矩阵实现了100%的优化（此前业界最好纪录为88.2%）。该成果为低延迟线性层的硬件实现提供了一种高效、可扩展的自动化搜索方法，对轻量级密码的工程化设计具有重要参考价值。据悉，FSE是国际密码学会（IACR）主办的对称密码领域顶级会议，被公认为对称密码领域的年度顶级学术盛会，长期代表该领域的国际前沿研究水平。自2016年起，FSE采用期刊与会议融合的出版模式，每年分四期出版，当年收录的论文将获邀参加次年会议报告。该研究工作依托密码学院、广西密码学与信息安全重点实验室完成，受到国家留学基金委、国家自然科学基金等项目的资助。