在联邦强化学习(FRL)中,代理人旨在与每个代理商在其本地环境中行动而无需交换原始轨迹时进行协作。FRL的现有方法(a)都不提供任何容忍度的保证(针对行为不当的代理商),或(b)依靠可信赖的中央代理(单点失败)来汇总更新。我们提供了第一个分散的拜占庭式耐受性FRL法。为此,我们首先提出了一种新的集中式拜占庭故障稳定性政策梯度(PG)算法,该算法仅依赖于非耐受性PG的假设标准来改善现有方法。然后,作为我们的主要贡献,我们展示了如何利用强大的聚合和拜占庭式共识方法的结合,以消除对受信任的中央实体的需求。由于我们的结果代表了拜占庭式耐断层的非征料非凸优化的第一个样本复杂性分析,因此我们的技术贡献可能具有独立的利益。最后,我们为常见的RL环境证实了我们的理论结果,证明了分散的联邦W.R.T.的加速。对各种拜占庭攻击的参与代理的数量和弹性。
拜占庭式缺陷耐受性(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中描述了我们的断层检测例程的开盒构成,进一步逐渐降低了渐近和具体的开销。
3拜占庭的断层:拜占庭故障是指问题是在陆军将军之间就攻击还是撤退建立共识,每个将军都不直接与其他将军联系。将军需要就达成共识的机制达成共识。这通常是通过同意有利于多数的算法来完成的,但也必须确保没有叛徒可能会危害共识。拜占庭式容错是解决方案或系统的特征,该解决方案或系统可容忍类似于拜占庭断层的问题。在区块链,POW,POS和PBFT中是BFT的方法,但即使少数节点存在恶意行为,PBFT的目的也是要达到的。
对恶意攻击的鲁棒性对于分布式学习至关重要。现有作品通常考虑经典的拜占庭式攻击模型,该模型假设有些工人可以将任意恶意消息发送给服务器并打扰分布式学习过程的聚合步骤。为了防止这种最严重的拜占庭袭击,已经提出了各种强大的聚合器。被证明它们是有效的,并且优于通常使用的平均值。在本文中,我们证明了强大的聚合器太保守了,对于一类弱但实用的恶意攻击,称为标签中毒攻击,一些工人的样本标签被毒害。令人惊讶的是,鉴于分布式数据具有足够的异质性,我们能够证明平均聚合器比理论上最新的鲁棒聚合器更强大。实际上,在这种情况下,平均聚合器的学习错误被证明是最佳的。实验结果证实了我们的理论发现,显示了在标签中毒攻击下平均聚合子的优越性。
民间传说和童话故事中,王子、骑士和国王对我们大多数人来说都是故事书里的人物。但是当我们开始在海外生活并参观一些城堡和大教堂时,我们开始从虚构中学习事实。城堡城堡是住宅,也是堡垒。许多城堡建于中世纪。在那个时代,战争是由有权势的个人而不是中央政府进行的,土地由有权势的人保卫。这些住所是为国王、领主或贵族准备的。厚墙和高高的城垛早在亚述时代(公元前 8 世纪)就已经出现了。武器和绣花挂毯装饰着石墙,动物皮覆盖着地板。大教堂据说大教堂是基督教对建筑艺术最辉煌的贡献。在中世纪,整个西欧都是罗马天主教徒。整个社区团结起来,努力建造一座教堂,为城市带来荣誉并荣耀上帝。不同的建筑风格 拜占庭式:融合了中东和古罗马的风格 罗马式:北方艺术开始影响罗马艺术,一种新的风格诞生了 哥特式:12 世纪,大教堂向上发展,仿佛直达天堂
我们提出了简单且实用的协议,以产生与异步总订单广播所使用的随机性。协议在带有动态变化的股份的验证验证设置中安全。可以将它们插入异步的总订单广播中的现有协议中,并将其变成带有动态利益的异步总订单广播。我们的贡献依赖于两种重要技术。“君士坦丁堡中的随机甲壳:使用密码学的实用异步拜占庭一致” [Cachin,Kursawe和Shoup,PODC 2000],通过使用阈值密码来影响实用的总订单广播的设计。但是,它需要一个设置协议才能有效。在带有动态利益的验证验证设置中,必须不断地重新计算此设置,从而使协议不切实际。“异步拜占庭式拜占庭与次级交流的一致性” [Blum,Katz,Liu-Zhang和Loss,TCC 2020],展示了如何使用初始设置进行广播以渐近地生成子序列设置。该协议诉诸于完全同态加密,因此并非实际效率。我们采用动态危险将其方法采用的验证验证设置,将其应用于君士坦丁堡纸,并消除完全同构加密的需求。这将产生简单且实用的证明协议。
我们提出了一个用基于晶格的加密性加固的量子后区块链。使用的数字签名算法可确保对量子计算带来的安装威胁的安全性。其加密算法是为整个网络构建完全同态加密(FHE)计算的构建。该授权区块链节点以其加密形式正确处理交易,而在不了解其明文内容的情况下,仅保留独家的解密特权,仅保留给单个资产持有人,以明文授予他们访问其交易详细信息。我们还提出了一项优化的拜占庭式容忍度consus协议,展示了该系统实现每秒30,000笔交易的潜力。我们还提出了一个本机虚拟麦酸(VM),旨在支持诸如加法,减法,比较和密钥切换之类的主要操作。此内在功能使用户有能力开发任意计算逻辑,从而促进了对加密数据的执行。此VM不仅促进了交易的合成性,而且还坚持区块链生态系统内的机密性,中央集权和反审查措施的基本宗旨。我们的合规方法是双重的:单个资产持有人可能会在明文中对其交易历史进行潜在的审查,同时在网络层面上,管理实体保留了整体交易历史记录的加密存储库。管理实体具有解密密钥,可以根据需要揭幕交易详细信息。这种双层分层可确保对我们系统内的合规措施的细微差别遵守。