[发明专利]包括公钥组合验证的计算机实现的系统和方法

说明书

本发明公开了一种计算机实现的方法。所述方法包括提供包含公钥组合验证函数的区块链交易。所述区块链交易配置成可赎回，以通过向所述区块链交易提供输入来允许访问资源或转移对资源的控制权，所述输入包括：多个公钥；梯度值(λ)，其与所述多个公钥中的两个相关；和，群公钥，其源自所述公钥的组合和所述梯度值(λ)。所述区块链交易配置成将所述公钥验证函数应用于所述输入，以在所述交易成功赎回后验证所述群公钥源自所述多个公钥的组合。

技术领域

本公开总体涉及资源控制和/或访问的转移，更具体地涉及在区块链上使用加密多重签名法来转移该控制和/或访问。本公开特别适合于但不限于比特币区块链或比特币协议的任何变体。

背景技术

在本文中，“区块链”一词涵盖所有形式的基于计算机的电子分布式分类账。这些分类账包括基于共识的区块链和交易链技术、许可和非许可的分类账、共享分类账，及其变型。虽然已提出并开发了其他区块链实施方案，但是区块链技术最广为人知的应用是比特币分类账。虽然为了方便和说明的目的在本文中可能会提及比特币，但是应当注意，本公开不限于与落入本公开范围内的比特币区块链以及替代的区块链实现方式和协议一起使用。“用户”一词在本文中可指人员或基于处理器的资源。

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

为了将交易写入所述区块链，必须对其进行“验证”。网络节点(矿工)进行工作以确保每个交易均有效，而无效交易则被网络拒绝。安装在所述节点上的软件客户端通过执行其锁定和解锁脚本对未花费的交易支出(UTXO)执行此验证工作。如果所述锁定和解锁脚本的执行评估为TRUE，则所述交易有效，将所述交易写入所述区块链。因此，为了将交易写入所述区块链，所述交易必须：i)由接收所述交易的第一个节点进行验证-如果所述交易通过验证，则此节点将其中继到网络中的其他节点；且ii)添加到由矿工建造的新区块中；且iii)已开采，即添加到过往交易的公共分类账中。

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

与区块链相关的另一关注领域是通过区块链使用“代币”(或“彩色币”)来表示和转移现实世界的实体。潜在的敏感或保密项目可以由不可辨别意义或价值的代币表示。因此，代币充当允许从区块链引用现实世界项目的标识符。

区块链交易可利用内置的多重签名协议来限制交易，使得N个总签名中的M个需呈现为赎回脚本的输入，以赎回交易。例如，可使用五个多重签名法中的三个锁定交易，使得仅可通过使用三个私钥来解锁交易，该三个私钥对应于该五个多重签名中的任意三个。

对于M/N(M of N)法，参照比特币区块链协议变体中使用的命令，操作码OP_MULTISIG采用N个公钥和M个签名作为输入。在此示例中，N个公钥储存于自身赎回脚本中。操作码从第一个签名开始，搜索N个公钥测试，以查看签名是否由该公钥所创建。其丢弃与签名不匹配的每一密钥。为此，签名的顺序必须与提供公钥的顺序相匹配。多重签名赎回脚本的一个示例如下：