什么是哈希洪水攻击（Hash-Flooding Attack）？

墨蓝 2022-01-13 16:47 273阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，一起学算法![640][]

作者：邱昊宇

原文：https://www.zhihu.com/question/286529973

声明：已获邱昊宇授权转载至公众号「五分钟学算法」

你开了一家菜鸟驿站，代收周围几百个小区的所有包裹。因为每天的包裹量很大，如何在取件人到来时快速找出他想要的包裹就成了很重要的问题。

正巧，开菜鸟驿站前你是个程序员，于是很自然就想到可以把包裹按照收件人的手机尾号进行堆放。只要以倒数第二位作为货架号、倒数第一位作为层号就可以了。比如手机尾号 24 的取件人的包裹就应该放在二号货架的第四层。

你家的菜鸟驿站开张了，生意很好，货架也够用。双十一期间虽然包裹多、货架上放不下，但问题不大，货架上放不下就堆在对应货架前的地上：二号货架第四层找不到包裹，就在二号货架前地上的包裹堆里找就可以了。特殊时期特殊对待，大家都是街坊，可以理解。

隔壁吴老二从小和你不对付，听说你赚了钱就气得浑身发抖。他摸清楚你是按照手机尾号放快递之后就想了个法子，特意去营业厅挑了一堆以 2X 结尾的手机号，每天从淘宝上买些不值钱又占地方的玩意儿寄到菜鸟驿站。于是二号货架常年是满的，货架前也常年堆着一堆包裹。别人的包裹都很快可以找到，耗费不到一分钟；而凡是手机尾号是 2X 的居民就都倒了血霉了，货架上基本没法找到，得去快件堆里一个个翻，每次不花个五六分钟别想找到包裹。这要是店里人手不够，尾号非 2X 的人还排队排在几个 2X 尾号的人后面取件，那酸爽……反正从此以后，吐槽源源不断，你的生意也一天不如一天了。

小区里有个产品经理朋友建议你可以多加个货架专门处理二号货架爆仓的情况，但你清楚地知道这样的特殊处理是治标不治本的。问题的根本是只要有人知道你是按照手机尾号放置包裹的，就可以用很小的成本「构造」包裹，让特定手机尾号的包裹像洪水般涌来（嗯，此处点题），降低你店里的工作效率，达到攻击的目的。

所以解决方法也就很明显了：**不要让取件人可以轻易猜到你是如何放置包裹的**。

在苦思冥想一周无果之后，你打听了一下，才发现隔壁村的菜鸟驿站居然是用现成的管理系统的。包裹入站时系统直接生成取件码，取件码均匀分散到货架层数，比如 1-2-1234 表示这是本驿站收到的第 1234 个包裹，应该放在一号货架第二层。这样取件人就没法通过构造特定的包裹进行攻击了。

**你恍然大悟，然后把手边的《编程珠玑》给扔了。**

## END ##

## ![640?wx\_fmt=png][640_wx_fmt_png] ##

**原 创 热 文 推 荐**

☞[毕业十年后，我忍不住出了一份程序员的高考试卷][Link 1]

[☞][Link 2][一道腾讯面试题：厉害了我的杯][Link 3]

[☞][Link 4][十大经典排序算法动画与解析，看我就够了][Link 5]

[☞][Link 4][这或许是东半球分析十大排序算法最好的一篇文章][Link 6]

[☞][Link 4][面试官，我会写二分查找法！对，没有 bug 的那种！][bug]

![640?wx\_fmt=png][640_wx_fmt_png 1] 你点的每个“在看”，我都认真当成了喜欢

[640]: /images/20220113/8f465bea66be4a30807bd18809d55165.png
[640_wx_fmt_png]: /images/20220113/c4c750ea636543a9a067cacde4c49b8d.png
[Link 1]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/91488249
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzA5MzY4NTQwMA==&mid=2651011536&idx=3&sn=fd5ff61a84fe2180a7c21d15acf71659&chksm=8bad8a27bcda03319570ae23d05392d287390a51ca94014422dd199450b25f43467aaaedb59e&scene=21#wechat_redirect
[Link 3]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247484557&idx=1&sn=739d80488fe1169a9c9ca26ecfcdfba6&chksm=fa0e6b0ccd79e21a1c2b0d99db69f6206cddddfe2367742e9de1d7d17ec35a5ce29fa4e30d63&scene=21#wechat_redirect
[Link 4]: http://mp.weixin.qq.com/s?__biz=MzA5MjcxNjc2Ng==&mid=2650560116&idx=1&sn=f9e86fa3e7b15624177b29ef1a785be4&chksm=88601dc5bf1794d30fd595d413491da189584b44fd2b2e5e40c665e58760e162616585811647&scene=21#wechat_redirect
[Link 5]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/87910210
[Link 6]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485556&idx=1&sn=344738dd74b211e091f8f3477bdf91ee&chksm=fa0e67f5cd79eee3139d4667f3b94fa9618067efc45a797b69b41105a7f313654d0e86949607&scene=21#wechat_redirect
[bug]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg==&mid=2247485240&idx=1&sn=fbccc747b2e8558c6478171709005ff9&chksm=fa0e68b9cd79e1af5ab68d42adea0b24c7d4867069091df9e95b6f20ab57b69c4e38994a36be&scene=21#wechat_redirect
[640_wx_fmt_png 1]: /images/20220113/e59095fac30642d0b8e9ba0670ed6294.png