[发明专利]在数据结构中创建可被加密证明包含有效数据的数据链的设备和方法

权利要求书

1.包括一个或多个处理器的设备，其中，所述一个或多个处理器可操作为利用存储一个或多个序列的指令的一个或多个非暂时性计算机可读存储介质，其中，所述一个或多个序列的指令在所述一个或多个处理器中的运行致使在流失事件期间，在将数据从关闭节点重新定位到活动节点的同时创建能够被加密证明包含有效数据的数据链，所述指令配置成执行以下步骤：

创建没有元素的数据链；

在接收所述数据链之前验证节点的数据链，其中，所述数据链由数据标识符进行验证，其中，所述数据标识符加密地验证所述数据链，其中，所述数据标识符是能够唯一地标识和验证所述数据链的对象；

检验闭合群组的大小以添加所述数据链；

向所述数据链添加数据块，其中，所述数据块包括公钥或签名对；

将新元素注入至表示所述数据元素的当前闭合群组的链中；

验证大多数预先存在的节点；

经由其中具有大多数签名的签名元素的数据链验证所述数据链的签名；以及

通过在所述当前群组中的所述数据链中对条目进行签名来在新群组中维持每个节点中的每个流失事件的安全性。

2.根据权利要求1所述的设备，其特征在于，所述指令还配置成验证未删除的块。

3.根据权利要求1所述的设备，其特征在于，所述指令还配置成使用所述签名作为证据来证明所述公钥是对所述数据标识符进行签名的密钥。

4.根据权利要求1所述的设备，其特征在于，在操作中，所述指令还配置成：

（i）检查一个或多个数据块的缓存中的条目；以及所述数据链中的条目，其中，接收节点检查一个或多个数据块的缓存中的条目以及接收到节点数据块时数据链中的条目；

（ii）当找到一个或多个数据块的缓存中的条目和所述数据链中的条目时，将所述节点添加至数据块；以及

（iii）在所述缓存中创建新的数据块条目，并在所述条目未被识别时，等待来自数据标识符的群组成员的进一步通知。

5. 根据权利要求1所述的设备，其特征在于，在操作中，所述指令还配置成：

（i）当大多数签名者在所述数据链中累积时，将所述数据块插入所述数据链中；以及

（ii）经由其中具有大多数签名的签名元素的链来验证所述数据链，其中，所述数据链在每个步骤处被验证，其中，多数签名的链显示出整个链从第一元素到最后一个元素均有效。

6.根据权利要求1所述的设备，其特征在于，所述设备可操作为采用LinkBlock，所述LinkBlock用于具体识别群组成员资格中的变化，其中，所述识别通过给定节点发送NodeAdded消息或NodeLost消息作为投票来实现，以及其中，随后由群组成员在消息上投票，直到法定数量的与所述群组成员相关的节点同意，从而形成下一LinkBlock及与所述下一LinkBlock关联的群组成员资格。

7.在包括一个或多个处理器的设备中创建数据链的方法，在流失事件期间，在将数据从关闭节点重新定位到活动节点的同时，所述数据链能够被加密证明包含有效数据，其中，所述方法包括：

创建没有元素的数据链；

在接收所述数据链之前验证节点的数据链，其中，所述数据链由数据标识符进行验证，其中，所述数据标识符加密地验证所述数据链，其中，所述数据标识符是能够唯一地标识和验证所述数据链的对象；

检验闭合群组的大小以添加所述数据链；

向所述数据链添加数据块，其中，所述数据块包括公钥或签名对；

将新元素注入至表示所述数据元素的当前闭合群组的链中；

验证大多数预先存在的节点；

经由其中具有大多数签名的签名元素的数据链验证所述数据链的签名；以及

通过在所述当前群组中的所述数据链中对条目进行签名来在新群组中维持每个节点中的每个流失事件的安全性。

8.根据权利要求7所述的方法，其特征在于，所述方法可操作为在流失事件期间在将所述数据从关闭节点重新定位到活动节点的同时，确保数据结构具有加密的有效数据。

9.计算机程序产品，包括其上存储有计算机可读指令的非暂时性计算机可读存储介质，所述计算机可读指令能够由计算机化装置运行，所述计算机化装置包括运行权利要求7或8的方法的处理硬件。