已有摘要A，得到一种符合A的原文，对于md5 sha1 sha256，分别要多长时间

hrdom

已有摘要A，得到一种符合A的原文，对于md5 sha1 sha256，分别要多长时间

我查了查，但是没搜到明确的答案，对这块不是很懂。

我查的很多说的时间都是“破解密码”，但是我的目的不是破解密码，而是“得到一种符合A的原文”

更具体地来说，原文是一个RSA公钥，大概是1024bit？

Elaineliu

百度 彩虹表

hrdom

Elaineliu 发表于 2024-3-15 22:27
百度 彩虹表

最小彩虹表是最基本的字母数字表，就这样它的大小就有388MB，这是Ophcrack启动盘默认的表，该表可以在11分钟内破解所有可能14位数字字母密码组合中的99.9%。

只说了“破解所有的可能的”要11分钟，那得到一种原文需要多长时间

virtualer

md5是32位，那就是16的32次方，sh1 40位，sh256 64位

hrdom

virtualer 发表于 2024-3-15 22:45
md5是32位，那就是16的32次方，sh1 40位，sh256 64位

那大概要多长时间呢，对于普通人用的计算机来说

wgz001

hrdom 发表于 2024-3-15 22:47
那大概要多长时间呢，对于普通人用的计算机来说

运气不好一辈子也搞不完，运气好可能5分钟都不用

hrdom

我又看了几篇文章，终于了解了一个情况：已知摘要的一个原文找另外一个原文 和 不知道摘要的原文找一个符合摘要的原文 ，是两种不同的难度。我要问的情况是前一种

王小云的工作是，她可以看着明文M1，找到另一个明文M2，使得MD5(M1)=MD5(M2)。
注意这个工作必须建立在已知明文M1的基础上。

hrdom

碰撞有两种，一种是针对第二原象稳固的碰撞，就是在已知摘要值的情况下，求解另外一个消息使得该消息的摘要值等于已知摘要值，即已知d=H(m1)，求解m2使得H(m2)=d；另一种是针对碰撞稳固的碰撞，是生成一对摘要值相同的消息，即计算产生m1和m2，使得H(m1)=H(m2)。针对现有摘要算法的攻击往往是第二种。

这个又是另外的类型

holdtoday

md5 sha1 sha256是三种不同的HASH算法，其中md5、sha1由于算法属于弱密码算法，是可能通过hash碰撞来破解的，方法为采用GPU结合彩虹表或者利用在线的CMD5、SoMD5。但你所说的原文为RSA公钥，也就是原文为1024比特，即128字节，能破解的难度还是非常大的。