MurmurHash2 哈希算法碰撞引起的Redis DDos 攻击漏洞

概要信息: 在Martin Bosslet 2012年的这篇文章中,作者提到MurmurHash2算法被发现可以稳定构造碰撞函数,该哈希函数及其变形被CRuby, JRuby, Rubinius, Redis等开源组件使用。本文是基于Martin Bosslet的发现继续挖掘的结果,在此对Martin Bosslet表示感谢。原文中作者的碰撞函数是基于Ruby完成的,这里将发布该碰撞函数的Python版本…