可以伪造 Emule MD4 哈希值和文件大小吗?

信息安全 哈希 上传文件
2021-09-07 06:17:45

如果我没有使用正确的术语,请原谅我,我是一名律师,并试图获得有关我儿子向我指出的事情的更多信息。

在德国,执法机构使用增强版的 Emule 来搜索 Kiddyporn 上传者。基本上,他们正在寻找提供具有与已知非法电影相对应的文件大小和哈希值的文件的人的 IP,如果他们找到这些文件,他们会让提供商将 IP 地址与客户匹配以进行房屋搜索等。他们说不同文件具有相同哈希的概率远低于两个指纹相同的概率,因此无需下载整个文件并检查它是否确实是正确的。

(请注意,如果房屋搜查没有结果,仅此还不足以定罪,但搜查、没收电脑和其他硬件等以及心理压力仍然不是您想要体验的。)

当我和儿子讨论这个以了解细节时,他告诉我这种思路是有缺陷的。他说 Emule 使用 MD4 哈希,这被认为是不安全的。因此,停留在指纹类比中,就像您可以制作具有您想要/需要的指纹的乳胶手套一样,您可以轻松获取一个无害的文件(想想可爱的猫图片),以额外字节导致的方式扩大其大小它有一个特定的 MD4 散列,把它交给你讨厌的邻居,如果邻居在 Emule 上共享该文件,他会感到非常讨厌。

谷歌搜索“MD4不安全”会产生很多我真的不明白的答案,这就是我在这里问的原因。

  • 是否有可能以上述方式创建假文件?
  • 是否有工具可以让非技术人员毫不费力地创建这样的文件?
  • 如果没有这样的工具,一个敬业的、熟练的人需要多长时间才能创建一个?
  • 是否有任何记录表明曾经尝试过,成功或不成功?
1个回答

哈希有不同程度的不安全性。

第一种是碰撞攻击,您可以在其中创建两个不同的文件,从而产生相同的哈希值。为了在您描述的攻击中使用它,攻击者需要创建两个共享相同哈希的文件:一个包含非法内容,另一个包含无害内容。然后,攻击者可以以某种方式分发包含非法内容的文件,希望执法部门对其进行跟踪,然后将无辜文件分发给邻居,希望他分享该文件,然后受到执法部门的指责。

根据Wikipedia,可以非常快速地为 MD4 创建冲突

另一种更难的攻击是原像攻击。在这种情况下,攻击者只知道哈希(或者可能有一个带有哈希的文件),然后尝试创建一个新文件,从而产生相同的哈希。这比创建冲突要困难得多(生成的哈希值无关紧要,只需要两个输入相同)但它仍然可以使用 MD4,如 2008 年所示。但是为此所需的计算能力是并非微不足道,2010 年显示的攻击的复杂度约为 2 95,这是普通攻击者无法企及的。

除此之外,由于 MD4 用于文件的固定大小块,因此攻击者受到进一步限制,因此攻击者在创建攻击时必须保持在此限制范围内。

正因为如此,我不认为原像攻击可以用来指责无辜的邻居,因为攻击者执行的成本太高。但这在理论上可能是可行的。哈希冲突攻击的可能性更大,但在这种情况下,攻击者需要先用一些专门准备的非法内容“播种”执法。