1秒未満のプルーフ・オブ・ワーク：AVX-512で5万1000ドルのKernelCTFを獲得

2025年5月、Crusaders of RustチームはLinuxのパケットスケジューラにおけるuse-after-freeバグを発見し、それを悪用してGoogleのKernelCTFコンテストで5万1000ドルの賞金を狙いました。著者は、AVX-512IFMA命令を使用して、コンテストのプルーフ・オブ・ワーク（検証可能な遅延関数、またはVDF）を最適化したという重要な貢献を詳述しています。数学的最適化、C++への移植、そして入念なアセンブリレベルの調整により、実行時間を1.4秒から驚異的な0.21秒に短縮し、記録的な3.6秒の提出でチームの勝利を確保しました。これは、低レベルのハードウェアに対する深い理解と、性能最適化への揺るぎない追求を示しています。