V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
drymonfidelia
V2EX  ›  程序员

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

  •  
  •   drymonfidelia · 135 天前 · 1218 次点击
    这是一个创建于 135 天前的主题,其中的信息可能已经有所发展或是发生改变。
    碰撞攻击指的是构造两个内容不同但 hash 相同的文件。
    原文件的大小可能是 1KiB / 1MiB / 1GiB / 1TiB 。是否要分情况讨论?
    9 条回复    2024-07-09 19:26:33 +08:00
    jocover
        1
    jocover  
       135 天前 via iPhone
    2^256+ 2^256 大还是 2^512 大,很简单吧
    drymonfidelia
        2
    drymonfidelia  
    OP
       135 天前 via iPhone
    @jocover 拼接也是 2^512 啊
    cnhongwei
        3
    cnhongwei  
       135 天前
    我觉得是一样的,hash 结果是多少位,理论上做碰撞的时候,只需要构造多少位的假数据行了,你的 hash 结果是 512 位,你的 salt 使用 512 还是 1024 没有区别。
    knightdf
        4
    knightdf  
       135 天前
    我觉得是单文件更大,拼接会增加碰撞几率
    dhb233
        5
    dhb233  
       135 天前
    现阶段,sha256 还没有非暴力碰撞的方法吧?
    tool2dx
        6
    tool2dx  
       135 天前
    @dhb233 感觉 OP 在研究比特币,SHA256 这东西和挖矿难度正相关,破不了。
    0o0O0o0O0o
        7
    0o0O0o0O0o  
       135 天前
    Bitcoin 中比较相关的 sha256d 是 sha256(sha256())

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

    感觉都是很受批评或者很具争议的方式
    leonshaw
        8
    leonshaw  
       135 天前 via Android
    构造 256 和 512 的彩虹表,哪个难度大?
    leonshaw
        9
    leonshaw  
       135 天前 via Android
    #8 两张 256
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1932 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 16:18 · PVG 00:18 · LAX 08:18 · JFK 11:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.