[发明专利]用于控制参与区块链网络的循环排序节点集所实施任务的计算机实现方法与系统

说明书

本发明公开了一种控制及协调分布式系统中的处理步骤的方法。所述方法可由参与区块链网络的循环排序节点集中的节点实施。所述方法包括自紧接在后的节点接收对应于与自所述节点至紧接在监督节点前的节点的节点相关的处理步骤的可能最终结果之组合的值。所述值为基于对应于可能输出的与所述节点相关的公钥及监督节点的公钥。状态值基于所述值及对应于关于所述节点的处理步骤的所述可能最终结果的所述公钥产生，且与所述监督节点及紧接在前的节点共享。准备区块链交易以在供应对应于接收值的解除锁定值组中的其中一个后，将对资源的控制自所述节点传输至所述紧接在后的节点。

技术领域

本申请总体上涉及去中心化计算系统。具体而言，本发明涉及与分布式计算系统的节点相关联的处理步骤的控制及协调，包括使用区块链网络来导向和控制经排序的处理步骤。本发明还涉及分布式计算系统及网络内的资源分配，以及使用密码技术和机制实施和实行此类资源控制和分配，并对系统内部实体/节点进行分层组织和配置。

背景技术

分布式系统优点众多，包括抵抗潜在攻击、共享资源和成果等。在分布式计算系统中，充当分布式系统中的节点的各种计算装置可通过网络进行通信。此类节点之间可互换消息。(例如)通过消息互换，节点之间可相互协作，以执行计算任务。此类任务可涉及跨越各种节点进行分布式处理。此类分布式处理可能需要控制和协调与各种节点相关联的步骤。例如，可实行特定处理次序。

分布式系统的示例之一为无人驾驶汽车。例如，无人驾驶汽车可包括各种模块，各模块均具有其自身的传感器数据。这些模块各自负责执行特定处理步骤。此外，无人驾驶汽车可与一个或多个内部节点或外部节点进行商议，以执行某些(例如与车辆控制相关的)处理。例如，外部节点可基于网络或云端。

在此类分布式系统中，对处理任务中的步骤进行排序可能是必要的或更可取的。例如，节点可能需要按次序执行处理步骤。这些处理步骤随后可组合成该任务的众多可能的结果之一。关于分布式系统常见的其他技术挑战包括：网络或系统内的资源分配的困难，以及如何以高效且可靠的方式组织作用因素(即节点)及其间的通信。分布式系统内节点的组织和分层考虑因素也同样存在挑战。采用数学及密码技术实行和判定分布式系统内的分层配置和控制流程是有利的。这将提供与程序的安全和自动化相关的益处。

通常，在构建提供在线表决或决策制定协议的尝试时，通常遵循“防止滥用，但依赖于中央授权单位”的方式，以证实和考虑表决或反馈。中央授权单位可使用诸如盲签及同态加密等的不同加密基元，以便在投票表决中添加保密性及适用性的验证——参见R.Riemann和S.Grumbach的《为获取可信的在线表决而实施的救援模式的分布式协议》，其经由arXiv预印本arXiv:1705.04480可得。例如，D.L.Chaum(1981)在《ACM通讯》24(2)第84至90页上发表的《不可追溯的电子邮件、回信地址和数字假名》中所述的中心化的表决协定。在Chaum所述的协定中，参与者将其表决发送至中心化混合授权单位，该中心化混合授权单位在其广播之前使用混合网络设置来对表决进行重新配置和加密处理，以便伪装表决-表决者链路。

其他早期工作免除了对中央可信授权单位的依赖，而依赖于参与者间的协作。例如，A.C.Yao(1982年11月)在《计算机科学导论》(1982年SFCS'08)第23届年度研讨会(第160-164页)上发表的《安全计算的协议》。

文中描述了安全多方计算协议，旨在使一组用户能够在不需要可信的第三方的前提下，计算其想要保密的联合私用输入功能。安全多方计算允许各方私密且安全地联合计算其平均表决，但相应地依赖于各方之间的协作。

从根本上讲，各项前述早期工作旨在用于独立选择，而不是非独立选择，更不必说用于以规定次序执行处理步骤以达成结果。

鉴于以上内容，所面临的技术问题之一为如何提供一个解决方案，以允许并实行由分布式系统中的节点进行的处理步骤排序。另一技术问题可能是如何为分布式系统中此排序处理生成的结果提供防篡改或抗篡改记录。其他技术问题可能是如何使用密码技术来实行分布式系统内的控制和/或分层和许可(例如，存取许可)。