买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京理工大学长三角研究院(嘉兴);北京理工大学

摘要：本发明涉及一种基于区块链的跨链委员会概率性共识方法，属于区块链跨链共识技术领域。本方法结合了传统的共识机制，引入了概率性参数，保证委员会共识能够够最终达到一致性。通过引入随机性参数，降低了共识过程中的计算复杂性，同时确保了安全性和共识活性的平衡。在跨链环境中引入了委员会机制，通过在中继链上选择具有最小规模的信任节点，形成跨链委员会。这些委员会成员通过概率性的共识过程，验证跨链交易的合法性，从而确保整个系统的安全性。与此同时，通过动态调整委员会的成员，本方法能够灵活适应不同的跨链环境，提高了系统的可扩展性和抗攻击能力。

主权项：1.一种基于区块链的跨链委员会概率性共识方法，其特征在于：步骤1：定义一组基于中继链的跨链交易集合为T，该集合中的跨链交易来自于组成该中继链的各业务链；中继链上的委员会组合表示为C，规模为Sc；步骤2：采用基于记忆的跨链委员会共识算法，委员会节点由中继链各个节点选举产生；将委员会共识组合C表示为一个强连通有向图；步骤2.1：图的顶点表示为委员会组合中的节点，图的边表示委员会节点受其他节点的影响，边的权重表示节点受影响的概率；在每一轮中，每个节点都有一个与其相关联的颜色，代表各自代理的当前状态或意见；步骤2.2：将有向图表示为G＝V，E，V是顶点集合，E是边的集合；在给定的一轮中，令V为顶点的集合，E为边的集合，节点v∈V复制节点u∈V的颜色的概率，由边v，u的权重表示；从给定节点开始的边的权重为正，并求和为1；如果采用符号wv，u＝0，并允许自循环；设X＝{c1，...，ck}是共识过程中所有可能颜色的集合；图G＝V，E上的状态表示为向量s∈XV，使得sV表示状态s下的V的颜色；定义无记忆共识过程和记忆共识过程：无记忆共识过程：在每一轮中，所有委员会节点都根据其有向图中邻居的颜色同步更新其状态；记忆共识过程：m层记忆共识协议，指通过改变节点更新颜色的规则来推广无记忆协议的概念；在每一轮t中，对于0≤i≤m，每个节点v选择一个时间t-i，概率为Pi，并与图G中有向边的权重成比例地复制其邻居节点之一的颜色；给定0≤i≤m的初始状态为Ci＝Si，设{Ct}，t≥m+1是记录图G的顶点集在时间t的颜色的随机变量，Ct+1取决于状态Ct...Ct-m，称之为图G上的记忆共识过程P0，…，Pm；其中，记忆共识过程达到一致性，指当且仅当它达到稳定状态，所有节点都具有相同的颜色，并且节点在接下来的任何一轮中都不会改变颜色；活性良好的图G，指在任何初始状态下都能以1的概率达到最终收敛的图；图G中的顶点表示为委员会节点，无论委员会节点组的初始状态如何，最终都能达到收敛，每种颜色达到收敛的概率相加等于1；步骤3：根据有向图G得到m层记忆图步骤4：计算的邻接矩阵步骤5：根据共识过程中每种颜色的获胜概率计算方法，计算每种颜色获胜的概率。

全文数据：

权利要求：

百度查询： 北京理工大学长三角研究院(嘉兴) 北京理工大学 一种基于区块链的跨链委员会概率性共识方法