首页
社区
课程
招聘
[求助]关于Merkle tree的Second Preimage Attack,求大佬解答
发表于: 2019-1-13 11:02 13974

[求助]关于Merkle tree的Second Preimage Attack,求大佬解答

2019-1-13 11:02
13974
师傅们好,lz今天在研究Merkle tree,然后在文章
https://www.cnblogs.com/fengzhiwu/p/5524324.html中看到了如下的内容
“ 一个简单的解决方法在Certificate Transparency中定义:当计算叶节点的hash时,在hash数据前加0x00。当计算内部节点是,在前面加0x01。 ”
其中说这样可以解决Second Preimage Attack。我理解甚么是Second Preimage Attack,就是不同的内容产生同样的hash。但是为什么加前缀可以解决这个问题呢?而且有木有前辈可以指点下怎么对没加前缀的Merkle tree进行Second Preimage Attack?就是说我找两笔交易产生相同的hash?这样的话我觉得就很鸡肋了,因为我觉得在现在的算法来看,找到这样的情况应该很难。

[课程]FART 脱壳王!加量不加价!FART作者讲授!

收藏
免费 0
支持
分享
最新回复 (2)
雪    币: 20
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
他所说的Second Preimage Attack问题,是指为了得到相同的merkle root, 用中间某层的hash当原始data,也能得到相同的root. 加了前缀的话,举例来说,本来3层的结构,底层数据加0x00,上层加0x01,如果直接拿上层hash充当data,验证root时就要加上前缀0x00,而原本的root是加0x01计算出来的,导致root不同。至于伪造交易,即便没加前缀,也不能伪造,因为中间层的hash是从原始数据计算来的,并没有新交易得到原root, 针对hash算法的Second Preimage Attack并没有实现. 
2019-1-16 15:20
0
雪    币: 85
活跃值: (101)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
wawal哇 他所说的Second Preimage Attack问题,是指为了得到相同的merkle root, 用中间某层的hash当原始data,也能得到相同的root. 加了前缀的话,举例来说,本来3层的结 ...
谢谢~我先前看了这个文章,似乎就是这个意思,只是需要算力支持https://bitslog.wordpress.com/2018/06/09/leaf-node-weakness-in-bitcoin-merkle-tree-design/
2019-1-17 11:21
0
游客
登录 | 注册 方可回帖
返回
//