如何使用?Merklized?抽象语法树压缩智能合约

 更新时间:2023年12月04日 16:30:06   作者:sCrypt?Web3应用开发  
Merklized?抽象语法树?MAST(又名?Merklized?替代脚本树)是一种使用?Merkle?树压缩比特币智能合约的技术,这篇文章主要介绍了使用?Merklized?抽象语法树压缩智能合约,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

Merklized 抽象语法树 MAST(又名 Merklized 替代脚本树)是一种使用 Merkle 树压缩比特币智能合约的技术。我们在比特币 SV 上实施了 MAST。与所有其他实现不同,我们利用原始比特币协议,没有任何共识更改。

问题

通常有不止一种方法可以解锁锁定在比特币智能合约中的硬币。在 sCrypt 中,每种方式都被建模为一个公有函数,代表一种条件的解锁分支。例如,在 TimedCommit 合约中,可以通过 Alice 的原像和她的签名,或者通过 Alice 和 Bob 的签名来解锁合约。

contract TimedCommit {
  bytes aliceHash;
  PubKey alice;
  PubKey bob;
  public function open(bytes aliceNonce, Sig aliceSig) {
    require(sha256(aliceNonce) == this.aliceHash);
    require(checkSig(aliceSig, this.alice));
  }
  public function forfeit(Sig aliceSig, Sig bobSig) {
    require(checkSig(aliceSig, this.alice));
    require(checkSig(bobSig, this.bob));
  }
}

随着合约变得越来越复杂,一个合约中可能有数十个甚至数百个公有函数/分支。最终只调用其中一个,但所有这些都必须包含在区块链中,即使他们根本没有被执行。这会增加链上的足迹并增加交易费用。

contract ContractOfManyBranches {
    public function branchA() { }
    public function branchB() { }
    public function branchC() { }
    public function branchC() { }
    // ... more branches
}

MAST

抽象语法树 MAST 可以从区块链中删除未执行的分支。未压缩的合约(原始合约)被拆分为单独的分支并组织成 Merkle 树,其中每个分支的脚本都是一片叶子。压缩后的合约并不存储所有分支,只存储了所有分支的 merkle root,用于验证某个特定分支是否属于原始合约。

以下是 MAST 带来了巨大的好处,尤其是当分支数 n 很大时:

可扩展性: 部署的合约大小按 log(n)¹ 缩小,因为只需要选定的分支及其默克尔路径,而不是所有分支。在下面的例子中,当分支 Tc 被调用时,只需要黄色的默克尔路径。

隐私性: 未使用的分支不会在链上发布。在下面的示例中,仅显示 Tc,隐藏所有其他分支。

在这里插入图片描述

默克尔树和默克尔路径

实现

我们已经在比特币中实现了 MAST。当一个分支被执行时,它本身和它的默克尔路径被用来解锁。在压缩合约中,我们首先使用其默克尔根验证分支是否来自原始合约。接下来,使用 P2SH 技术,将当前支出交易中的新锁定脚本设置为该分支的脚本,该脚本将在后续交易中被解锁。合约代码如下:

contract MAST {
    static const int DEPTH = 4;
    Sha256 merkleRoot;
    public function main(bytes branchScript, MerklePath merklePath, SigHashPreimage txPreimage) {
        require(Tx.checkPreimage(txPreimage));
        // validate branchScript is from the merkle tree
        require(calMerkleRoot(branchScript, merklePath) == this.merkleRoot);
        // "P2SH": use branch script as the new locking script, while maintaining value
        bytes output = Util.buildOutput(branchScript, Util.value(txPreimage));
        require(hash256(output) == Util.hashOutputs(txPreimage));
    }
    static function calMerkleRoot(bytes leaf, MerklePath merklePath) : Sha256 {
        Sha256 root = sha256(leaf);
        loop (DEPTH) : i {
            Sibling s = merklePath[i];
            root = s.left ? sha256(s.hash + root) : sha256(root + s.hash);
        }
        return root;
    }
}

脚注

[1] 假设所有分支的大小相似。

到此这篇关于如何使用 Merklized 抽象语法树压缩智能合约的文章就介绍到这了,更多相关Merklized 抽象语法树内容请搜索程序员之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持程序员之家!

相关文章

  • 从0到1搭建后端架构的演进(MVC,服务拆分,微服务,领域驱动)

    从0到1搭建后端架构的演进(MVC,服务拆分,微服务,领域驱动)

    来腾讯之前在前公司做了3年的后端开发,经历一款SaaS产品从0到10(还没有到100, 哈哈哈)的过程,3年间后端的架构逐步演变,在微服务的实践过程中遇到的问题也越来越多,在这里总结下
    2021-08-08
  • 基于rsync写脚本实现多节点多服务器文件一键同步的方法

    基于rsync写脚本实现多节点多服务器文件一键同步的方法

    这篇文章主要介绍了利用rsync写脚本实现多节点多服务器文件一键同步,本文将介绍?scp?和?rsync?两个命令及基本语法介绍,需要的朋友可以参考下
    2022-01-01
  • spark大数据任务提交参数的优化记录分析

    spark大数据任务提交参数的优化记录分析

    这篇文章主要介绍了spark大数据任务提交参数的优化记录分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-05-05
  • Git入门【推荐】

    Git入门【推荐】

    本文主要介绍了Git入门的相关知识,具有很好的参考价值。下面跟着小编一起来看下吧
    2017-03-03
  • TCP关闭问题详细介绍

    TCP关闭问题详细介绍

    这篇文章主要介绍了TCP关闭问题详细介绍的相关资料, TCP的三次握手,四次挥手,需要的朋友可以参考下
    2017-04-04
  • 不同系统打开JSON文件的6种方法(总有一种适合你)

    不同系统打开JSON文件的6种方法(总有一种适合你)

    JSON文件本质上是一个文本文件,可以使用任何文本编辑器打开,本文推荐使用专门的代码编辑器,这篇文章主要给大家介绍了关于不同系统打开JSON文件的6种方法,需要的朋友可以参考下
    2024-02-02
  • IDEA配置GIT的详细教程

    IDEA配置GIT的详细教程

    这篇文章主要介绍了IDEA配置GIT的详细教程,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-10-10
  • Git 教程之查看提交历史详解

    Git 教程之查看提交历史详解

    本文主要介绍Git 查看提交历史的知识,这里整理了详细资料及命令用法,有兴趣的小伙伴可以参考下
    2016-09-09
  • Mac如何给应用单独设置语言

    Mac如何给应用单独设置语言

    这篇文章主要介绍了Mac如何给应用单独设置语言,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-10-10
  • Git分支合并冲突解决的方法实现

    Git分支合并冲突解决的方法实现

    这篇文章主要介绍了Git分支合并冲突解决的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07

最新评论

?


http://www.vxiaotou.com