从理论上说，对一个文件 用两个不同 512bytes 公开 salt 计算 SHA256 然后拼接 / 用一个公开 512bytes salt 计算 SHA512 二者得到的 hash 都是 64bytes，哪个结果进行碰撞攻击的难度更大？
drymonfidelia · 140 天前 · 1223 次点击这是一个创建于 140 天前的主题，其中的信息可能已经有所发展或是发生改变。
碰撞攻击指的是构造两个内容不同但 hash 相同的文件。
原文件的大小可能是 1KiB / 1MiB / 1GiB / 1TiB 。是否要分情况讨论？
原文件的大小可能是 1KiB / 1MiB / 1GiB / 1TiB 。是否要分情况讨论？
9 条回复 • 2024-07-09 19:26:33 +08:00
 |
1
jocover 140 天前 via iPhone
2^256+ 2^256 大还是 2^512 大，很简单吧
|
 |
2
drymonfidelia OP @jocover 拼接也是 2^512 啊
|
 |
3
cnhongwei 140 天前
我觉得是一样的，hash 结果是多少位，理论上做碰撞的时候，只需要构造多少位的假数据行了，你的 hash 结果是 512 位，你的 salt 使用 512 还是 1024 没有区别。
|
 |
4
knightdf 140 天前
我觉得是单文件更大，拼接会增加碰撞几率
|
 |
5
dhb233 140 天前
现阶段，sha256 还没有非暴力碰撞的方法吧？
|
 |
7
0o0O0o0O0o 140 天前
Bitcoin 中比较相关的 sha256d 是 sha256(sha256())
OP 说的拼接是 (sha256()+sha256()) https://www.google.com/search?q=site%3Acrypto.stackexchange.com+concat+hash 感觉都是很受批评或者很具争议的方式 |
 |
8
leonshaw 140 天前 via Android
构造 256 和 512 的彩虹表，哪个难度大？
|
|
9
leonshaw 140 天前 via Android
#8 两张 256
|
Select Language