哈希函数的"后门"：当对抗样本遇上哈希表

你有没有想过，一组精心构造的字符串，能让哈希表瞬间从 O(1) 退化到 O(n)？Thomas Ahle 在博客里做了件挺有意思的事——给快哈希函数制造"对抗样本"。说白了，就是像骗神经网络一样骗哈希函数：喂进去一批看似无害的输入，让它们全部碰撞到同一个桶。这不是纸上推演，是可复现的攻击。我判断这件事的杀伤力比多数人预想的大得多：哈希函数是整个软件生态的地基，从数据库索引到分布式一致性哈希，一旦"均匀分布"这个基本假设能被稳定击穿，性能炸弹就埋好了。

原文：Adversarial examples for fast hash functions · 来源：Hacker News