【问题标题】:Create 2 way map for sha256.为 sha256 创建 2 路地图。
【发布时间】:2023-03-24 08:57:01
【问题描述】:

假设我们正在查看所有 sha256 的数据集。 对其应用 sha256 函数的每个 sha256 值都会产生不同的 sha256 值。 由于我们的数据集与结果集大小相同,我们可以假设我们有一个 1 对 1 的函数。

有没有办法映射所有值并创建一个落后的函数。 (假设我们只看上面的数据集。

在可重新计算的计算时间内(不是 110 年)

【问题讨论】:

  • "由于我们的数据集与结果集的大小相同,我们可以假设我们有一个 1 对 1 的函数。" 错误的推理。您说的是两个不同的结果集。
  • 为什么?我将所有 sha256 值视为 src,并将所有 sha256 值视为 dest。
  • 输入集的所有sha256值?
  • [a-f0-9]{64} 数据集为 src

标签: algorithm computer-science sha256


【解决方案1】:

由于我们的数据集与结果集大小相同,我们可以假设我们有一个 1 对 1 的函数。

这是一个错误的假设。没有理由相信 SHA256 是跨 256 位输入的唯一映射;很可能,至少有一对(可能还有很多)256 输入对具有相同的 SHA256 哈希值。

有没有办法映射所有值并创建一个落后的函数。

没有。有 2256 ≈ 1.16×1077 个可能的 SHA256 哈希。作为比较点,there are roughly 2.4×1067 atoms in our galaxy。即使您可以将整个银河系变成一台计算机并在每个原子上写入一个哈希值,您也会在完成之前很久就用完原子。

【讨论】:

    猜你喜欢
    • 2011-03-26
    • 2022-06-22
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-01-19
    相关资源
    最近更新 更多