Encryption sha256摘要循环需要多长时间才能到达原始哈希或开始循环?

Encryption sha256摘要循环需要多长时间才能到达原始哈希或开始循环?,encryption,hash,gpu,sha256,cracking,Encryption,Hash,Gpu,Sha256,Cracking,如果我从sha256散列开始,比如 3f46fdad8e5d6e04e0612d262b3c03649f4224e04d209295ef7de7dc3ffd78a7 并不断地重新灰化(不加盐): i) 在开始循环或返回到相同值(如果有)之前,最短的时间是多少 ii)如果它确实自行循环,我们是否可以假设它已开裂 iii)使用现代GPU破解技术需要多长时间 iv)如果所有中间散列都记录在某种彩虹表中——大概该周期内的所有散列都会被破坏 v) 什么是阻止某人计算这些周期并提供sha256散列的裂缝-

如果我从sha256散列开始,比如

3f46fdad8e5d6e04e0612d262b3c03649f4224e04d209295ef7de7dc3ffd78a7
并不断地重新灰化(不加盐):

i) 在开始循环或返回到相同值(如果有)之前,最短的时间是多少

ii)如果它确实自行循环,我们是否可以假设它已开裂

iii)使用现代GPU破解技术需要多长时间

iv)如果所有中间散列都记录在某种彩虹表中——大概该周期内的所有散列都会被破坏

v) 什么是阻止某人计算这些周期并提供sha256散列的裂缝-同样,对于其他散列协议

额外的分数——这个问题在600亿年前的这个论坛上被问到的概率是多少

  • 如果可以假设sha256生成的值均匀随机分布,则存在概率为1的情况−1/e(约63%)一个256位序列,其sha256散列等于自身。如果是,则最小序列长度为1

  • 另一方面,基于,我们知道序列在不超过2256次迭代后必须重复。这并没有说明sha256的破碎

  • 最大循环长度为2256≈ 1.16×1077次迭代。如果你能计算每秒1012个哈希值,那么处理所有可能的哈希值需要1065秒(大约是地球年龄的十五分之一倍)。即使你足够幸运地在这段时间的一小部分找到了一个循环,你仍然可能要等待数万亿年

  • 祝你好运。如果我们银河系中的每个原子都被用来存储一个单独的散列值,那么在存储不到散列总数的十亿分之一后,空间就会耗尽。(来源:银河系中的原子数)≈ (1068)

  • 见3和4

  • 如果可以假设sha256生成的值均匀随机分布,则存在概率为1的情况−1/e(约63%)一个256位序列,其sha256散列等于自身。如果是,则最小序列长度为1

  • 另一方面,基于,我们知道序列在不超过2256次迭代后必须重复。这并没有说明sha256的破碎

  • 最大循环长度为2256≈ 1.16×1077次迭代。如果你能计算每秒1012个哈希值,那么处理所有可能的哈希值需要1065秒(大约是地球年龄的十五分之一倍)。即使你足够幸运地在这段时间的一小部分找到了一个循环,你仍然可能要等待数万亿年

  • 祝你好运。如果我们银河系中的每个原子都被用来存储一个单独的散列值,那么在存储不到散列总数的十亿分之一后,空间就会耗尽。(来源:银河系中的原子数)≈ (1068)

  • 见3和4