从理论上说,对一个文件 用两个不同 512bytes 公开 salt 计算 SHA256 然后拼接 / 用一个公开 512bytes salt 计算 SHA512 二者得到的 hash 都是 64bytes,哪个结果进行碰撞攻击的难度更大?

170 天前
 drymonfidelia
碰撞攻击指的是构造两个内容不同但 hash 相同的文件。
原文件的大小可能是 1KiB / 1MiB / 1GiB / 1TiB 。是否要分情况讨论?
1256 次点击
所在节点    程序员
9 条回复
jocover
170 天前
2^256+ 2^256 大还是 2^512 大,很简单吧
drymonfidelia
170 天前
@jocover 拼接也是 2^512 啊
cnhongwei
170 天前
我觉得是一样的,hash 结果是多少位,理论上做碰撞的时候,只需要构造多少位的假数据行了,你的 hash 结果是 512 位,你的 salt 使用 512 还是 1024 没有区别。
knightdf
170 天前
我觉得是单文件更大,拼接会增加碰撞几率
dhb233
170 天前
现阶段,sha256 还没有非暴力碰撞的方法吧?
tool2dx
170 天前
@dhb233 感觉 OP 在研究比特币,SHA256 这东西和挖矿难度正相关,破不了。
0o0O0o0O0o
170 天前
Bitcoin 中比较相关的 sha256d 是 sha256(sha256())

OP 说的拼接是 (sha256()+sha256())
https://www.google.com/search?q=site%3Acrypto.stackexchange.com+concat+hash

感觉都是很受批评或者很具争议的方式
leonshaw
170 天前
构造 256 和 512 的彩虹表,哪个难度大?
leonshaw
170 天前
#8 两张 256

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1056004

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX