PolyXOR 夺 128 位哈希冠军,论文揭示快速哈希对抗样本风险
thomasahle · x · 2026-09-29
Thomas Ahle 发布博文《Adversarial examples for fast hash functions》：Orson Peters 凭 PolyXOR 摘得 128 位最快通用哈希榜首。
要点：
- 快速哈希（如 xxHash 60 GB/s）常以牺牲对抗输入下的质量换取速度；统计测试通过不代表攻击者选定的输入不会高频碰撞，即使攻击者不知道种子。
- 文中定义 b-bit universal 性质：长度 L 的任意输入碰撞概率至多 L·2^-b，并探讨「对给定 b 能做到多快的可证明通用哈希」。
- 作者用 Claude Fable 分析了 SMhasher 中的大量流行哈希实现，展示广泛哈希（komihash、HighwayHash、aHash 等）在对抗输入下的脆弱性。
- 附验证代码与数据。
「研究」频道最新
- LLM 学动词靠句法线索：研究复证「句法助推」假说 — neuranna · 2026-09-29
- HCOMP 2026 报告：AgentDynEx 调控多智能体仿真的机制与动态 — windx0303 · 2026-09-29
- 光场基元新方法:用可微基元替代稠密光线库,实时渲染新视角 — zhenjun_zhao · 2026-09-29
- VkVIO:首个用 Vulkan 跨平台 GPU 加速的视觉惯性里程计 — zhenjun_zhao · 2026-09-29
- TrackEverything:用 3D 场景去重打破点追踪长短视频两难 — zhenjun_zhao · 2026-09-29
- 研究:知道评测怎么设计的 LLM,安全基准分可虚高 53 个百分点 — niloofar_mire · 2026-09-29