利用AVX-512指令集加速Verifiable Delay Function，赢得5万美元奖金
2025-05-30
2025年5月，一支名为Crusaders of Rust的战队发现并利用了Linux数据包调度器中的一个use-after-free漏洞，并将其提交给Google的kernelCTF竞赛，角逐5万美元的奖金。文章作者详细描述了其如何通过优化Verifiable Delay Function (VDF)中的计算，将计算时间从1.4秒缩短到0.21秒，最终帮助战队以3.6秒的惊人速度赢得比赛的过程。其优化策略包括：数学优化、将代码转换为C++、利用AVX-512IFMA指令集进行加速以及内联汇编优化。这项工作充分展示了对底层硬件和汇编语言的深入理解，以及对性能优化的极致追求。
阅读更多