用于使用区块链在点对点分布式账簿上有效转移实体的方法及系统专利检索-比特币加密货币银行与财务事项专利检索查询-专利查询网

用于使用 区 块链在点对点分布式账簿上有效转移实体的方法及系统

阅读：1016发布：2020-06-23

专利汇可以提供用于使用区块链在点对点分布式账簿上有效转移实体的方法及系统专利检索，专利查询，专利分析的服务。并且本发明提供一种用于通过区块链交换实体的安全方法。本发明涉及令牌化技术，以及用于将元数据嵌入在区块链交易的兑换脚本中的技术。实施例提供一种用于执行转移的计算机实施方法，所述方法包括：产生第一交换交易；及通过第一网络广播包括在P2P分布式账簿上的所述第一交换交易，其中所述第一交换交易包括：对待转移的第一数量的加密货币的指示；第一输入，其从来自第一用户的第一邀约交易的输出提供，所述第一邀约交易先前包括在所述P2P分布式账簿上；第一脚本；与所述第一用户相关联的第一用户私钥；与第一第三方相关联的第一第三方私钥；及第一输出，其指示第一实体从所述第一用户到第二用户的转移，且其中所述第一脚本包括：第一组元数据，其提供对待转移的所述第一实体的指示及第一组用于所述转移的条件；与所述第一用户相关联的第一用户公钥，所述第一用户公钥与所述第一用户私钥是密码对；及与所述第一第三方相关联的第一第三方公钥，所述第一第三方公钥与所述第一第三方私钥是密码对。，下面是用于使用区块链在点对点分布式账簿上有效转移实体的方法及系统专利的具体信息内容。

权利要求

1.一种用于在点对点分布式账簿上有效转移实体的计算机实施方法，所述方法包括：
产生第一交换交易，及
通过第一网络广播包括在P2P分布式账簿上的所述第一交换交易，
其中所述第一交换交易包括：
对待转移的第一数量的加密货币的指示；
第一输入，其由来自第一用户的第一邀约交易的输出提供，所述第一邀约交易先前包括在所述P2P分布式账簿上，
第一脚本，
与所述第一用户相关联的第一用户私钥，
与第一第三方相关联的第一第三方私钥，
及
第一输出，其指示第一实体从所述第一用户到第二用户的转移；且
其中所述第一脚本包括：
第一组元数据，其提供对待转移的所述第一实体的指示及第一组用于所述转移的条件，
与所述第一用户相关联的第一用户公钥，所述第一用户公钥与所述第一用户私钥是密码对，及
与所述第一第三方相关联的第一第三方公钥对，所述第一第三方公钥与所述第一第三方私钥是密码对。
2.根据权利要求1所述的方法，其进一步包括：
产生第二交换交易；及
通过所述第一网络广播包括在P2P分布式账簿上的所述第二交换交易，其中所述第二交换交易包括：
对待转移的第二数量的加密货币的指示；
第二输入，其由来自所述第二用户的第二邀约交易的输出提供，所述第二邀约交易先前包括在所述P2P分布式账簿上，
第二脚本，
与所述第二用户相关联的第二用户私钥，
与第二第三方相关联的第二第三方私钥，及
第二输出，其指示第二实体从所述第二用户到第一用户的转移；且
其中所述第二脚本包括：
第二组元数据，其提供对待转移的所述第二实体的指示及第二组用于所述转移的条件，
与所述第二用户相关联的第二用户公钥，所述第二用户公钥与所述第二用户私钥是密码对，及
与所述第二第三方相关联的第二第三方公钥，所述第二第三方公钥与所述第二第三方私钥是密码对。
3.一种用于在点对点分布式账簿上有效转移实体的计算机实施方法，所述方法包括：
产生第一交换交易；及
通过第一网络广播包括在P2P分布式账簿上的所述第一交换交易，
其中所述第一交换交易包括：
对待转移的第一数量的加密货币的指示；
第一输入，其由来自第一用户的第一邀约交易的输出提供，所述第一邀约交易先前包括在所述P2P分布式账簿上，
第一脚本，
与所述第一用户相关联的第一用户私钥，
与第一第三方相关联的第一第三方私钥，
第一输出，其指示第一实体从所述第一用户到第二用户的转移；
对待转移的第二数量的加密货币的指示；
第二输入，其由来自所述第二用户的第二邀约交易的输出提供，所述第二邀约交易先前包括在所述P2P分布式账簿上，
第二脚本，
与所述第二用户相关联的第二用户私钥，
与第二第三方相关联的第二第三方私钥，及
第二输出，其指示第二实体从所述第二用户到第一用户的转移；且
其中所述第一脚本包括：
第一组元数据，其提供对待转移的所述第一实体的指示及第一组用于所述转移的条件，
与所述第一用户相关联的第一用户公钥，及
与所述第一第三方相关联的第一第三方公钥；且
其中所述第二脚本包括：
第二组元数据，其提供对待转移的所述第二实体的指示及第二组用于所述转移的条件，
与所述第二用户相关联的第二用户公钥，及
与所述第二第三方相关联的第二第三方公钥。
4.根据任一前述权利要求所述的方法，其中产生所述第一交换交易包括：
将所述第一脚本发送到所述第一用户用于以所述第一用户私钥进行签署；
从所述第一用户接收以所述第一用户私钥签署的所述第一脚本；
将所述第一脚本发送到所述第一第三方用于以所述第一第三方私钥进行签署；及从所述第一第三方接收以所述第一第三方私钥签署的所述第一脚本。
5.根据权利要求3所述的方法，其中产生所述第一交换交易包括：
将所述第一脚本发送到所述第二用户用于以所述第二用户私钥进行签署；
从所述第二用户接收以所述第二用户私钥签署的所述第一脚本；
将所述第一脚本发送到所述第二第三方用于以所述第二第三方私钥进行签署；及从所述第二第三方接收通过所述第二第三方私钥签署的所述第一脚本。
6.根据权利要求2或4所述的方法，其中权利要求4附属于权利要求2时，其中产生所述第二交换交易包括：
将所述第二脚本发送到所述第二用户用于以所述第二用户私钥进行签署；
从所述第二用户接收以所述第二用户私钥签署的所述第二脚本；
将所述第二脚本发送到所述第二第三方用于以所述第二第三方私钥进行签署；及从所述第二第三方接收通过所述第二第三方私钥签署的所述第二脚本。
7.根据权利要求2到6中任一项所述的方法，其进一步包括在产生或广播所述第一交换交易及/或所述第二交换交易之前，向所述第一用户及所述第二用户中的一个或多个发送接受交换的提示。
8.根据任一前述权利要求所述的方法，其进一步包括：
从所述第一用户接收执行交换的第一邀约，所述第一邀约包括所述第一组元数据；
产生所述第一脚本；
对所述第一脚本进行散列以产生第一脚本散列；
通过第二网络发送所述第一脚本及所述第一脚本散列；及
通过所述第一网络发送包括在点对点分布式账簿上的所述第一邀约交易，所述第一邀约交易包括对待转移的第三数量的加密货币的指示及所述第一脚本散列。
9.根据权利要求4所述的方法，且其中所述权利要求4附属于权利要求2或3时，其进一步包括：
从所述第二用户接收执行交换的第二邀约，所述第二邀约包括与所述邀约相关联的所述第二组元数据；
产生所述第二脚本；
对所述第二脚本进行散列以产生第二脚本散列；
通过所述第二网络发送所述第二脚本及所述第二脚本散列；及
通过所述第一网络发送包括在点对点分布式账簿上的所述第二邀约交易，所述第二邀约交易包括对待转移的第四数量的加密货币的指示及所述第二脚本散列。
10.根据前述权利要求中任一项所述的方法，其中所述第一实体是所述第一数量的加密货币，或其中所述第二实体是所述第二数量的加密货币。
11.根据权利要求8到10中任一项所述的方法，其中所述第一脚本及所述第一脚本散列通过所述第一网络的所述发送包括以下中的一个：
a)在分布式散列表(DHT)上公布所述第一脚本及所述第一脚本散列；
b)将所述第一脚本及所述第一脚本散列发送到所述第二用户。
12.根据权利要求9到11中任一项所述的方法，其中所述第二脚本及所述第二脚本散列通过所述第二网络的所述发送包括以下中的一个：
a)在分布式散列表(DHT)上公布所述第二脚本及所述第二脚本散列；
b)将所述第二脚本及所述第二脚本散列发送到所述第一用户。
13.根据权利要求1或2所述的方法，其中所述P2P分布式账簿是比特币区块链。
14.根据前述权利要求中任一项所述的方法，其中所述第一第三方是托管服务提供商及/或所述第二第三方是托管服务提供商。
15.根据前述权利要求中任一项所述的方法，其中所述第一交换交易、所述第二交换交易、所述第一邀约交易及所述第二邀约交易中的一个或多个是支付到脚本散列(P2SH)交易。
16.根据权利要求8到15中任一项所述的方法，当其中附属于权利要求8或9时，其中所述第一脚本散列及所述第二脚本散列中的一个或多个经过Base58编码。
17.根据前述权利要求中任一项所述的方法，其中所述第一实体及/或所述第二实体是以下中的一个：
a)比特币；
b)合约；
c)商品；
d)服务。
18.根据权利要求17所述的方法，其中所述合约是用于以下中的一个或多个：
a)法定货币；
b)所有权契约；
c)门票；
d)商品；
e)服务。
19.根据前述权利要求中任一项所述的方法，其中所述第一组条件及/或所述第二组条件包括以下中的一个或多个：
a)与所述交换相关的一个或多个价格上的一个或多个范围限制；
b)交换比率；
c)用于所述第一邀约的履行的截止日期；
d)对用于所述交换发生的地理区域的限制。
20.根据任一前述权利要求所述的方法，其中所述第一组元数据及/或所述第二组元数据是在兑换脚本中提供。
21.根据任一前述权利要求所述的方法，其中所述第一组元数据及/或所述第二组元数据是在所述脚本中在区块链协议中被指定为用于加密密钥的位置的位置处提供。
22.一种处理器或处理器群组，其可操作以执行根据权利要求1到21中任一项所述的方法。
23.一种计算机可读媒体，其上存储有指令，所述指令当执行时可操作以执行根据权利要求1到21中任一项所述的方法。

说明书全文

用于使用 区 块链在点对点分布式账簿上有效转移实体的方法

及系统

技术领域

[0001] 本发明涉及分布式点对点账簿，且具体地说，涉及区块链技术。本发明还部分地涉及令牌化和安全性技术，以及用于通过区块链转移实体及/或实体的所有权的安全机制。本发明可包括通过区块链在不同方之间执行安全交易的方法。

背景技术

[0002] 区块链是点对点、电子账簿，其实施为由区块组成的基于计算机的去中心化分布式系统，所述区块又由交易组成。每一交易是数据结构，其编码对区块链系统中的参与者之间的数字资产的控制的转移且包括至少一个输入及至少一个输出。每一区块含有前一区块的散列，使得区块被链接在一起以创建所有交易的永久性、不可更改的记录，所述所有交易从区块链起始以来就已经写入区块链。交易包括嵌入到其输入和输出中的被称为脚本的小程序，所述小程序规定如何以及通过谁可以访问交易的输出。在比特币平台上，这些脚本使用基于堆栈的脚本语言来编写。

[0003] 为了使交易(Tx)被写入到区块链，其必须经过“验证”。网络节点(矿工)执行工作以确保每一交易是有效的，且会从网络被拒绝无效交易。安装在节点上的软件客户端通过执行其锁定和解锁脚本而对未完成交易(UTXO)执行此验证工作。如果锁定和解锁脚本的执行评估为真(TRUE)，那么交易是有效的且交易会被写入到区块链。因此，为了将交易写入到区块链，其必须i)由接收交易的第一节点验证-如果验证了交易，那么所述节点将其中继到网络中的其它节点；且ii)被添加到由矿工构建的新的区块；且iii)被开采，即被添加到过去交易的公共账簿。

[0004] 尽管区块链技术因使用加密货币实施而广为人知，但数字企业家已经开始探索比特币所基于的密码安全系统和可存储在区块链上以实施新的系统的数据的使用。如果区块链可用于不限于加密货币领域的自动任务和过程，那么将是非常有利的。此类解决方案将能够利用区块链的益处(例如对事件的永久性防篡改记录、分布式处理等)同时在其应用中更通用。

[0005] 当前研究的一个领域是使用区块链以用于实施“智能合约”。这些智能合约是设计成使机器可读合约或协议的条款的执行自动化的计算机程序。不同于以自然语言编写的传统合约，智能合约是机器可执行程序，其包括可处理输入以便产生结果的规则，所述规则接着可使得取决于那些结果来执行动作。

[0006] 区块链相关兴趣的另一区域是使用‘令牌(tokens)’(或‘彩色币’)以通过区块链表示且转移现实世界的实体。潜在地敏感或机密条款可由具有不可辨别的含义或价值的令牌来表示。令牌因此充当允许从区块链引用现实世界的项目的标识符。令牌化技术可在许多不同类型的情境方面来使用，其中安全性、匿名及跨平台合规性是重要的。一个此类应用领域是金融应用，但本发明不限于与金融交易有关的使用。

[0007] 在此文件中，我们使用术语‘区块链’以包括所有形式的电子的基于计算机的分布式账簿。这些账簿包括但不限于基于共识的区块链及交易链技术、许可和未经许可的账簿、共享账簿及其变体。区块链技术最广为人知的应用是比特币账簿，尽管已经提议且开发其它区块链实施方案。虽然在本文中可出于方便和说明的目的引用比特币，但应注意，本发明不限于与比特币区块链一起使用，且替代区块链实施方案和协议属于本发明的范围内。

发明内容

[0008] 本发明在所附权利要求书中界定。

[0009] 本发明可提供用于通过区块链对资产的安全控制及/或转移或交换的解决方案。本文中，术语“实体”可与“资产”互换使用。另外或替代地,本发明可实现资产的控制及/或所有权转移。这可以是数字或虚拟资产，例如智能合约或现实世界/实体资产。所述资产可以是权利，例如许可证或使用权或与某一类型的财产相关的某一种权利。本发明可使用令牌化技术以便于此控制或转移。本发明可使得能够以安全方式执行转移/交换，结合使用加密密钥同时不需要对底层区块链协议进行任何更改。本发明可使用用于在与区块链交易(Tx)相关联的脚本中嵌入元数据的技术。

[0010] 本发明至少提供：用于电子转移的存储器使用的增强优化、通过使用散列技术的改进的安全性及数据完整性、通过去除对可信第三方的需要的改进的安全性、和数据的增强的匿名性。其还可提供改进的通信机制以使得不同的各方能够通过由本发明提供的新颖方法及/或架构识别彼此及/或交换数据。此优点列举不是限制性的或详尽的。

[0011] 本发明可能需要各种不同且单独的基于计算机的资源的交互和相互通信，例如一个或多个用户装置和分布式计算机系统(区块链)，所述分布式计算机系统包括被布置为执行区块链相关软件及协议的计算节点。

[0012] 本发明可提供用于在点对点分布式账簿(区块链)上有效转移实体的计算机实施的方法。所述方法可包括：产生第一交换交易，及通过第一网络广播包括在P2P分布式账簿上的第一交换交易，其中所述第一交换交易包括：对待转移的第一数量的加密货币的指示；第一输入，其从来自第一用户的第一邀约交易的输出提供，所述第一邀约交易先前包括在P2P分布式账簿上；第一脚本；与第一用户相关联的第一用户私钥(V1A)；与第一第三方相关联的第一第三方私钥(P1T)；及第一输出，其指示第一实体从第一用户到第二用户的转移；
且其中所述第一脚本包括：第一组元数据，其提供对待转移的第一实体的指示及第一组用于转移的条件；与第一用户相关联的第一用户公钥，第一用户公钥与第一用户私钥是密码对；及与第一第三方相关联的第一第三方公钥，第一第三方公钥与第一第三方私钥是密码对。

[0013] 因此，(兑换)脚本的散列可提供在区块链交易(Tx)内或与区块链交易相关联。这可以是根据比特币协议的P2SH交易或另一区块链协议中的另一功能上等效交易类型。脚本的散列可充当散列表或其它存储资源的查找密钥。此存储资源可以是邀约(invitation)的公共领域存储库。存储资源可包括查找密钥(即散列)及来自元数据的所有字段，所述所有字段组合起来界定邀约。查找密钥可以是记录的其余部分的散列，即串联的元数据值的散列。在优选实施例中，元数据可包括指针或对与令牌相关联的合约的位置的其它参考。所述合约可存储在单独存储资源中。邀约(如由存储资源中的元数据界定)可通过散列与区块链交易有关。

[0014] 本发明提供多个优点，现在描述其中的一些。首先，因为关于交换的信息包括在安全地嵌入于分布式账簿中的元数据中，所以可在点对点的基础上安全地实行交换，从而使得可信第三方不必要。这反过来避免了需要由例如服务提供商的任何第三方持有的关于交换双方的大量敏感信息，这反过来又避免了与所述第三方的安全性受到损害相关联的风险。提供此优点，同时还保持交易的匿名性。由于第一脚本是散列的，因此在不引起脚本的对应的散列值发生改变的情况下改变元数据的值将是不切实际的困难。这还使得交易的条款能够由各方验证，这是由于所述条款被锁定在公开可用的分布式账簿上，这实现交易的完整性的可信。还提供如下优点：第一元数据可嵌入于第一脚本中的公钥可用的一个或多个地方，借此使不适于处理元数据的节点能够简单地将脚本传输到另一节点，而不是阻挡其进程。这又改进相关交易的计算效率。提供另一优点：控制数据可并入到元数据中，例如在表示场所门票或旅行票或旅行代金券的令牌的状况下用于屏障的访问码。元数据还可包括交换细节的指向区块外存储库，借此使得较少存储器及/或处理资源用于处理相关交易。提供的又一优点是，令牌可经划分，从而实现两个或多于两个交易输出，其中的每一个可涉及令牌化或非令牌化可以电子方式转移的数字资产。

[0015] 所述方法可进一步包括：产生第二交换交易；及通过第一网络广播包括在P2P分布式账簿上的第二交换交易，其中所述第二交换交易包括：对待转移的第二数量的加密货币的指示；第二输入，其从来自第二用户的第二邀约交易的输出提供，所述第二邀约交易先前包括在P2P分布式账簿上；第二脚本；与第二用户相关联的第二用户私钥；与第二第三方相关联的第二第三方私钥；及第二输出，其指示第二实体从第二用户到第一用户的转移；且其中所述第二脚本包括：第二组元数据，其提供对待转移的第二实体的指示及第二组用于转移的条件；与第二用户相关联的第二用户公钥；及与第二第三方相关联的第二第三方公钥。

[0016] 另外或替代地，本发明可提供一种用于在点对点分布式账簿上有效转移实体的计算机实施的方法，所述方法包括：产生第一交换交易；及通过第一网络广播包括在P2P分布式账簿上的第一交换交易，其中所述第一交换交易包括：对待转移的第一数量的加密货币的指示；第一输入，其从来自第一用户的第一邀约交易的输出提供，所述第一邀约交易先前包括在P2P分布式账簿上；第一脚本；与第一用户相关联的第一用户私钥；与第一第三方相关联的第一第三方私钥；第一输出，其指示第一实体从第一用户到第二用户的转移；对待转移的第二数量的加密货币的指示；第二输入，其从来自第二用户的第二邀约交易的输出提供，所述第二邀约交易先前包括在P2P分布式账簿上；第二脚本；与第二用户相关联的第二用户私钥；与第二第三方相关联的第二第三方私钥；及第二输出，其指示第二实体从第二用户到第一用户的转移；其中所述第一脚本包括：第一组元数据，其提供对待转移的第一实体的指示及第一组用于转移的条件；与第一用户相关联的第一用户公钥；及与第一第三方相关联的第一第三方公钥；且其中所述第二脚本包括：第二组元数据，其提供对待转移的第二实体的指示及第二组用于转移的条件；与第二用户相关联的第二用户公钥；及与第二第三方相关联的第二第三方公钥。

[0017] 优选地，产生第一交换交易包括：将第一脚本发送到第一用户用于以第一用户私钥进行签署：从第一用户接收以第一用户私钥签署的第一脚本；将第一脚本发送到第一第三方用于以第一第三方私钥进行签署；及从第一第三方接收以第一第三方私钥签署的第一脚本。

[0018] 有利的是，产生第一交换交易进一步包括：将第一脚本发送到第二用户用于以第二用户私钥进行签署；从第二用户接收以第二用户私钥签署的第一脚本；将第一脚本发送到第二第三方用于以第二第三方私钥进行签署；及从第二第三方接收通过第二第三方私钥签署的第一脚本。

[0019] 产生第二交换交易可包括：将第二脚本发送到第二用户用于以第二用户私钥进行签署；从第二用户接收以第二用户私钥签署的第二脚本；将第二脚本发送到第二第三方用于以第二第三方私钥进行签署；及从第二第三方接收通过第二第三方私钥签署的第二脚本。

[0020] 所述方法可进一步包括在产生或广播第一及/或第二交换交易之前向第一及第二用户中的一个或多个发送接受交换的提示。

[0021] 所述方法可进一步包括：从第一用户接收执行交换的第一邀约，所述第一邀约包括第一组元数据；产生第一脚本；对第一脚本进行散列以产生第一脚本散列；通过第二网络发送第一脚本及第一脚本散列；通过第一网络发送包括在点对点(P2P)分布式账簿上的第一邀约交易，第一邀约交易包括对待转移的第三数量的加密货币的指示及第一脚本散列。

[0022] 所述方法可进一步包括：从第二用户接收执行交换的第二邀约，所述第二邀约包括与邀约相关联的第二组元数据；产生第二脚本；对第二脚本进行散列以产生第二脚本散列；通过第二网络发送第二脚本及第二脚本散列；及通过第一网络发送包括在点对点(P2P)分布式账簿上的第二邀约交易，第二邀约交易包括对待转移的第四数量的加密货币的指示及第二脚本散列。

[0023] 第一实体可以是第一数量的加密货币。另外或替代地，第二实体是第二数量的加密货币。

[0024] 通过第一网络发送第一脚本及第一脚本散列包括在分布式散列表(DHT)上公布第一脚本及第一脚本散列，或替代地，将第一脚本及第一脚本散列发送到第二用户。

[0025] 通过第二网络发送第二脚本及第二脚本散列包括在分布式散列表(DHT)上公布第二脚本及第二脚本散列，或替代地，将第二脚本及第二脚本散列发送到第一用户。

[0026] 在一些实施例中，P2P分布式账簿是比特币区块链。

[0027] 优选地，第一第三方是托管服务提供商。同样，第二第三方可以是托管服务提供商。

[0028] 有利的是，第一交换交易、第二交换交易、第一邀约交易及第二邀约交易中的一个或多个是支付到脚本散列(pay-to-script-hash，P2SH)交易。

[0029] 第一脚本散列及第二脚本散列可经过Base58编码。

[0030] 第一实体及/或第二实体可以是比特币、合约、商品或服务。

[0031] 合约可用于法定货币、所有权契约、门票、商品、服务中的一个或多个。

[0032] 第一组条件及/或第二组条件可包括以下中的一个或多个：a)与交换相关的一个或多个价格上的一个或多个范围限制；b)汇率；c)用于第一邀约的履行的截止日期；d)对用于交换发生的地理区域的限制。

[0033] 本发明的实施例可包括用于将元数据嵌入于(区块链)交易中的技术，包括以下步骤：产生区块链交易(Tx)，所述区块链交易具有与资产(B1)相关的输出(TxO)
以及兑换脚本的散列，所述兑换脚本包括：
元数据，其包括是令牌化实体的表示或参考的令牌；
及
至少一个(优选地两个或多于两个)公共加密密钥。
数字资产(B1)可以是某一数量的加密货币，例如比特币。兑换脚本可以在交易输出TxO的锁定脚本内提供。元数据可在兑换脚本中在区块链协议中被指定为用于加密密钥的位置的位置处提供。这提供了可转移元数据而不需要对底层区块链协议的任何更改的优点。操作所述协议的节点对于代替加密密钥的元数据的使用将是不可知的。
所述方法可进一步包括将交易Tx提交到区块链的步骤。实际上，加密货币(B1)因此可与令牌结合锁定于区块链上。可仅在满足用于输出TxO的锁定脚本的要求的解锁脚本的提供之后支出(兑换)所述数量的加密货币(B1)。具体地说，需要存在兑换脚本，且所述兑换脚本当被进行散列时与在TxO的锁定脚本中提供的散列匹配。由于用于输出TxO的锁定脚本包括兑换脚本的散列，所述兑换脚本的散列又包括令牌(在元数据中)，因此加密货币(B1)与令牌相关联。在正确解锁(兑换)脚本的呈现后，加密货币(B1)的所有权可转移到兑换方或用户，即被支出。

[0034] 本发明可提供设为及用于实施上文描述的任何方法的计算机实施的系统。上文关于一个方面或实施例所提及的任何特征可关于任何其它实施例或方面来使用。关于本发明方法提及的任何特征可同等地适用于对应的实施系统，反之亦然。

[0035] 根据本发明的一方面，提供一种可操作以执行如上文所描述的方法的处理器或处理器群组。

[0036] 根据本发明的一方面，提供一种其上存储有指令的计算机可读媒体，所述指令当执行时可操作以执行如上文所描述的方法。

[0037] 在整个本说明书中，词语“包括(comprise)”或变化形式，例如“包括(comprises或comprising)”将理解为暗示包括所陈述的元件、整数或步骤，或元件、整数或步骤的群组，但不排除任何其它元件、整数或步骤，或元件、整数或步骤的群组。附图说明

[0038] 现在将参考附图仅通过非限制性实例描述本发明的实施例，其中：

[0039] 图1是根据本发明实施例的系统的示意图；

[0040] 图2是由图1的系统的用户执行的过程的流程图；

[0041] 图3是说明由交换服务提供商执行的过程的流程图；

[0042] 图4是说明由交换服务提供商产生的邀约的元数据格式的表；

[0043] 图5是说明用于由交换服务提供商产生的邀约的元数据格式的表；

[0044] 图6是说明匹配来自图1的系统的两个或多于两个用户的邀约的过程的流程图；

[0045] 图7是用于图1的系统的多方之间的多个交易的交易表；

[0046] 图8是说明图1的系统的各方之间的交易的交易图；

[0047] 图9是用于图1的系统的多方之间的多个交易的交易表；

[0048] 图10是用于图1的系统的多方之间的多个交易的交易表；

[0049] 图11A是用于图1的系统的两方之间的交易的交易表；

[0050] 图11B是用于图1的系统的两方之间的交易的交易表；且

[0051] 图11C是用于图1的系统的两方之间的交易的交易表。

具体实施方式

[0052] 执行普通金融交易例如付款到另一人的银行账户或外币兑换的现有技术方法会产生交易费用和时间延迟的成本。相比之下，例如比特币的电子货币的交易可以快得多的速度(即若干分钟而非若干天)且以少得多的成本(大约每笔交易几美分而非数十美元)加以处理。

[0053] 需要更快速且更便宜的方式来执行且保持日常交易的永久性记录，包括金融及非金融交易。应注意，本发明不限于用于金融应用或用于金融应用的优点。实际上，本发明大体上涉及利用P2P分布式账簿，例如比特币区块链，以使得各方能够报价、请求且交换任何类型的有价值的实体的方法和设备。本文中所描述的方法使得能够输入邀约(或订单)以执行实体的交换以及接受邀约时的实际交换的制定。因此，实施例提供对待维持的交换过程的所有步骤的永久性记录。此外，过程中的每一阶段(报价、接受和交换)可使用类似于加密货币的交易中所使用的密码锁定技术来保护。本文中所描述的方法还可用于交换任何类型的实体。此类实体的实例包括不限于比特币、法定货币、合约、商品和服务。“加密货币”意味着经过加密的以电子方式可转移的数字资产，例如但不限于比特币。所属领域中已知涉及使用区块链技术的交易所，例如Coinffeine(http://
www.coinffeine.com/)。然而，此类现有技术布置仍依赖于传统模型，且还依赖于第三方源、托管和其它多货币非银行账户/处理器以便操作。这些已知的布置通过其业务模型而非通过技术创新和密码技术达成其去中心化(根据本发明)。

[0054] 本发明结合使用令牌化技术。合约可使用系统借助于令牌来交换。令牌是由合约表示的可交换的实体。所述合约可呈现若干形式中的一个。举例来说，合约可赋予持有人权利或表示财产的所有权。可以通过合约规定令牌的价值，并通过‘挂钩率’将其与基础BTC金额相关联。令牌可通过新颖类型的交易使用例如比特币协议的加密货币协议来交换。交易中的比特币价值充当令牌，以数字形式表示权利合约。合约本身可存储在区块链上，或可保存在公共可访问的、脱离区块的位置中，或可由合约的各方私下保存，这取决于特定的实施例。在合约未存储在区块链上的情况下，交易可存储对合约的唯一的指针、标识符或任何其它类型的参考。

[0055] 令牌可以是可分割的。可分割令牌是其中交易输出中的价值可细分成较小金额的令牌，所述较小金额可跨越多个新的令牌来分配。可分割令牌的实例包括用于法定货币或用于赛马中的份额的令牌。可分割合约可定义为规定非零挂钩率的合约。换句话说，令牌价值与基本比特币价值相关联。替代地，令牌可以是不可分割的。不可分割令牌是根据固定价值规定持有人的权利的合约，例如赎回房屋或1000澳元的合约。不可分割的令牌因此与基本比特币的价值无关。其作为不可分割的令牌仅可整体转移。

[0056] 令牌必须由令牌发行者进行数字签名才有效。举例来说，发行者可以是例如所有权登记处的权威机构。发行者可向用户发行令牌以换取付款。所述令牌接着可给予用户履行与令牌有关的合约的权利，不论合约是否表示兑换法定货币或执行服务或转移财产(即所有权契约)的权利。

[0057] 根据上文的令牌的实例包括以下：·法定货币令牌，其与合约发行者输出的交易的BTC价值挂钩。举例来说，“此令牌的消费者(比特币交易)有权以每1000聪(satoshis)1个份额(10美分)的比率将此令牌的任何部分兑换为加元(CAD)”
·由辛迪加的若干成员拥有的竞赛马
·其中所有权依据所有权契约的任何项目，例如房屋或其它财产可以此方式处理。
·电子合约，其表示音乐会门票。这本质上是不可分割的。
·不记名债券(不可分割)
·唯一标识符，其与商品/服务相关(例如条形码或RFID)。如果使用的话，此标识符仍优选地通过经过授权的实体的签名来验证；在没有签名的情况下，其将属于较不安全‘商品/服务’类别(下文描述)。
·用于待执行的服务的权利的合约。应注意，这与实际服务本身不同，而只是为其执行服务的权利。此权利可进行交易。举例来说，迈克尔割草(Michael’sMowing)的一张代金券可在悉尼大都会区域内进行长达3小时的修剪草坪。此代金券(合约)的持有人可将其兑换为实际服务。

[0058] 令牌必须规定份额的价值，例如，1份额＝10美分加元，1份额＝1卢比，或1份额＝1％项目或财产(竞赛马，房屋等)的所有权。

[0059] 虽然下文所描述的实施例可具体涉及在比特币区块链(或简称区块链)上记录交易，但应了解，本发明可使用任何P2P分布式账簿来实施。由于其高水平的标准化和大量相关的公共文档，下面仅为简单起见而使用区块链来描述本发明的方面。

[0060] 如所属领域中所熟知，区块链是交易账簿或数据库，其分布在参与基于比特币协议的系统的网络化节点上。货币区块链的完整副本包括一直以货币执行的每笔交易。因此，提供不断增长的交易数据记录的列表。由于输入到区块链上的每笔交易都以加密方式强制执行，因此即使数据存储节点的运算符也强化了区块链以防止篡改及修改。

[0061] 在本发明的实施例中，

[0062] 代替或除了用于存储表示比特币(或其它加密货币)从一方到另一方的付款的交易记录的设计功能之外，还以新颖的方式使用区块链使得能够在各方之间转移实体或资产。所述交换将数字实体的控制及/或所有权从一方转移到另一方。为了实现这一点，本发明提供了一种用于保持和记录邀约(或订单)以执行一个或多个实体的交换的机制。因此，本发明提供了一种通过区块链进行的新颖且有利的通信解决方案。

[0063] 如上文所提及，任何类型的实体或资产都是可交换的。这些可以是物理的、“现实世界”的实体，或虚拟的数字实体。可交换的实体的实例包括比特币、令牌(表示任何类型的可转让合约)以及任何类型的商品和服务。令牌可表示授予持有人兑换法定货币(虚拟纸币)，表示财产所有权(例如，所有权契约)或授予对事件(门票)的访问权的特定权利的合约，仅举几个例子。商品和服务可包括新的或二手产品、劳动力(例如，按小时收费)、完整的工作(例如，修剪草坪)，仅举几个例子。

[0064] 图1是根据一个实施例的P2P交换系统100的网络图。系统100包括网络102和网络的多方。各方包括交换服务提供商104、第一用户106、第二用户108、托管服务提供商110和发行者112。如将在下文更详细地描述，交换服务提供商104、托管服务提供商110及发行者112的功能组合可由单方承担。换句话说，单方可同时执行各个功能。另外且如将在下文更详细解释，提供的交换服务104和托管服务提供商110是任选的，因为本发明可完全在P2P交换系统上执行而不使用那些服务提供商104,110。

[0065] 交换服务提供商104将交换服务提供到包括第一用户106和第二用户108的多个用户。发行者112对于网络102是任选的，如虚线所示。如将在下文更详细地论述，仅在涉及令牌的交换时需要发行者112。

[0066] 在一些实施例中，网络102是因特网。因此，其它方(未展示)可以是网络102的一方。网络102的所有各方能够与网络102的所有其它各方通信。在网络102上代管的是点对点分布式散列表(P2P DHT)和点对点分布式账簿(P2P DL)。应了解，系统100中所展示的各方中的一些或全部连同那些未展示的各方可充当P2P DHT及P2P DL中的两个或任一个的主节点。

[0067] 邀约的结构邀约可构造，包括各种参数或代码。这些参数或代码可用于各种目的，例如匹配如下文更详细地描述的邀约。在一或多个实施例中，可使用以下结构：

[0068] 交换服务提供商104的一个目的是为用户106、108提供网关以在P2P DHT和P2P DL上发出邀约(或订单)。虽然网络102的用户106、108本身可在P2P DHT和P2P DL上发出邀约，但交换服务提供商104提供简化的界面以提高产生邀约的效率并减少与直接处理例如比特币账簿的分布式账簿上的交易(例如亏损交易等)相关联的危险，如所属领域的技术人员应理解。除了使得能够在P2P DHT和P2P DL上公布用户邀约之外，交换服务提供商还可执行以下额外服务中的一个或多个：·匹配邀约-如上文所描述，邀约可包括：a)用户希望交换的实体的细节，及b)附加到交换的一个或多个用户应用的选项/条件。当两个邀约相应的实体细节镜像一致并且两个邀约的一个或多个条件兼容时，两个邀约可匹配。换句话说，当第一邀约中包括的一个或多个参数或特征也包括在第二邀约中时，可能发生匹配。邀约中的参数之间存在一些共性。镜像一致的实体细节的实例是当第一用户(Alice)为苹果报价比特币并且第二用户(Bob)为比特币报价苹果时。服务提供商因此可提供匹配服务以匹配可兼容邀约以便适应交换。匹配可涉及扫描P2P DHT以获得具有匹配实体及/或条件的一个或多个邀约。在一些实施例中，服务提供商104可响应于用户的请求而扫描P2P DHT。举例来说，用户可向服务提供商
104提供用于所要邀约的一个或多个准则。基于所提供的准则，服务提供商104接着可搜索已经在P2P DHT上发出的匹配那些准则的邀约。在其它实施例中，服务提供商104可实施非特定配对算法，所述算法在P2P DHT中搜索与特定用户请求无关的匹配或接近匹配的邀约。
应了解，匹配服务可由其它第三方提供商提供。可存在一个或多个第三方提供商，其主要目的是根据上文以及如下文所描述的匹配警示提供匹配服务。在一些实施例中，匹配是由匹配服务提供商(MSP)提供。
根据一个或多个实施例且参考以上“邀约的结构”章节中所展示的表，可采用匹配A与B之间的邀约的匹配算法，例如以下：
A的报价-类型-代码必须匹配B的请求-类型-代码
A的请求-类型-代码必须匹配B的报价-类型-代码
A的速度-最小≤B的速度-最大(当以等效单位表达时)
A的速度-最大≥B的速度-最小(当以等效单位表达时)
请求-项目-ID必须匹配报价-项目-ID
A的请求-QTY-最小≤B的报价-QTY-最大
A的请求-QTY-最大≥B的报价-QTY-最小
A的条件(如果存在)必须与B的邀约兼容
B的条件(如果存在)必须与A的邀约兼容
本发明可布置成并入实行此算法或其变型的机器可执行规则。
·匹配警示-如果检测到匹配或接近匹配，那么交换服务提供商104可以已知方式警示用户，例如通过电子邮件或通过电话或平板电脑应用程序。因此，本发明可提供新颖的通信或警示机制。
·基于匹配产生新的邀约-在用户提供他希望发出的邀约或订单的细节的情况下，服务提供商104可扫描P2P DHT以获得满足用户的订单条件的一个或多个邀约。如果接着在P2P DHT上发现匹配的邀约，那么服务提供商104可产生与已经在P2P DHT上的所识别邀约一致的邀约以便促进成功匹配。应注意，为了在P2P DL上完成最终交易，交易的所有方必须具有已经在P2P DL上公布的邀约。然而，并非所有邀约都需要在P2P DHT上公布。在本实例中，例如，服务提供商无需在P2P DHT上公布报价，这是因为不需要传播邀约(已经找所要匹配)。然而，应了解，所产生的邀约仍可在P2P DHT上发出，例如，以防初始匹配失败。
·执行交易-在已经成功地匹配一对邀约之后，服务提供商104可充当代理以实施最终交易。举例来说，在确定两个邀约匹配时，服务提供商104可在P2P分布式账簿上记录实际交易，即涉及实体交换的交易。此过程可在没有各方明确授权的情况下或在提示一方或多方授权交易之后自动进行。在一些实施例中，邀约中的元数据可指示在交换最终确定之前是否必须通知一方。
·电子钱包服务-除了上文之外，服务提供商104还可提供常规的电子钱包服务，例如持有加密货币密钥等。

[0069] 图1的系统100中展示单个服务提供商104。然而，应了解，一个或多个额外交换服务提供商可以是网络102的一方。在存在多于一个交换服务提供商的情况下，用户可取决于其要求选择交换服务提供商，所述要求可包括例如服务提供商的费用结构、位置、兼容性等。因此，应了解，在某些情形中，具有匹配邀约的两个用户可能正在使用不同交换服务提供商。在此类情形中，用户的相应的交换服务提供商可在彼此之间进行传达以便促进交换。

[0070] 除了交换服务提供商104之外，托管服务提供商110(或简称为托管)可以是网络104的一方。托管服务提供商110使得能够保持用户的报价(即，报价的金额被保留)直到交易已结算，或在某些条件下取消订单并退回邀约中报价的任何内容。托管服务提供商110充当中立的第三方，其受交易的双方信任以提供用于交易的托管服务。因此，所述系统允许向参与最终交易的用户保证提出报价的用户可满足报价的金额(以比特币或令牌为单位)。

[0071] 如同交换服务提供商，多于一个托管可以是网络104的一方。P2P交换系统100的用户还可选择其使用的托管提供商，如果他们使用的话。在一些实施例中，托管110的服务可并入到交换服务提供商104的服务中，或反之亦然。在此状况下，可能不需要单独的托管。

[0072] 除了上述之外，系统100还可包括发行者112。在交易涉及令牌的交换的情况下，可能会涉及到发行者112。在此类情形中，所述过程涉及发行者签署令牌。涉及令牌转移的每一交易优选地涉及发行者112。在本文中所描述的实施例中，在邀约交易中需要发行者的签名，其中提供令牌且将其保存在托管中。交换交易中可能也需要发行者的签名，其中向对方支付令牌。

[0073] 本公开的实施例的重要方面是在比特币交易(或其它加密货币交易)中嵌入关于执行交换的邀约的元数据的能力以及在比特币或其它加密货币交易中嵌入关于实际交换的元数据的能力。本文中所描述的实施例使用多重签名支付到脚本散列(P2SH)类型的交易来实现如下文所描述的此类元数据嵌入。(i)一般呈P2SH的兑换脚本

[0074] 作为背景，在比特币协议的标准支付到脚本散列方法中，兑换脚本可采取以下形式：
其中
NumSigs是满足兑换脚本以解锁交易所需的有效签名的数目“m”
PubK1、PubK2……PubK15是对应于解锁交易的签名的公钥(最多15个公钥)
NumKeys是公钥的数目“n”(其必须是15个或更少)

[0075] 为了兑换以上兑换脚本，需要对应于公钥的至少数目“m”个签名。在一些实例中，公钥的次序是重要的且用于签名的“n”个签名中的数目“m”个必须按顺序进行。举例来说，假设“m”是两个且公钥的数目“n”是十五个。假设两个签名可供使用，例如Sigl(对应于PubK1)和Sig 15(对应于PubK15)，兑换脚本必须首先由Sigl签名，然后是Sigl5。(ii)在P2SH中嵌入元数据

[0076] 本发明人已意识到，元数据可嵌入在可用于兑换脚本中的公钥的15个位置中的一个或多个中的P2SH中。

[0077] 举例来说，P2SH可采用以下形式：OP_CHECKMULTISIG>
其中
NumSigs是满足兑换脚本解锁交易所需的有效签名的数目“m”
元数据1和元数据2-各自包括代替公钥的元数据，
PubK1及PubK2-是实际公钥，且
NumKeys-是由元数据和公钥占据的位置的总数目(其必须是15个或更少)。

[0078] 通过在兑换脚本中放置对应于邀约的条件、与令牌相关联的合约的细节及/或与交换相关联的其它信息的元数据，此类信息的散列将包括在P2P分布式账簿中。

[0079] 此嵌入方法可概括为：产生区块链交易(Tx)，其具有与加密货币的一部分相关的输出(TxO)和兑换脚本的散列，所述兑换脚本包括：
元数据，其包括是令牌化实体的表示或参考的令牌；
及
至少一个(优选地两个或多于两个)公共加密密钥。
令牌化实体可以是合约及/或与交换相关的其它实体。元数据被提供于由用于加密密钥的协议指定的位置中。

[0080] 因此，本发明的实施例中的多重签名P2SH比特币交易的使用提供若干优点。首先，其使得邀约交易能够携有元数据有效载荷。其次，其有助于在交换交易中使用托管服务。第三，在交换中转移令牌的情况下，其允许交换交易携有与被交换的一个或多个令牌相关联的元数据。并且，底层区块链协议对于通过交易传输元数据这一事实是不可知的。因此，不需要改变区块链协议来传达此信息。

[0081] 元数据可包括描述邀约交易中的报价或请求的描述或关键字。元数据还可包括与邀约相关联的条件。举例来说，截止日期可附加到邀约，所述截止日期可规定必须满足订单的时间及/或日期。在邀约交易设有截止日期条件的情况下，可产生取消交易，所述取消交易花费相同的BTC金额并且包括表示交易所发生的截止日期的锁定时间。可防止取消交易在锁定时间之前分布在P2P DL上。如果在截止日期之前没有进行交换，那么取消交易被添加到P2P DL并有效地偿还付款人及/或服务提供商。如果在截止日期到期之前进行交换，那么交换交易可花费(spend)所述金额，从而创建在时间锁定的取消交易之前命中P2P DL的双重花费，从而阻止取消交易。在一些实施例中，元数据可不包括截止期限，但实际上取消交易可仅负责取消原始邀约交易。替代地，截止日期元数据条件可能不会自动导致取消交易的消费。换句话说，截止日期可以是仍然由付款人控制的弹性截止日期。因此，此截止日期可由一方简单地允许其失效并且仍然接受延迟匹配的邀约来延长。同样，如果已过期的订单仍未花费，服务提供商仍可尝试匹配已过期的订单。

[0082] 代替在发出邀约交易的同时锁定取消交易，用户可等到截止日期之后并且如果他愿意可手动输入取消交易。

[0083] 条件还可包括一个或多个位置条件，所述一个或多个位置条件可规定例如如果交易广播的位置是在规定坐标的X米内，那么交易仅在P2P DL上广播。这确保了交易只能在规定的位置进行，例如Bob的咖啡店。

[0084] 可存在使得用户能够创建其自身新的条件且通过给新的条件分配先前未使用的条件代码而将其添加到条件的列表的设施。此设施能够抵制滥用。举例来说，每一服务提供商仅可公开其自身的条件表连同相关联的条件代码，且系统100的其它各方可选择采用同一编码且还可添加其自身新的编码。接着如果由于例如重复使用条件代码而产生争议，那么争议可由服务提供商或系统100的其它用户解决。

[0085] 本发明的实施方案的一些实例现将借助于第一用户106(在本文中被称作Alice)与第二用户(在本文中被称作Bob)之间的实例交易来描述。在此实例中，交易是用令牌化的加元交换比特币。

[0086] 发布邀约

[0087] 在第一实例中，Alice想要用比特币购买一些令牌化的加元(CAD)。为了广告她的兴趣，Alice通过例如Web界面或通过在平板电脑或手机运行的应用程序来联系她的交换服务提供商104。如图2中所展示，在步骤202处，Alice登录服务提供商104的Web界面。在步骤204和206处，Alice接着将她邀约的细节发送给服务提供商，包括待交换的实体(用于比特币的令牌化的CAD)及交换的条件以及由服务提供商提供的任何选定选项。Alice可例如使用可由服务提供商104转译成有效邀约的常见语言将此信息输入到由服务提供商104代管的界面中，或替代地，Alice可仅通过预选择选项例如通过下拉选择菜单来输入信息。

[0088] 在步骤208处，Alice从服务提供商104接收兑换脚本，所述兑换脚本已经由服务提供商104基于她的选择产生且包括关于Alice希望交换的实体及与邀约相关联的任何条件的信息。因为Alice已经签约使用特定服务提供商104，所以服务提供商104可能已经具有Alice的公钥。替代地，Alice可在初始选择期间或响应于服务提供商104的请求而将她的公钥提供给服务提供商104。

[0089] Alice使用她的私钥在步骤210处签署兑换脚本，所述私钥与她的公钥是密码对，且在步骤212处，Alice将签署过的兑换脚本发送回服务提供商104以进行分发。此过程可通过使用应用程序来支持，应用程序自身可由服务提供商104提供。

[0090] 图3中所展示的流程图300说明由服务提供商104执行的对应的过程。在步骤302处，服务提供商204从Alice接收邀约细节且使用Alice的公钥、实体细节及邀约的条件在步骤304处产生兑换脚本。兑换脚本可使用适于P2SH比特币交易的格式；邀约细节可存储在元数据字段中来代替通常用于多重签名解锁脚本中的32位公钥。图4说明根据一个实施例的用于Alice的邀约的元数据的格式。在所述邀约中，Alice请求令牌化的CAD且以不低于400CAD/比特币的比率报价比特币作为回报。如将在下文更详细地解释，图4还展示可添加到邀约的截止日期条件。在交易尚未基于邀约最终确定的情况下，截止日期条件可使得邀约在截止日期前被撤销。

[0091] 兑换脚本接着发送到Alice进行签名。在从Alice接收到签署过的兑换脚本时，在步骤308处，服务提供商104产生签署过的兑换脚本的散列。

[0092] 服务提供商104以两种方式使用散列。首先，在步骤310处，服务提供商104列出邀约细节连同公开可用的P2P DHT上的散列。如上文所提及，此表使用流(torrent)技术，因此它是分布式的而不是集中式的，且因此它将保持可公开访问并且不会伪造。接着，其它服务提供商104能够访问所述邀约并将其列在他们自己的站点上(实际上，服务提供商104可仅使用散列表作为唯一的存储库，并且甚至不需要维护其自己的本地邀约数据库)。

[0093] 使用散列的第二种方式是在步骤312处创建比特币交易的锁定脚本。此交易花费一定金额的Alice的比特币给需要2个签名解锁的P2SH脚本：Alice的签名及她指定的托管服务提供商110的签名(如上文所提及，其可能是或可能不是与服务提供商104相同的实体)。此交易的目的是双重的。首先，邀约记录在P2P DL上。任何用户或其服务提供商都可通过确保P2P DL上存在匹配的交易(通过匹配的散列值)来验证P2P DHT上的邀约是否合法。其次，交易‘锁定’Alice在她的邀约中作出的委托；Alice交换令牌化CAD所报价的比特币金额是订单交易所花费的金额。因此，可验证订单由足够的资金支持。

[0094] 配对匹配的邀约

[0095] 在第二实例中，Bob想要出售他的一些令牌化的CAD以得到BTC并且已经使用与Alice使用的服务提供商104相同或不同的服务提供商独立地列出他自己的邀约。Bob的订单也被列在散列表上且嵌入P2P DL交易中，如参考图2和3所描述。图5中说明Bob的邀约的元数据。

[0096] 参考图6，描述匹配Alice与Bob的订单的过程400。在此实例中，服务提供商100被描述为执行所述过程。然而，应了解，任何交换服务提供商或实际上任何其它合适的第三方可执行过程400。

[0097] 交换服务提供商104可运行匹配算法，所述匹配算法可操作以识别Alice和Bob的邀约之间的完全或部分匹配。在步骤402处，交换服务提供商104扫描P2P DHT以得到匹配实体细节。在扫描期间，服务提供商104检查Alice与Bob的邀约的实体细节之间的匹配。如果在步骤404处未发现匹配，那么所述过程返回到步骤402且交换服务提供商104继续扫描P2P DHT以得到匹配实体细节。如果在步骤404处发现匹配，那么过程400继续到步骤406，其中检查Alice和Bob的邀约中的每一个的条件中的一个或多个之间的匹配。如果在步骤406处未发现匹配，那么所述过程返回到步骤402。如果发现一个或多个条件之间的匹配，那么所述过程移动到步骤408，其中交换服务提供商104尝试创建并完成Alice与Bob之间的交易。

[0098] 在步骤406处，可能不需要两个邀约中的所有条件的直接匹配，以确认肯定的匹配。实际上，过程400可仅需要匹配的条件中的一些。另外或替代地，一个或多个条件无需完全匹配。举例来说，如果比较的条件是在每个条件中建议的汇率，那么过程400可确认肯定的匹配，条件是比率在彼此的预定阈值范围内。举例来说，如果Alice提议4×10-5令牌化CAD/聪的最小比率条件并且Bob的等效最大建议比率是3.9×10-5令牌化CAD/聪，那么所述过程仍可确认或建议条件匹配，即使Bob报价的比率并不完全符合Alice的原始要求。在此-类情形中，在匹配时，Alice可选择接受。应了解，如果Bob的等效最大建议比率是4.1×10 5令牌化CAD/satoshi，那么条件将被满足。在另一实例中，条件可以是报价和请求中建议的商品和服务的相应价值。如果两个值在彼此的预定阈值范围内，那么过程400可再次确认肯定的匹配。在每一状况下，预定阈值范围可以是例如离散值、或报价值或请求值的百分比。
在一些实施例中，可能存在可以被设置为允许或不允许高度匹配的条件，即，在Alice和Bob的相应报价之间不存在直接匹配的情况下。同样地，可存在可设置为允许或不允许还价的条件，所述还价并不严格地在报价范围内。

[0099] 如前所述，Bob和Alice的邀约中的每一个或两个的交易元数据可进一步包括一个或多个位置条件，所述一个或多个位置条件可规定例如如果交易广播的位置是在规定坐标的X米内，那么仅在P2P DL上广播交易。这确保了交易只能在规定的位置进行，例如Bob的咖啡店。

[0100] 一旦发现匹配且在完成交易之前，那么可执行一个或多个介入步骤。这些介入步骤可包括向各方发出已发现匹配的警示，然后向每一方或双方请求确认他们希望继续进行，等等。举例来说，如上文所论述，在条件几乎但未完全满足一个或多个用户的情况下，仍然可记录匹配，但直到所有各方都对邀约的条件满意为止才能最终确定完成。此过程可能导致还价从而要协商条件的最终协议，这接着可能导致根据上述过程产生另外邀约。

[0101] 最终交换可通过创建花费每个邀约交易的输出的一个或多个比特币交易来执行。本发明人已经发现了几种完成交易的新颖方法，这些方法可取决于情形，包括但不限于：交易中涉及的用户、交换的实体以及交易中涉及的服务提供商及发行者。下文描述这些方法的一些实例。

[0102] 继上文参考图2到6描述的实例之后，图7中展示了用于Alice-Bob及Bob-Alice的单独交易的交易表500，且图8中展示了交易流程的示意图600。与图4及5中所展示的元数据值一样，交易表500中所提供的值仅作为实例展示。在此实例中，Alice的邀约交易中的比特币花在了Bob身上，且Bob的邀约交易中的CAD令牌化的比特币花在了Alice身上。

[0103] 首先参考Alice-Bob交易，此交易的输入602是从邀约交易的输出提供，所述邀约交易在具有Alice的邀约的P2P DL上发出。与第一次交易一样，输入脚本由Alice和托管服务提供商110签署(假设Alice很乐意继续进行交易)。所述脚本解锁所花费的比特币，接着可将其输出到a)Bob作为他换取令牌化的CAD的付款(604)，b)交换服务提供商104作为对交换的付款(606)，以及c)Alice作为找零，如果有的话(608)。

[0104] 现参考Bob-Alice交易，此交易具有两个输入。交易的第一输入610是从邀约交易的输出提供，所述邀约交易在具有Bob的邀约的P2P DL上发出。因为此交易的输入是令牌化的，所以输入脚本需要由Bob及其令牌发行者签署。在此情形中，令牌发行者还可作为托管，从而扣留资金，直到Bob(以及任选地Alice)对交易满意为止。签署过的脚本解锁花费的令牌，然后可将其输出到a)Alice作为换取BTC的付款(612)，及b)回到Bob作为原始令牌的值减去发送给Alice的值的找零令牌(614)。第二输入616是来自Bob的先前比特币交易。此输入被解锁并输出到a)服务提供商104作为交换的付款，b)比特币矿工作为交换交易的费用，并且c)Bob作为原始比特币输入值减去服务提供商104的费用及矿工的费用的值的比特币的找零。

[0105] 每个交易的服务提供商104的费用可以是交易价值的一部分。替代地或另外，费用可以是两个邀约中呈现的对应的比率条件之间的汇率差价的一部分。举例来说，在报价的比率重叠的情况下，服务提供商104可以每方的请求比率满足交换的双方并且将差额保留为费用。替代地或另外，服务提供商104可采用固定费用(以聪、令牌化的货币或其它形式为单位)。在一些实施例中，服务提供商可能不通过实际交易获取费用。相反，用户可能会在交易之外被收取费用。举例来说，可向用户收取会员费用或用于一个或多个交易的每交易发票(按交易或账户等)。

[0106] 一旦交易完成，Bob及Alice的相应服务提供商可从P2P DHT移除他们的邀约条目或输入使原始条目无效的另一条目。举例来说，服务提供商可仅将条目留在P2P DHT上，因为条目对应于支出交易，这意味着邀约不再有效。替代地，服务提供商可使用规定交易已花费的字段来标记所述交易。这可以是DHT上的单独字段，其对应于特定条目但不改变与邀约相关联的实际元数据(这确保脚本散列仍匹配交易上的散列)。替代地，服务提供商可从P2P DHT删除条目。然而，P2P DHT的益处是对使用系统100的交易的永久审计控制。优选地，因此，防止从P2P DHT删除条目或删除的条目被存档以维持条目的记录。在一个实例中，存档删除的条目。

[0107] 在以上实例交易中，没有交换谜题(puzzle)。换句话说，两个交易(Alice-Bob及Bob-Alice)完全独立和离散的。然而，对于有效或无效的两个交易，其在一些状况下可为优选的。图9展示替代交易实例，其中Alice的交易(Alice-Bob)中交换了谜题。通过这样做，两个交易锁定在一起，使得一个交易在另一交易未花费的情况下也不能花费。这在从一方到另一方的交易未完成的情况下也会阻止相反的交易完成。

[0108] 在以上两个实例中，执行两个比特币交易以完成交换。然而，在可能的情况下，优选的是将以上两个交易合并成单个比特币交易。这样做自动将交换的两部分锁定在一起且导致Alice和Bob为交易所花费的整个费用缩减。

[0109] 图10展示用于Alice与Bob之间的单个交易的交易表700。用于交换的交易流程与先前两个实例的交易流程相同，即如图6中所展示。然而，交换被合并成单个多输入多输出(MIMO)交易。应注意，在图8中，向交换服务提供商104支付两个单独的费用。然而，如果Bob和Alice两人的交换服务提供商104是同一个，那么这两个费用可合并成由Bob、Alice或Bob和Alice两人支付的单个交易。

[0110] 涉及多于两方的交易

[0111] 上文所描述的交易与两个实体之间的交换有关。然而，应了解，在一些实例中，交换可涉及多于两个实体。举例来说，考虑以下情境。Alice希望用比特币交换苹果，但将仅接受至少1000个苹果。Bob想要用苹果交换比特币，但仅可供应500个苹果。Carol想要用苹果交换比特币，但仅可供应600个苹果。在此情形中，Bob或Carol无法单独满足Alice的邀约的条件。然而，Bob和Carol一起拥有1100个苹果，因此可满足Alice的邀约条件。

[0112] 在另一实例中，Alice希望用令牌化的CAD交换令牌化的GBP，Bob希望用令牌化的GBP交换令牌化的AUD，且Carol希望用令牌化的AUD交换令牌化的CAD。所述三方中的任何两方之间不存在直接匹配，但是组合起来，可以满足邀约中的每一个-Alice的令牌化的CAD可去往Carol，Bob的令牌化的GBP可去往Alice，且Carol的令牌化的AUD可去往Bob。图11A到11C展示Alice、Bob和Carol之间的交易的示例性交易表。

[0113] 首先参看图11A，展示从Alice到Carol的付款的交易表。Alice具有$1500的令牌化的CAD且需要来自Bob的令牌化的GBP500。交易从Alice向Carol支付令牌化的CAD1000，且Alice向自身支付其余的令牌化的CAD500(1500-1000)。在使用常规BTC的情况下，Alice可支付服务提供商的费用(所述费用可以是图11A中所展示的固定费用或取决于转移价值的费用)，并向自身支付找零减去给矿工的1000聪。

[0114] 现参考图11B，展示从Bob到Alice支付令牌化的GBP的交易表。Bob具有令牌化的GBP750且需要来自Carol的令牌化的AUD。交易从Bob向Alice支付令牌化的GBP500，且Bob向自身支付其余的令牌化的GBP250(750-500)。在使用常规BTC的情况下，Bob可支付服务提供商的费用(所述费用可以是如图11B中展示的固定费用或取决于转移的价值的费用)且向自身支付找零减去给矿工的1000聪。

[0115] 现参看图11C，展示从Bob向Carol支付令牌化的AUD的交易表。Carol具有令牌化的AUD1500且需要来自Alice的令牌化的CAD。交易从Carol向Bob支付令牌化的AUD1000，且Carol向自身支付其余的令牌化的AUD500(1500-1000)。在使用常规BTC的情况下，Carol可支付服务提供商的费用(所述费用可以是如图11C中展示的固定费用或取决于转移价值的费用)且向自身支付找零减去给矿工的1000satoshis。应了解，在交换包括两个或更多个单独交易(例如，1：Alice向Bob转移；以及2：Bob向Alice转移)的情况下，所述交易可链接以便确保每一方都接收到其权益或者都不接收到其权益。这可通过满足以下条件来实现(使用两方A和B的实例，但可容易延伸到三方或更多方)：仅同时在从B到A转移的交易输出也存在且可由A支出的情况下，从A到B转移的交易输出存在且可由B支出，反之亦然。应注意，A方和B方指代每一交易的签署方的所需集合，而不仅仅是Alice和Bob(例如，其可包括令牌发行者、托管等)。

[0116] 接收来自用户的选择

[0117] 在上文参考图6描述的实例交换的变体中，用户本身可扫描或浏览P2PDHT以查看当前邀约，而不是服务提供商解析P2P DHT以找到匹配订单。可由例如交换服务提供商104的第三方方便浏览。第三方可提供用户可浏览、扫描及搜索他们可能感兴趣的邀约的界面。

[0118] 用户可随后跳过在P2P DHT上输入其自身的预期邀约的过程，改为选择创建与他们感兴趣的订单匹配或接近匹配的邀约。

[0119] 举例来说，继续但与前一实例相反，Bob可通过浏览或搜索界面在P2P DHT上找到Alice的邀约。在此状况下，Bob可输入他自身的邀约以匹配Alice的邀约。Bob可以若干方式中的一种来进行操作。在一个实例中，界面上可存在显示Alice的订单以‘接受’她的订单的设施(facility)。如果Bob是与Alice用来进行邀约的交换服务提供商是同一交换服务提供商104的客户，那么他们可能已经访问Bob的电子钱包(公钥等)且因此可基于此信息创建匹配订单。因此，交换服务提供商110可产生用于匹配邀约的兑换脚本，将此兑换脚本发送到Bob进行签名，接收已签名的兑换脚本且将订单输入到P2P DL上以准备交易。如果Bob不是Alice的交换服务提供商104的客户，那么可提供允许Bob输入所需的信息和授权的设施，所述信息和授权随后可使服务提供商能够创建Bob的匹配订单。随后可遵循与上文参考图7和8描述的过程相同的过程。

[0120] 以上实例描述BTC对令牌化的CAD的交换。然而，应了解，系统100能对任何类型的交换起作用，包括例如BTC对任何类型的令牌(即表示任何合约，而不仅仅是货币合约)，任何类型的令牌对任何其它类型的令牌，BTC对商品/服务，令牌对商品/服务，或商品/服务对商品/服务。另外且在理论上，可修改以上过程以用于BTC对BTC的交换，但此交换没有真实意义。

[0121] 交换商品/服务

[0122] 当交换中涉及商品/服务时需要上述交易过程的稍微变化。

[0123] 在此状况下，(商品及/或服务的)交易包括交换中涉及的商品或服务的描述。不同于由合约或所有权契约表示的令牌，所述描述不形成合约。

[0124] 所述描述可或可不唯一地识别项目。举例来说，在交易中涉及实体项目的情况下，所述描述可明确地指代与所述实体项目相关联的唯一标识符。另外或替代地，描述元数据可包括以下中的一个或多个：a)所报价或请求的所要项目的一般描述，例如“洗碗机，<3yo”，b)对在拍卖网站上销售的特定项目的参考，例如“在拍卖网站上出售的二手产品”，c)任何数量的项目类型，例如，广告可以单件或高达15的任何数量购买的15件待售T恤衫，d)以任何指定货币对现金的参考，e)每单个工作完成或具有每次重复或每小时支付的常规修剪草坪(重复工作)的劳力和支付的描述，或f)一个或多个关键词，例如“洗碗机”。

[0125] 关于服务，可如同令牌那样通过合约来支持服务。因而，服务可分割为份额，且不可分割的服务可视为单次工作，即可分割但包括单个份额(1份额)。如果服务是不可分割的，那么出于邀约和交换的目的可将服务视为令牌。在通过令牌背书项目的情况下，出于邀约和交换的目的将所述项目视为令牌，且与例如用于法定货币的令牌等其它令牌以相同方式进行交换。

[0126] 现将描述涉及与唯一标识符相关联的实体项目的交易的实例。类似于先前实例，在当前的实例中，Alice已使用她的交换提供商在P2P DL和P2P DHT上发出邀约。所述邀约包括她将用不超过2500BTC购买具有唯一标识符XYZ123的实体项目的描述，所述实体项目可涉及拉斐尔的杰作《基督被解下十字架(Deposition of Christ)》。同样地，Bob可发出他将以不低于2400BTC出售项目XYZ123的匹配邀约。Alice可能已浏览P2P DL且发现具有项目编号XYZ123的项目并基于此信息下匹配订单，或替代地，Alice可能已发出通用邀约，所述通用邀约随后由例如交换服务提供商的第三方进行匹配，且随后进行包括目录项目编号和描述的新邀约以匹配Bob的订单。

[0127] 对于涉及唯一ID的交易，应了解，此类ID必须不仅对于特定交换服务提供商是唯一的，而且在整个P2P DL上也永远是唯一的。因此，如果唯一标识符对于装置是不完全唯一的(例如，装置序列号)，那么交换服务提供商可产生用于装置的唯一标识符。为了确保每一标识符对于整个P2P DL是唯一的，每一交换服务提供商可例如将其自身的唯一代码作为前缀加到他们用来唯一地识别正在P2P DL上广告的产品的数字。

[0128] 一旦在Alice与Bob之间已达成协议，便根据上文参考图7到10描述的实例交易过程进行交易。

[0129] 现将描述涉及实体项目的交易的又一实例。然而，在此实例中，所述项目不具有与其相关联的唯一标识符。

[0130] 在邀约包括出售多个相似项目的报价的情况下，可能需要元数据来描述关于任何一个交易可以购买的项目的最大和最小数量。举例来说，Alice可发出推断她将以每件0.025BTC出售多达15件Dead Lizard 2015巡回演唱会T恤衫的邀约-每交易至少5件。在此状况下，元数据值可包括最小比率(0.025BTC/项目)；最大数量(报价-QTY-最大(15))和最小数量(报价-QTY-最小(5))。下表概括了与所述邀约相关联的元数据。

[0131] 随后将由交换服务提供商计算支付交易上的实际BTC值。因为此交易只表示执行和交换的邀约，所以交易的实际值可以较小，例如小到微额(546聪)。替代地，如下文所描述，所述值可以是服务提供商为了保证邀约而要求的名义金额(例如，因此激励Alice不会退出)。

[0132] 在另一个实例中，可交换呈硬通货(现金)形式的商品。举例来说，Alice可发出以150BTC的最大购买来出售比特币以得到加元(硬通货而不是令牌化)的邀约。所述邀约可另外包括交换必须仅在她的商店地址：特福德韦姆瑟大街371号(Whimsy Avenue，Brentford)发生的位置条件。在发出匹配邀约之后，为了完成交易，Bob可随后携带现金到Alice的商店进行移交，以交换比特币交易中的支付。一旦Bob和Alice已经为了实体转移而在Alice的商店会面，比特币给Bob以及硬现金转移给Alice的数字记录的实际数字交易就可随后发生。

[0133] 在涉及商品/服务交换其它商品/服务的交易的状况下，应了解，P2P DL上的交易仅作为记录存在，且不用于在各方之间交换任何价值(给服务提供商的任何费用等除外)。用户可使用系统且选择支付用于在P2P DL上输入交易的标称服务费用，使得交换被永久地记录。

[0134] 应注意，原始邀约交易仅充当邀约，且不作为价值转移或事件记录。如果商品对商品的交换发生，使得交换仅涉及实体项目，那么最终交换无需记录于P2P DL上，因为P2P DL不需要在最终交换中完成任何交易。尽管如此，如果实体项目交换的各方希望在P2P DL上记录交换，那么他们可各自将他们的邀约交易支出给彼此，还带有找到矿工来这么做的费用。如果各方并不希望在P2PDL上记录最终交换，那么他们可各自将他们的邀约交易支出回到自身，或甚至在P2P DL上保持所述邀约交易未支出。

[0135] 在涉及BTC对商品或令牌对商品的交换的状况下，在P2P DL上支出至少一个交易以转移BTC或令牌的价值。在此状况下，可或可不支出报价商品的邀约交易，因为交换(商品)的价值不是通过支出所述邀约交易来转移。然而，同样，各方仍然可决定支出交易，以便提供转移的永久性记录(例如，销售的收据)。

[0136] 在以上交易上支出的金额在一些状况下可能不表示报价的金额，尤其是在Alice的报价不是比特币或令牌而是商品/服务时。实际上，服务提供商可能要求Alice‘存入’表示商品的价值的金额，或可能在Alice能够以另一方式‘保证’报价的情况下仅要求标称金额，或(iii)可能自身代表Alice提供比特币(Alice可能没有比特币)且通过他们向客户收取费用的任何方式来涵盖此融资成本。

[0137] 在上文所描述的实施例中，用户的邀约在P2P DHT上公布。然而在一些实施例中，用户的邀约(例如，脚本和脚本散列)可在网站上公布，直接发送到另一用户。

[0138] 在一些实施例中，用户的邀约可由服务提供商本地存储。举例来说，服务提供商可代管私人拍卖，其中仅某些用户可访问用户的邀约细节。

[0139] 所属领域的技术人员应了解，在不脱离本公开的一般广泛范围的情况下，可对上述实施例作出许多变化及/或修改。因此，实施例应被视为在所有方面都是说明性而非限制性的。

[0140] 本文中所公开或在本申请的说明书中个别地或共同地指示的步骤、特征、整数、组合物及/或组成物，以及所述步骤或特征中的两个或更多个的任何和所有组合。

标题	发布/更新时间	阅读量
区块链实施的事件锁加密的方法和系统	2020-05-11	698
基于区块链的目标事件执行方法和装置	2020-05-20	40
用于并行验证区块链交易的系统和方法	2020-05-21	419
用于将高级语言代码编译为区块链平台上可执行的脚本的系统和方法	2020-05-14	89
一种基于区块链的数字签名的时间戳生成方法	2020-05-14	818
采用可信硬件的安全动态阈值签名方案	2020-05-21	782
关于区块链的快速分布式共识	2020-05-22	878
可用于在区块链上执行交易混合的计算机实现的系统和方法	2020-05-22	205
一种基于区块链的账户撤回方法及系统	2020-05-12	661
用以使用區塊鏈來執行基元式互換之電腦實施系統及方法	2020-05-21	884

用于使用区块链在点对点分布式账簿上有效转移实体的方法及系统

用于使用区块链在点对点分布式账簿上有效转移实体的方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：