优惠论坛

标题: BitVM 引热议，比特币网络可以实现图灵完备？（转） [打印本页]
作者: 人生如赌    时间: 2023-10-11 17:12
标题: BitVM 引热议，比特币网络可以实现图灵完备？（转）
BitVM 像是在人人可以用移动终端的时代里，构建了一台比房间还大的巨型计算机。+ S! q" D- z7 a" @' e

* @+ V5 \+ k1 }6 o7 b; W) I4 G7 H' m# d* S
撰文：Haotian7 \+ n% A% z$ ]2 r9 F! H3 @1 v

& E1 T/ b. X. M: S8 \; a$ e1 x8 \5 N* {7 \9 j% o; d
3 Q& d7 {0 ^7 z) S
一篇题为《BitVM：Compute Anything On Bitcoin》的白皮书引发了开发者热议，似乎意味着比特币网络实现图灵完备合约了，可以执行任何可计算的函数？# U( S0 z! Y  \' e0 A
0 ?: T* X8 ^; m9 U. Z# l
$ r7 S( x$ f4 d9 |$ q- y5 Z0 F
/ G& p4 E! `" e& s( {6 v& ]2 ^+ i
这意味着比特币网络可以复现以太坊等生态的一切叙事？而且不需要改变现有比特币共识，甚至不需要任何升级，仅依托当下比特币的基础 op_code 就可以赋予比特币网络「复杂」的可编程能力，让比特币网络可以图灵完备计算一切？
" s8 e6 H  R5 s, Q, Q6 v$ n2 a  T( d6 G

' r; r7 N" X+ m# |$ u
) y3 o' K& F+ Q$ H) IWait，先别展开美梦了，先探讨下 BitVM 的构想路径怎么回事。Script 空间如何执行复杂编程？Optimism Rollup 思想指的是什么？Fraud Proof 欺诈证明原理是什么？BitVM 落地实现存在哪些障碍？接下来带大家逐步分析下它的大致逻辑框架，便于大家通俗理解。（不过多探讨具体技术实现细节
0 |1 ?0 H$ C5 m2 p4 n* j
+ {  L& l% ]6 i( `+ X$ B: {) D2 `2 D' s4 l# H2 ]& K9 e

! e3 g4 o  m" ~+ ]# j( `* O. O如何实现复杂可编程特性？
$ M/ L" K9 W0 x- S  \5 ]
5 F5 a% c0 y+ `1 E; d, ?6 s
+ G; E9 A" Y# P% E由于，比特币的编程能力非常有限，仅在 script 脚本上支持简单的逻辑和有限的操作码，因此无法在比特币网络上开发复杂的智能合约。BitVM 提案脑洞大开的核心点就是，通过 taproot 地址矩阵或者说 taptree 实现了类似二进制电路的各类程序指令，组合起来就相当于完整的合约执行了。
" h" z  J+ g$ ~+ {+ }! p
! J/ C( z% Y1 k: W$ ^  q4 o* F* H; Z
; V1 J! {2 C" r% l: P
. [0 K7 x5 M6 \$ x- o1 w6 s3 }具体而言，我们可把每一个 Script 脚本中的 UTXO 花费条件指令当成一个程序最小单元，一个脚本执行无非 true 和 false 两种结果，若在 taproot 地址中输入一定的代码就能得到一个确定性的 0 或者 1，若把大量的 taproot 地址组成矩阵就能构成一个有序的 taptree，而执行的结果就有大量 011001 之类的二进制电路文本效果，就可以被视为一个可执行的二进制程序。程序的复杂性取决于组合的 taproot 地址多少，地址越多，在比特币框架范围下每个 Script 预置的指令越丰富，整个 taptree 可以执行的程序就越复杂。Maker Sense 吧？
- ]% @' Y+ @1 T" Q/ O* c; M0 D: i% z( d( z" U1 m5 \
$ ^% N) R4 S' v/ d( @  c' @0 |3 G
8 }# R5 U6 B! G" i
这脑洞着实够大。不过按照这个逻辑，最小单元指令确实由比特币全节点完成，而且无限叠加 taproot 地址，无限组合的可能性可以叠加很多复杂计算。某种程度上，说它为图灵完备机不为过。但无限叠加 taproot 地址只会增加成本消耗，理论上是可以图灵完备实现一切，但却不切实际。
- S$ Y5 {6 ~( [8 t
) A/ h1 A$ v: E/ D3 \% a) l1 U/ C; K2 K% {- `2 H
- l* r" s6 S( e! A, r$ r. ~8 F& ]
所以，白皮书中提到的图灵完备只是极端理想情况下的说法，有点「偷换概念」之嫌，连以太坊号称超级计算机都无法完全实现图灵完备，何况仅依托 script 的比特币网络呢？
6 E* n: b# @1 [6 O4 v3 E! w9 y; v$ N
" I/ I8 A$ R9 W2 _* B- @: y, C

& V1 d9 m: T1 W若干复杂概念浅析
: X/ d" N' h# T7 ]' y8 {& [3 \; m9 c. D/ a7 x3 _5 O9 Q# T
+ y( U9 s4 K6 |/ X2 l
基于上述核心框架理解，再去看白皮书中提到的 Optimism Rollup 和 Fraud Proof 以及 Bit commitment，Logic Gate 为何物了？由于，单个 taproot 空间和可执行代码逻辑有限，在链下执行复杂程序，只把关键验证环节放到链上，不就是一种 Rollup 的思想吗？" _" ^1 p% T# _% U) d$ d( `! W

4 F- C" ~+ x* ]" o, O  ?
! k6 }, X0 G9 L4 {  A5 ~- V; C  i$ u5 _& W7 B
而 Fraud Proof 可以这样理解，Prover 和 verifier 双方先编译一个巨大的二进制电路，比特币网络在执行电路时，有一个前提是 Prover 要预签名 且要质押一定的比特币资产，若 Verifier 验证出来 Prover 有作恶之嫌，就可以同理向链上发送交易以触发链上 taptree「程序」的 UTXO 解锁条件，成功的话，verifier 就可以罚没 prover 的抵押资产，等于就是一次欺诈证明过程。' T" Z' P. \. @+ |2 j+ z6 X. O

9 h9 O4 K7 B+ G8 V7 F; }$ S; e: \7 l0 N6 J, W' B8 w
) T) n$ Z# T3 B5 s+ ?  X
这个逻辑里，我们就不难理解为啥 BitVM 只适用于两个有约定共识的 parties，即必须执行前共享总电路图，必须在有效期内执行欺诈者证明程序，必须质押一定资产且预签名。若双方没有在链下配合搞一套约定的共识，仅靠比特币网络有限的链上执行环境，很难促成一次真正的「合约」执行。
, ~/ o+ b' a4 m) c2 w6 ?8 Z% m- b# s1 l4 l+ I- l0 X6 W5 ^- v1 j

; M5 u$ w% i7 Q4 Q) T, v  h
  H) e3 G& T. A( T) J$ O( U9 z3 HBitVM 落地会存在哪些障碍？
  d$ n& v7 J* x! P: z: r
7 y3 S; ^( P9 H5 ^, O) p  M$ l) T/ `* z+ s& g0 U3 C% Q- p2 M
1）BitVM 目前只适合两个约定共识的 Parties 之间实施链上操作，链上环境只是公开透明化执行合同的过程。目前也仅能实现两个约定主体之间，若实现 N-N 需要更复杂的技术逻辑设计。
7 A8 t7 J" e( J0 ^5 [. W9 s
: j: ^  W$ R  N% J- a0 X
7 c9 @* c' M5 e; B. @9 |. }3 O( `* @& ?# f, L
2）BitVM 如何应用单个 taproot 地址的脚本实施最小编程单位，不能超出比特币的执行逻辑框架比如 hashlock、timelock 这些，不能超出限定的存储条件，乐观情况下 一个 taproot 地址可以编程上百个逻辑门，更多就得组合大量地址进行 taptree 构建了。问题来了，taproot 地址预设解锁条件的执行需要付矿工费，地址组合越多要花费的成本也越大。未来也许靠闪电网络的双向通道技术可以降低成本，但总得来说要靠比特币网络执行逻辑门电路，不仅慢不说，想想就是个高花费的事儿。
* ~4 s6 E8 v6 C, m& ^% Q- ~! \

! H7 D3 d4 Q& E4 G
4 M9 n1 l& d/ A2 l3）BitVM 理想状况下支持的场景很有限，比较适合重链下计算，只有部分共识和资产转移需要依赖链上的场景，比如游戏的资产处置环节等；5 z% O4 O5 d8 |

3 r/ B! T. \2 n0 p$ e3 w; n+ V) |( h) P
8 Z1 p" }: x% j4 F) j
总的来说，BitVM 是个脑洞大开且极具创意的构想，但按照它的落地实现技术框架，就知道它短期大概率会限于白皮书构思阶段了，长期的应用场景探索，落地应用还面临极大的挑战。用个很通俗的例子来形象说明：BitVM 像是在人人可以用移动终端的时代里，构建了一台比房间还大的巨型计算机。
0 }2 X! l$ x; }7 A
( d; X3 P* o7 k3 g1 e; ]! a% K
作者: 22301    时间: 2023-10-11 17:29
比特币还是相当的牛逼的了啊。
作者: 不洗脸都帅    时间: 2023-10-11 19:52
我的成果的功劳都是老哥像这样的理论分享。
作者: 中大奖    时间: 2023-10-11 19:57
这次游戏在论坛的运气还是值得肯定的.
作者: 春娇与小智    时间: 2023-10-11 19:57
有盈利的时候就该收手，全部游戏长玩就是完了
作者: wodezhuanyong    时间: 2023-10-11 19:57
具体的理论打法还得让老哥来解答啊
作者: gkfbuw    时间: 2023-10-11 20:02
理论了解一下，肯定都是不会吃亏的。
作者: ouliangzhong    时间: 2023-10-11 20:03
理论全体毛病不大，重点掌握的好了
作者: 老龙口    时间: 2023-10-11 20:04
你的理论打法还是蛮好啊，来学习下了解下了
作者: 百战    时间: 2023-10-11 20:05
看了这个游戏我感到也是需要游戏起来了的哦。
作者: stareshiny    时间: 2023-10-11 20:08
这个游戏能自己好好把握，也是很好的。
作者: jslinen    时间: 2023-10-11 20:08
这样的理论还是可以多多学习一下。
作者: 一路顺风    时间: 2023-10-11 20:12
游戏最后一段话觉得是有感觉的，但是在我面前就难以实现，毕竟运气太差了。
作者: 小希哥    时间: 2023-10-11 20:12
这样的理论打法是十分科学好有道理哦，我也来收藏
作者: 不要脸最大    时间: 2023-10-11 20:13
这个游戏有赢钱还是最好的结果了呀。
作者: 老衲来了    时间: 2023-10-11 20:14
学习理论再加上自己改正才能变得更棒！
作者: 越前龙马    时间: 2023-10-11 20:17
今次游戏也的确很好的胜率来的啊
作者: hong29    时间: 2023-10-11 20:22
今次游戏能够赚到一天的生活费我也满足了。
作者: 一帆风顺发    时间: 2023-10-11 20:22
这个理论打法是需要向这个楼主多学习一下的。
作者: 赌神归来    时间: 2023-10-11 20:23
各种游戏也是值得去看看关注下的啦。
作者: 南相楚    时间: 2023-10-11 20:28
楼主的理论打法，玩起上来确实能控制振幅
作者: wuzhaoshichao    时间: 2023-10-11 20:29
基础理论也是要看看的了呢
作者: 洋森    时间: 2023-10-11 20:30
你的理论打法不错的呀，赢钱了应该是打法对你有用哦~来收藏下了解下了
作者: 心随你动    时间: 2023-10-11 20:30
理论用得好，赢钱的时机就来了。
作者: lvaeyou    时间: 2023-10-11 20:31
这个理论应该是大家累计的效果。
作者: 徐子    时间: 2023-10-11 20:32
你估计也是一个理论很内行的玩家，谢谢楼主的分享。
作者: 丁小荷    时间: 2023-10-11 20:37
我现在还是研究一下理论打法，感激楼主的分享，我也来学习
作者: 小夏Sherry    时间: 2023-10-11 20:37
每一种游戏的吧也是关心一下了
作者: 不傻不成气候    时间: 2023-10-11 20:38
理论尽管看起来很利害，或许我还是不会
作者: 大吉大利    时间: 2023-10-11 20:38
老哥的理论打法也是有在记录中的呀?
作者: anzizhong    时间: 2023-10-11 20:41
谢谢楼主的理论分享，也是可以学习到许多的。
作者: xiaoyi    时间: 2023-10-11 20:49
这个理论打法说起来是绝对有效果的，我也来收藏
作者: rainwang    时间: 2023-10-11 21:42
说实在的，这里所有的词汇都不懂意思
作者: 爱美的女人    时间: 2023-10-13 20:14
实现图灵完备是要在看明白啊
作者: 赚钱小样    时间: 2023-10-16 13:02
那是不错的一个游戏 的了吧
作者: yubuluowang    时间: 2023-10-16 19:42
这方面的消息也是比较关注的
作者: 爬格子的瘦书生    时间: 2023-10-17 17:25
比特币网络，也是要有新动作



欢迎光临 优惠论坛 (http://www.tcelue.ws/) Powered by Discuz! X3.1