[发明专利]用于资产混合的计算机实现的系统和方法

说明书

资产混合协议允许一组参与者计算机系统使用资产混合交易集来混合其资产，其中创建所述资产混合交易集时，给定参与者计算机系统可能具有包括在不同资产混合交易中的输入和输出地址。使用从累积树得出的数量可以使协议安全地调节从赎回所述参与者计算机系统的存款到在区块链上广播所有资产混合交易的这一过程。为防止拥有足够信息的中央协调员或交易商从所述参与者计算机系统中窃取资产，提供了相应的保护措施。

技术领域

本公开大体涉及通过使用记录在区块链上的多个非原子操作来产生和执行原子操作。本公开特别适合于但不限于涉及来自多个参与者的贡献的合成原子操作的执行。通常，本公开使用累积树来向个体参与者确保：在原子操作失败的情况下，将返回任何个体贡献。

背景技术

在本文中，术语“区块链”是指多种类型的基于计算机的电子分布式分类账中的任何一种。这些分类账包括基于共识的区块链和交易链技术、许可和非许可的分类账、共享分类账及其变体。虽然已提出并开发了其他区块链实施方案，但是区块链技术最广为人知的应用是比特币分类账。虽然为了方便和说明的目的在本文中可能会提及比特币网络，但应注意，本公开不限于与比特币区块链一起使用，替代性的区块链实施方案和协议也属于本公开的范围内。例如，本公开可用于具有类似于比特币网络的限制(所述限制涉及可以对交易中的哪些约束进行编码)的其他区块链实现方式中。

区块链是一种点对点的电子分类账，其实现为基于计算机的去中心化的分布式系统，所述系统由区块组成，而区块又由交易和其他信息组成。例如，在比特币网络中，每个交易是一种数据结构，所述数据结构对区块链系统参与者之间的数字资产的控制权的转移进行编码，并且包括至少一个输入和至少一个输出。在一些实施例中，“数字资产”是指与使用权限关联的二进制数据。在一些实现方式中，可以通过将数字资产的至少一部分从第一实体重新关联到第二实体来执行数字资产的转移控制。每个区块都包括前一个区块的哈希值，因此区块被联系在一起，以创建自所述区块链创建以来写入其中的所有交易的永久性的不可更改的记录。交易包括嵌入到其输入和输出中的小程序(被称为脚本)，这些小程序指定如何以及由谁访问所述交易的输出。在比特币平台上，这些脚本是使用基于堆栈的脚本语言编写的。

为了将交易写入区块链，必须对其进行“验证”。网络节点(矿工)进行工作以确保每个交易均有效，而无效交易则被网络拒绝。不同节点可具有不同的有效性标准。因为区块链中的有效性是基于共识的，所以如果大多数节点同意某个交易是有效的，则该交易被认为是有效的。安装在节点上的软件客户端部分通过执行未花费的交易输出(UTXO)锁定和解锁脚本来对引用UTXO的交易执行此验证工作。如果锁定和解锁脚本的执行评估为“真”，并且满足其他验证条件(如果适用)，则该交易被节点验证。通过验证的交易被传播到其他网络节点，以便矿工节点可以选择将交易包括在区块链中。因此，为了将交易写入区块链，该交易必须：i)由接收该交易的第一个节点进行验证—如果该交易通过验证，则此节点将其转发到网络中的其他节点；ii)添加到由矿工建造的新区块中；iii)已挖掘，即已被添加到历史交易的公共分类账中。当有足够数量的区块添加到区块链使得交易实际上不可逆时，交易被认为已被确认。

虽然区块链技术最广为人知的是用于实现加密货币，但数字企业家已经开始探索如何利用比特币所基于的加密安全系统和可存储在区块链上的数据来实现新的系统。如果区块链可以用于加密货币领域之外的自动任务和过程，则会非常有利。这种解决方案将能够发挥区块链的优势(例如，永久性的防篡改的事件记录、分布式处理等)，同时其应用将更加广泛。

区块链交易输出包括锁定脚本和数字资产(如比特币)的所有权信息。锁定脚本(也可称为负担)通过指定为解锁输出而需要满足的条件来“锁定”数字资产。例如，锁定脚本可以要求在解锁脚本中提供某些数据，以解锁关联的数字资产。在比特币网络中，锁定脚本也被称为“scriptPubKey”(脚本公钥)。要求一方提供数据以解锁数字资产的技术涉及将数据的哈希值嵌入到锁定脚本中。然而，如果在创建锁定脚本时数据是不确定的(例如，未知且固定的)，则会出现问题。

发明内容