申请/专利权人：清华大学

申请日：2023-01-19

公开（公告）日：2024-06-21

公开（公告）号：CN116170153B

主分类号：H04L9/32

分类号：H04L9/32;H04L9/06;H04L9/00

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2023.06.13#实质审查的生效;2023.05.26#公开

摘要：本发明公开了一种异步公共子集共识方法及装置，该方法包括：设置实用的多元可验证共识协议的全局谓词；异步公共子集中的每个节点提议一个值，并执行该节点对应的可靠广播实例；在该节点在对应的可靠广播实例结束后进行记录；在n‑f个可靠广播实例结束后，将该节点完成的可靠广播实例形成数组，赋值给实用的多元可验证共识协议作为该节点的输入；利用实用的多元可验证共识协议提议被赋值的数组，对于实用的多元可验证共识协议中被赋值的节点和其他节点，被赋值的节点的全局谓词必须被验证；获得实用的多元可验证共识协议输出的数组；获得该节点的共识集合，在异步公共子集中对共识集合达成共识。本发明可以实现针对区块链异步公共子集的共识。

主权项：1.一种异步公共子集共识方法，其特征在于，包括：设置实用的多元可验证共识协议的全局谓词，其中，对于实用的多元可验证共识协议中每个节点，全局谓词为该节点提议的值形成的数组和其他节点提议的值形成的数组确定；异步公共子集中的每个节点提议一个值，并执行该节点对应的可靠广播实例，其中，可靠广播实例为该节点利用可靠广播发送该节点提议的值的过程；在该节点在对应的可靠广播实例结束后进行记录，其中，异步公共子集中其他节点在该其他节点对应的可靠广播实例结束后，将该其他节点的数组中任意值设置为1；在n-f个可靠广播实例结束后，将该节点完成的可靠广播实例形成一个数组，赋值给实用的多元可验证共识协议作为该节点的输入，其中，n为异步公共子集中节点数，f为错误节点数，且n≥3f+1；利用实用的多元可验证共识协议提议被赋值的节点的数组，其中，对于实用的多元可验证共识协议中被赋值的节点和其他节点，被赋值的节点的全局谓词必须被验证；获得实用的多元可验证共识协议输出的数组；基于所述输出的数组，获得该节点的共识集合，在异步公共子集中对共识集合达成共识；设置实用的多元可验证共识协议的全局谓词，包括：对多元可验证共识中每个节点，在该节点收到其他节点的数组后，判断其他节点的数组是否满足如下条件，若是，根据该节点的数组和其他节点的数组，确定该节点的全局谓词：其他节点的数组包含n个值，且n-f个值为1，且对于每个其他节点的数组中任意值为1的情况，该节点的数组中任意值也为1；其中，n为实用的多元可验证共识协议中的节点数，f为错误节点数，n≥3f+1。

全文数据：

权利要求：

百度查询： 清华大学 异步公共子集共识方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD