DigiCurrency 板


LINE

※ 引述《grapherd (NULL)》之铭言: : : ※ 引述《kugwa (kugwa)》之铭言: : : : : 同个系统状态本来就不会双花的两笔交易同时存在 : : : : 但是设想 : : : : A已经被大家承认很久很久了 : : : : A交易的卖方也交货了 : : : : 这时突然给你来个 B把A给超越 : : : : 大家一致宣告A交易不算数 : : : : 那A交易的卖方不就很干 拿到的钱没了 货也大概拿不回来 : : 这个问题已经回应过了,不会发生这样的问题。 : : 这种超久的 valid transaction V.S. 新出的爆干 weight transaction : : 因为超久以前的 valid transaction 已经改变整个帐本的状况 : (地址总额,对方地址总额等) : : 因此根本不会有收到货然後又被盖掉的问题。 怎麽不会有呢 就是会有这样的问题啊 比特币的短链追上长链造成blockchain reorganization 以及我们一直在讨论的IOTA攻击手段(B的累积权重超越A的累积权重) 都是这个状况呀(虽然说落後很多的情况下追上通常都是恶意去追的) 你所谓的「整个帐本的状况」 本来就是根据blockchain或Tangle的样子在解读的 blockchain的情况中 帐本的状况就是最长链中所有交易一起套用的样子 blockchain reorganization时 因为长链换了一条 帐本会整个被大改动 而Tangle的情况中 A的累积权重比B的还大时 帐本只采计A而忽略B 但是当B的累积权重超越A时 帐本就会改为采计B而忽略A 这种帐本改动一发生 你看到的各种总额就会跟着发生变动 很严重的 总之 根本没有所谓的「某个交易生效一段时间之後就绝对不会被撤销」的情况 (这应该叫freezed或是finalized) 只要另一方算力够强 就有办法撤销任意的交易 (比特币拒收落後超过12个高度的block 这个情形先不讨论) finalize之所以难以实现 就是因为很多种方式(例如你规定一个交易t时间後就坚决不再撤销) 最终都会造成全网失去共识 就像我前一篇说的那种案例 --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.232.231
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DigiCurrency/M.1516200062.A.DE8.html
1F:→ wusyong: 这篇你可能搞错tangle中产生共识的方式了,假设A存在网 01/18 12:02
2F:→ wusyong: 路够久等同於验证有效的话是要几乎之後所有tips都直接或 01/18 12:03
3F:→ wusyong: 间接验证它有效,之後B不管它权众多到找前面的tips都会 01/18 12:03
4F:→ wusyong: 看到A已经被fully confirmed了 01/18 12:03
5F:推 lturtsamuel: 楼上 如果用超高算力 使两个冲突的交易维持差不多的 01/18 12:58
6F:→ lturtsamuel: 权重呢? 01/18 12:58
7F:→ lturtsamuel: 那麽由於分散式系统的网路延迟 两个full node可能会 01/18 13:00
8F:→ lturtsamuel: 产生不一致 结果就是A电脑觉得A交易被fully confirme 01/18 13:00
9F:→ lturtsamuel: d B电脑B交易被fully confirmed 01/18 13:00
10F:→ wusyong: 这样就是白皮书4.2的splitting attack了 01/18 13:01
11F:→ wusyong: 要fully confirmed是要整个tangle的tips都直接或间接验 01/18 13:02
12F:→ wusyong: 证到你,双方分出自己的分歧没结合回来前都仍然是uncnfrm 01/18 13:03
13F:→ wusyong: 这也是攻击最大的问题,你只看的到部分的tangle,要如何 01/18 13:04
14F:→ wusyong: 找出全部对你最有利的利tip分别下手然後又成功接回来不被 01/18 13:05
15F:→ wusyong: 冲突 01/18 13:07
16F:推 yc0304: 一旦有人试图双花,导致有两个冲突的节点存在整个tangle 01/18 13:31
17F:→ yc0304: 上 01/18 13:32
18F:→ yc0304: 照楼上的说法,这两个节点就都不可能fully confirmed了 01/18 13:32
19F:推 lturtsamuel: 应该说如此一来 整个tangle中的所有结点都炸了 XD 01/18 13:34
20F:→ yc0304: 请问分歧要怎麽结合回来? 01/18 13:34
21F:→ wusyong: 有两个冲突的节点存在tangle的话,按照tips的推演会随机 01/18 13:35
22F:→ wusyong: 选择一个交易被验证,另一个就被当作孤儿遗弃了 01/18 13:36
23F:→ wusyong: tangle的权重选择是保持在一定比例的,越後面的tip当然 01/18 13:37
24F:→ wusyong: 会交错去验证前面每个不同unconfirmed的交易 01/18 13:38
对於所有诚实的节点来说 他们当然会倾向於去选机率高的tips 也就是双花的两个交易A跟B看谁的累积权重比较大 跟之前一样假设是A好了 那麽A所在的sub-tangle的tips就比较会被诚实的节点选到 所以如果整个网路诚实的节点的算力比较高 确实可以达成共识 大家都往A所在的sub-tangle发展 但是IOTA根本无法强迫大家运用同一种tip selection algorithm 也就是说 攻击者的节点明知大家都走A 但他偏偏就要选B这边的tips 大家也不能拿他怎麽样 (至於攻击者如何做到跟大家唱反调 他只要把full node的code改一改就行了) 於是攻击者就可以运用碾压大众的超强算力 一直发交易去壮大B所在的sub-tangle 一旦B的累积权重超过A 所有诚实节点的tip selection algorithm就通通会改成走B这边了 ※ 编辑: kugwa (140.112.16.145), 01/18/2018 13:59:10
25F:→ yc0304: iota不会去真的遗弃节点吧 01/18 13:41
26F:→ yc0304: 只是算法选择会让权重大的节点越来越大,而不会真正的去 01/18 13:42
27F:→ yc0304: 将权重小的节点丢弃 01/18 13:42
28F:→ yc0304: 只要权重小的节点还存在网路,就不可能把分歧结合回来 01/18 13:43
29F:→ wusyong: 进入tangle的交易是tip,节点是发送他们,MCMC会去随机 01/18 13:44
30F:推 lturtsamuel: 如果会遗弃 那攻击者同样可以透过splitting attack将 01/18 13:44
31F:→ lturtsamuel: 两者维持类似权重 最後A电脑遗弃A交易B电脑遗弃B交易 01/18 13:45
32F:→ wusyong: 选择两笔正常权重的交易去验证,如果这个tip太老又边缘是 01/18 13:45
33F:→ wusyong: 会被孤立的 01/18 13:45
34F:→ wusyong: 所以白皮书有提到两条分开来的subtangle是不能无限上纲一 01/18 13:46
35F:→ yc0304: 被孤立,但它还是存在的不是吗 01/18 13:46
36F:→ wusyong: 直长下去的,一定比例後会接回去 01/18 13:47
37F:→ wusyong: 它存在但unconfirmed而且连接它最後的tip没人会去验证了 01/18 13:47
38F:→ yc0304: 那就不存在之前提到的「被所有tip间接或直接验证到」了 01/18 13:50
39F:→ wusyong: 几乎所有的tip,这些tip通常会平均分布在tangle末端 01/18 13:51
40F:→ yc0304: 而且也无法说是「接回去」,只是其中一边会继续成长,另 01/18 13:51
41F:→ yc0304: 一边停滞 01/18 13:51
42F:→ wusyong: 长得很不寻常或太旧的tip最後是不会被视做合理的tip 01/18 13:52
43F:→ wusyong: 停滞就是最後tip越来越少最後剩一个然後那小串最後被孤立 01/18 13:53
44F:→ yc0304: ok,那为什麽不能用高算力在被孤立的那一侧拼命增加权重 01/18 13:57
45F:→ yc0304: ? 01/18 13:57
46F:→ wusyong: 白皮书4.2有说明了,两边维持相同权重的问题,还要考虑 01/18 14:00
47F:→ wusyong: 节点会平均验证这两条,只要稍微一歪就几乎决定哪边成长 01/18 14:01
48F:→ wusyong: 如果你想掌握节点的话,还比区块链更困难 01/18 14:01
白皮书提到的splitting attack的解决方案 根本就没有解决问题好吗 就像yc0304大说的 只要诚实算力不足以压制攻击算力 攻击者就可以为所欲为 何况一般认为攻击者只要34%就可以实现攻击了 比区块链容易许多
49F:→ yc0304: 但是超过一半算力,还是可以为所欲为吧 01/18 14:02
※ 编辑: kugwa (140.112.16.145), 01/18/2018 14:06:54
50F:→ wusyong: IOTA是network-bound POW,你要掌握的不是只有足够hashra 01/18 14:03
51F:→ wusyong: te而已,还有Omnipresence,还有多少比例的Omnipresence 01/18 14:05
52F:→ wusyong: 正确的完整节点 01/18 14:05
53F:→ wusyong: 简单来说要攻击成功你得能控制网路拓朴的发展,更别说越 01/18 14:06
54F:→ wusyong: 深越长的tangle需要指数性成长的算力,等你算好tangle也 01/18 14:07
55F:→ wusyong: 长到很後面了 01/18 14:07
56F:→ wusyong: 这跟诚实算力无关,随便一个tip让两条不是1/2很快就会让 01/18 14:09
57F:→ wusyong: tangle选择哪一条了 01/18 14:09
58F:→ yc0304: 为什麽我超过一半算力还控制不了tamgle的发展 01/18 14:10
59F:→ yc0304: 我要哪里变长就变长不是吗 01/18 14:10
60F:→ wusyong: IOTA是network bound POW,你要考虑的不会只有是network 01/18 14:11
61F:→ wusyong: hash rate 01/18 14:11
63F:→ wusyong: ng-possible-with-iota/ 01/18 14:12
能不能麻烦解释一下 技术上怎麽实现network bound PoW呢
64F:→ wusyong: 之前有人已经贴过不过在贴一次,你真的要很确定X甚至要比 01/18 14:13
65F:→ wusyong: 33%还要高 01/18 14:13
67F:→ wusyong: 9662080 01/18 14:15
68F:→ wusyong: 这边David Sonstebo和CFB有向Vatilik说明 01/18 14:16
我看MRjk大贴的讨论串 Vitalik一开始好像也没搞懂network bound PoW是什麽东西吧 而且这麽重要的东西 白皮书里好像没有提到吧 不知道是不是我没看仔细
69F:→ wusyong: 另外K大似乎对网路平衡有疑问的话可以看看这篇 01/18 14:18
70F:→ wusyong: goo.gl/H8yAVo 01/18 14:25
71F:→ wusyong: 这是大家对於共识演算法见解的问题,IOTA不是靠算力而是 01/18 14:26
72F:→ wusyong: tangle网路在建立共识 01/18 14:26
※ 编辑: kugwa (140.112.16.145), 01/18/2018 14:29:11
73F:→ wusyong: 如果最後讲到51%攻击的话,我想那和区块链所遇到的是一样 01/18 14:33
74F:→ wusyong: 的课题了 01/18 14:33
75F:推 lturtsamuel: 问题就在於 其他货币的算力有矿工在保证 IOTA没有 01/18 15:36
76F:→ lturtsamuel: 其实这一直是我核心担忧的一点 01/18 15:36
77F:→ wusyong: 这的确是蛮有趣的问题,token的基本利益何在,我想这大 01/18 15:40
78F:→ wusyong: 概是官方朝物联网方向发展的原因之一 01/18 15:41
79F:→ wusyong: 不过M2M真的是困难模式,能不能征服真的只有时间能知道了 01/18 15:42
80F:→ wusyong: 所以Dominik Schiener才说"We will either be a trillio 01/18 15:45
81F:→ wusyong: n dollar project, or nothing."XD 01/18 15:45
82F:推 DarkerDuck: 775字 * 7星 = 5425 PCH 07/12 21:30
83F:→ DarkerDuck: https://tinyurl.com/yyd4sf8k 07/13 02:49







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP