我们提出了简单且实用的协议,以产生与异步总订单广播所使用的随机性。协议在带有动态变化的股份的验证验证设置中安全。可以将它们插入异步的总订单广播中的现有协议中,并将其变成带有动态利益的异步总订单广播。我们的贡献依赖于两种重要技术。“君士坦丁堡中的随机甲壳:使用密码学的实用异步拜占庭一致” [Cachin,Kursawe和Shoup,PODC 2000],通过使用阈值密码来影响实用的总订单广播的设计。但是,它需要一个设置协议才能有效。在带有动态利益的验证验证设置中,必须不断地重新计算此设置,从而使协议不切实际。“异步拜占庭式拜占庭与次级交流的一致性” [Blum,Katz,Liu-Zhang和Loss,TCC 2020],展示了如何使用初始设置进行广播以渐近地生成子序列设置。该协议诉诸于完全同态加密,因此并非实际效率。我们采用动态危险将其方法采用的验证验证设置,将其应用于君士坦丁堡纸,并消除完全同构加密的需求。这将产生简单且实用的证明协议。
几种分布式协议,包括分布式密钥生成(DKG)和交互式一致性(IC),取决于拜占庭广播的O(𝑛)实例,在𝑛节点之间或拜占庭一致性,导致θ(𝑛3)通信开销。在本文中,我们提供了一种新的方法,以实现我们称为“龙:权力下放”的广播,以任意分组后的代表成本为代价。在其核心方面,我们任意将节点分为小“碎片”,并与我们称为财团 - 销售者(经销商)广播(和秘密共享)的多个新原始人配对。新工具使一个节点能够以一个经销商为代价(好像有代表)共同广播(或安全地向整个人口造成秘密)。使用我们的新龙方法,我们构建了前两个DKG协议,均通过亚客体的总通信和计算实现最佳弹性。第一个dkg在椭圆曲线组中生成秘密键5 𝜆)总通信和计算。第二个dkg虽然统计安全参数的一个因子略微增加了通信和计算,但仍将秘密键作为字段元素生成,这使其与各种基于现成的DLOG DLOG阈值密码系统直接兼容。我们还构建了一个具有亚客体通信的第一个确定性IC。在此过程中,我们还为基于仿真的安全性进行了形式化,并证明了它用于公开可验证的秘密共享(PVSS),使模块化分析可能具有独立的兴趣。
拜占庭式缺陷耐受性(BFT)状态机器复制(SMR)协议构成了现代区块链的基础,因为它们在所有区块链节点上保持一致的状态,同时耐受界数的拜占庭故障数量。我们在过度故障设置中遇到了Alyze BFT SMR,拜占庭断层的实际数量超过了协议的公差。我们首先设计了第一种基于链式和法定人数的第一种修复算法部分同步SMR,以从过度故障引起的错误状态中恢复。可以使用任何佣金故障检测模块来实现此类过程 - 一种算法,该算法可以识别故障复制品而不错误地找到任何正确的复制品。我们以稍弱的可将其保证来实现这一目标,因为在过多的故障的情况下,原始的策略概念是不可能满足的。我们在Rust中实现可回收的热门。在恢复例程终止7副复制品后,通行简历达到了正常水平(没有过多的故障),并略微缩短了≤4。30副复制品的3%。平均而言,它将延迟增加12。7%的7%和8个复制品。30副本的85%。除了采用现有检测模块外,我们还为一般的BFT SMR供应机构建立了足够的条件,以便在最多(n-2)拜占庭式复制品(来自n个总复制品中)的完全故障检测。我们首先为任何SMR协议提供第一个闭合盒故障检测算法,而无需任何额外的通信。然后,我们在Tendermint和Hotstuff中描述了我们的断层检测例程的开盒构成,进一步逐渐降低了渐近和具体的开销。
经典分布式密钥生成协议(DKG)由于其在区块链中的广泛应用而被重新效果。尽管已经努力改善了DKG的沟通,但由于各种挑战,实际的大规模部署仍未出现,包括在其对抗性情况下的大量计算和沟通(尤其是广播)开销。在本文中,我们为基于DLOG的加密系统提出了一个实用的DKG,即使面对最大程度的拜占庭节点,它即使在最大程度的拜占庭节点上也可以实现(Quasi)线性计算和每节点成本。此外,我们的协议可以防止自适应对手,这可能会破坏所有节点的一半。我们改进的关键在于将最昂贵的操作委派给一个任何信任小组,以及一组自适应安全技术。该组是随机采样的,由少数个体组成。人口只相信该小组中至少一个成员是诚实的,而不知道哪一个成员。此外,我们提出了一个通用变压器,即使参与者的权重不同,也使我们能够有效地部署常规分布式协议。此外,我们基于区块链和数据分散网络(例如IPF)引入了扩展的广播频道,以恒定大小的区块链存储为代价,可靠地广播任意大小。与巴比伦最近的检查点方法(奥克兰,2023年)相比,我们的比特币交易费用要小得多。我们的dkg导致Filecoin检查点机制的完全实例化,其中所有验证器(POS)区块链的所有验证者定期运行DKG和阈值签名,以在比特币上创建检查点,以增强POS链的安全性。对于2 12个验证者,我们的成本仅为巴比伦方法所产生的费用的0.4%。
经典分布式密钥生成协议(DKG)由于其在区块链中的广泛应用而被重新效果。尽管已经努力改善了DKG的沟通,但由于各种挑战,实际的大规模部署仍未出现,包括在其对抗性情况下的大量计算和沟通(尤其是广播)开销。在本文中,我们为基于DLOG的加密系统提出了一个实用的DKG,即使面对最大程度的拜占庭节点,它即使在最大程度的拜占庭节点上也可以实现(Quasi)线性计算和每节点成本。此外,我们的协议可以防止自适应对手,这可能会破坏所有节点的一半。我们改进的关键在于将最昂贵的操作委派给一个任何信任小组,以及一组自适应安全技术。该组是随机采样的,由少数个体组成。人口只相信该小组中至少一个成员是诚实的,而不知道哪一个成员。此外,我们提出了一个通用变压器,即使参与者的权重不同,也使我们能够有效地部署常规分布式协议。此外,我们基于区块链和数据分散网络(例如IPF)引入了扩展的广播频道,以恒定大小的区块链存储为代价,可靠地广播任意大小。与巴比伦最近的检查点方法(奥克兰,2023年)相比,我们的比特币交易费用要小得多。我们的dkg导致Filecoin检查点机制的完全实例化,其中所有验证器(POS)区块链的所有验证者定期运行DKG和阈值签名,以在比特币上创建检查点,以增强POS链的安全性。对于2 12个验证者,我们的成本仅为巴比伦方法所产生的费用的0.4%。
在大斋期的第一个星期日,东正教庆祝“东正教节”,以纪念公元 843 年皇后狄奥多拉正式恢复使用圣像进行礼拜,结束了拜占庭教会一段被称为“圣像破坏论战”的争论时期。圣像是用于礼拜实践的神圣艺术品。在中世纪,那些反对使用圣像的人声称,这违反了禁止使用偶像的第二条诫命,并且它试图以异端的方式限制上帝不可言喻的超越性。支持使用圣像的人指出,圣像不是偶像,因为它们不会被崇拜。相反,圣像被“崇敬”,这意味着它们被高度重视或崇敬,是“通往天堂的窗户”;圣像不被理解为
现有的分布式计算机系统中常用的设计通常缺乏针对某些类型的故障(例如,恶意攻击和无声数据腐败)的内置防御,并依靠防止这些失败通过系统本身外部的技术进行。这些计算机系统故障可能会导致依靠它们的系统(例如现代支付系统)中的停机时间。拜占庭容错(BFT)系统具有提高弹性和安全性的潜力。BFT系统比当代设计可以忍受更大的故障模式,但遭受了绩效挑战。我们的工作试图设计和评估可扩展的BFT体系结构,并将其属性与付款基础结构中使用的其他数据库体系结构进行比较。此分析旨在更好地理解技术权衡,并且不可判断更广泛的政策或运营考虑因素。