Byzantine

【区块链共识协议论文】【拜占庭异步通信】【Chronos: An Efficient Asynchronous Byzantine Ordered Consensus】

论文题目：Chronos:一种高效的拜占庭有序共识协议Chronos:AnEfficientAsynchronousByzantineOrderedConsensus一、说明1、版权归属：牛津大学出版社（OxfordUniversityPress）2、笔者为共同作者之一，联系方式：[email protected]、引用格式：4、代码仓库：见GitHub二、论文网址及发表情况三、论文正文第
不是AI·2024-02-15 02:35

TPM 踩坑实录

文章目录TPM踩坑实录0.需要安装的软件1.安装TSSTPM2-tool2.环境变量3.TPM的初始化：5.debug4.杂TPM踩坑实录因为要做byzantine容错，需要用到TPM进行签名以及recover
lsxkugou·2024-02-07 10:12

最新论文笔记(+21)：Privacy-Preserving Byzantine-Robust Federated Learning via Blockchain Systems/ TIFS2022

Privacy-PreservingByzantine-RobustFederatedLearningviaBlockchainSystems可译为“利用区块链实现隐私保护的拜占庭鲁棒性联邦学习”这篇是今年八月份被TIFS2022（CCFA）收录的文章，写的利用全同态加密和区块链技术解决联邦学习中隐私问题和可信问题（虽然区块链仅仅只是存储的作用，也稍微提了一下）。精读完这篇文章，整体感觉还不错，毕
cryptocxf·2024-02-05 10:24

30秒建筑知识｜拜占庭/BYZANTINE

拜占庭/BYZANTINE关键词：希腊十字，圣索菲亚大教堂罗马帝国的分裂导致西欧的系统性崩溃，但在东罗马帝国主义法律下，风俗和建筑传统在以君士坦丁堡（先伊斯坦布尔）为中心的拜占庭帝国中得以延续。
黑与白之间的模糊界线·2023-10-06 13:12

Algorand 系列二： Algorand 共识算法(2017)的设计原理-2

上一篇文章中我们讨论了Algorand共识算法的设计原理，它每一轮的共识流程可简短的描述如下：随机选择一个leader来提议一个新区块；随机选择节点组成委员会，对leader提议的新区块达成Byzantine
执政官_9b74·2023-09-27 18:09

【论文阅读笔记】Local Model Poisoning Attacks to Byzantine-Robust Federated Learning

个人阅读笔记，如有错误欢迎指出！会议：Usenix2020[1911.11815]LocalModelPoisoningAttackstoByzantine-RobustFederatedLearning(arxiv.org)问题：模型攻击对拜占庭鲁棒性联邦学习的攻击效果尚未清楚创新点：1、基于不同防御方法，设计了具有针对性的模型攻击方式2、概括了基于错误率以及基于损失函数的防御方法，测试了两种防
MiaZX·2023-06-17 19:17

区块链论文笔记（1）

参考链接：https://zhuanlan.zhihu.com/p/441067751.拜占庭问题（[Byzantine]Thebyzantinegeneralsproblem.LamportL,ShostakR
小叮做事小叮当_b561·2023-02-05 10:40

文献阅读--FLTrust: Byzantine-robust Federated Learning via Trust Bootstrapping

本文设计了一个Byzantine-robust（能够抵御投毒攻击）的联邦学习框架。
学渣渣渣渣渣·2023-01-06 09:27

联邦学习论文阅读笔记

前缀基础知识二、论文笔记ATheoreticalPerspectiveonDPFederatedMTL-preprint'20FederatedMulti-TaskLearning-NIPS'17FLTrust_Byzantine-robustFederatedLearningviaTrustBootstrapping-NDSS
RouTineD·2023-01-04 18:08

Multi-Threshold Byzantine Fault Tolerance （CCS 2021）

0.摘要经典的拜占庭容错（BFT）协议是为特定的时序模型设计的，通常是以下一种：同步、异步或部分同步。众所周知，时序模型和容错阈值存在固有的权衡。同步条件下可以容忍/2的拜占庭结点，而异步或部分同步协议只能容忍/3的拜占庭结点。本文推广了BFT的故障阈值，并引入了一个新的多阈值BFT问题。多阈值BFT在同步和异步（或部分同步）条件下分别有对安全和活性的四个单独的故障阈值。以这种方式分解故障阈值允许
友好的Spider-man·2022-12-29 14:52

分布式系统–拜占庭将军问题(The Byzantine Generals Problem)

本文档作为分布式系统的学习基础，通过拜占庭问题取尝试先了解分布式系统里面可能存在的基础问题。拜占庭将军问题，主要为了解决在已知有成员不可靠的情况下，其余忠诚的将军需要在不受叛徒或间谍的影响下达成一致的协议的问题。拜占庭错误是莱斯利·兰伯特在《拜占庭将军问题》中提出的一个错误模型，描述了一个完全不可信的场景，除了存在故障行为，还存在恶意行为。顾名思义，拜占庭容错（ByzantineFaultTole
非晓为骁·2022-08-03 19:55

拜占庭容错

拜占庭容错一、两个将军问题二、拜占庭将军问题三、拜占庭容错3.1Byzantine-fault-tolerant拜占庭容错3.2sybilattack女巫攻击3.3botnet僵尸网络四、这些和区块链有什么关系
yitahutu79·2022-08-03 19:57

区块链论文精读——Gosig: A Scalable and High-Performance Byzantine Consensus for Consortium Blockchains

简单来说：本文基于现有BFT类共识算法，提出了改进BFT协议Gosig，基于gossip协议设计并改进了共识协议流程，利用传输流水线进行带宽优化，利用聚合签名gossip减少消息数量。增强了BFT类协议的安全性，提升了性能。1、简介目前BFT类协议普遍面临三个挑战：1、目标单点故障在只有少数数据中心的云中很常见。2、带宽有限、时延长。3、受最慢节点的限制。2、概述提了一些其他的改进项目的优缺点，然
无问o·2021-06-14 16:03

THE SWIRLDS HASHGRAPH CONSENSUS ALGORITHM：FAIR, FAST, BYZANTINE FAULT TOLERANCE 学习总结

DAG简介·DAG(DirectedAcyclicGraph):“有向无环图”DAG使得区块链从单链进化到树状和网状、从区块粒度细化到交易粒度、从单点跃迁到并发写入，是区块链从容量到速度的一次革新。·传统区块链和DAG的区别：1.单元：区块链组成单元是Block（区块），DAG组成单元是TX（交易）；2.拓扑结构：区块链是由区块组成的单链，只能按出块时间同步依次写入；DAG是由交易单元组成的网络，
CNFINITE·2021-05-12 14:15

PBFT（Practical Byzantine Fault Tolerance）实用拜占庭容错算法

PBFT(PracticalByzantineFaultTolerance)实用拜占庭容错算法实用拜占庭容错系统(PBFT)降低了拜占庭协议的运行复杂度，从指数级别降低到多项式级别(Polynomial)，使拜占庭协议在分布式系统中应用成为可能。节点角色：Primary节点和普通节点，PBFT系统的Primary是轮流当选的，这和zab、raft不一样主节点p=vmod|R|p：主节点编号v：视图
文杰要加油·2020-10-12 07:54

了解区块链的基本（第一部分）：拜占庭容错(Byzantine Fault Tolerance)

区块链本质上是去中心化的系统，由不同的成员计算机组成，这些成员的行为取决于它们的动机和它们可以获得的信息。每当一个新的交易被广播到网络中时，节点就可以选择将该交易包含在它们的帐簿副本中，或者忽略它。当组成网络的大多数成员统一意见时，达到了共识。分布式计算和多代理系统中的一个基本问题是，在存在许多出错的进程的情况下，实现整个系统的可靠性。这通常需要进程来在计算过程中需要的一些数据值上保持一致性。这些
weixin_34208283·2020-08-24 03:05

一种拜占庭共识协议-Byzantine Agreement,Made Trivial

前言周六看了几遍SilvioMicali的论文ByzantineAgreement,MadeTrivial,理解上比以前深刻了一些。今天准备把论文叙述一遍,不会一字一句翻译,基本是自己的理解。文字记录下来理解会更深一点,也做为接下来和守敬老师讨论的基础。介绍拜占庭共识在几十年间已经吸引了众多前辈投入研究，本论文提供了一种简单可操作的拜占庭共识协议,容错率大概在33%(1/3),在可预期的9轮(ro
weixin_33923762·2020-08-24 03:36

【译】Byzantine Fault Tolerance in Proof-of-stake protocols

介绍基本知识，了解最新和最伟大的卡斯帕研究股权证明符合数十年前的研究文献。如果您遵循以太坊基金会的Casper研究，您将会听到许多术语，如“异步安全性”和“异步时序模型中的容错阈值”。我想概述基础拜占庭容错理论中的重要概念因此您可以在今天有关证券占用空间中最激动人心的工作中获得更多背景。在学术文献中谈到分布式共识算法时，我们使用了一个基本模型，该模型假设了一些关于时间的属性（“该信息到达需要多长时
Omni-Space·2020-08-24 01:16

BlockChain技术系列(五)- 拜占庭共识

obcpbft包是PBFT共识协议[1]的实现，其中提供了验证器之间的共识，虽然验证器的阈作为Byzantine，即，恶意的或不可预测的方式失败。在默认的配置中，PBFT容忍t
王祖龙Jason·2020-08-24 01:42

拜占庭將軍問題 (Byzantine Generals Problem)

拜占庭將軍問題(ByzantineGeneralsProblem)，是由萊斯利蘭伯特提出的點對點通信中的基本問題。在分佈式計算上，不同的計算機透過訊息交換，嘗試得到一致的共識；但有些時候，系統上協調計算機(Coordinator/Commander)或成員計算機(Member/Lieutanent)可能因系統錯誤並交換錯的訊息，導致影響最終的系統一致性。拜占庭將軍問題就根據錯誤計算機的數量，尋找可
jichunlai·2020-08-24 00:38

拜占庭将军问题 The Byzantine Generals problem（五）

拜占庭将军问题TheByzantineGeneralsproblem（五）分析多少连通条件能解决拜占庭问题。IC2要求忠诚的将领服从忠诚的司令，这要求他们之间要能够通信。特别地，当每一条信息都会通过一个叛徒中转的时候，不能保证将领能获得司令的信息。类似的，如果两个将领只能通过有叛徒的路径通信则IC1无法保证。拜占庭将军的弱连通假设为，忠诚将军构成的G的子图要互相连接。在这个条件下，总人数为n，不管
OYSTERFREE·2020-08-23 23:52

拜占庭将军问题 The Byzantine Generals problem（三）

拜占庭将军问题TheByzantineGeneralsproblem（三）签字信息的问题求解Asolutionwithsignedmessages通过加强条件(发送不可伪造的签名信息)使问题更简单,在之前A1-A3的前提下新增A4:A4(a)一个忠诚的将军的签名不可伪造，任何对其签名信息的修改都会被发现(b)任何人可以验证将军签名的真实性没有对叛徒的签名做限制，叛徒间的签名可相互伪造。接下来给出算
OYSTERFREE·2020-08-23 23:52

Hands-On Hyperledger Fabric——Byzantine-fault tolerant(BFT)过程详解

文章目录拜占庭问题描述分布式架构遭遇的问题PracticalByzantineFaultTolerance（PBFT）PBFT过程详解拜占庭问题描述拜占庭将军问题是分布式计算中的一个经典问题。拜占庭将军问题是LeslieLamport（2013年的图灵奖得主）用来为描述分布式系统一致性问题（DistributedConsensus）在论文中抽象出来一个著名的例子。这个例子大意是这样的：拜占庭帝国想
No_Game_No_Life_·2020-08-23 23:51

Practical Byzantine Fault Tolerance and Proactive Recovery

PracticalByzantineFaultToleranceandProactiveRecovery我们对互联网上可访问的在线服务日益增长的依赖性需要高可用性的无需中断即可提供正确服务的系统。软件漏洞，运营商错误和恶意攻击是服务中断的主要原因，而且它们可能导致任意行为，也就是拜占庭故障。本文介绍了一种新的复制算法BFT，可用于构建容忍拜占庭故障的高可用性系统。BFT可以在实践中用于实现真实的服
任小浪·2020-08-23 23:50

Practical Byzantine Fault Tolerance

来自论文PracticalByzantineFaultTolerance本文旨在进行Byzantinefaults的容错，文章开门见山提出了新算法的优势：可工作在异步环境（如Internet），响应时间可以获得比之前算法超过一个数量级的提升。当然肯定会有limitation伴随，我们试着找出它们。一开始文章就告诉我们有一个问题还没能解决：fault-tolerantprivacy。►Normal-
刘秋杉·2020-08-23 23:36

关于“拜占庭将军算法”byzantine generals problem

一。拜占庭将军算法的背景：对于系统坏掉的风险，可以这样假设：我们的操作员可能会误操作、可能会被贿赂或背叛，系统本身可能就有木马程序，系统可能会被黑客或病毒占领，我们自己开发的系统可能有漏洞，我们的开发人员可能会留下后门，这些都可以导致系统坏掉。因此，在这些假设在变成可能的残酷现实中，生存技术是应真正被采用的一种信息安全技术。入侵容忍体系就是生存技术中的核心。如果我们的网络和系统学会生存，那么也就是
黑客日·2020-08-23 23:08

拜占庭共识算法PBFT：Practical Byzantine Fault Tolerance

论文地址:http://pmg.csail.mit.edu/papers/osdi99.pdfPBFT是PracticalByzantineFaultTolerance的缩写，意为实用拜占庭容错算法。该算法是MiguelCastro(卡斯特罗)和BarbaraLiskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法
ID:funkol2007·2020-08-23 22:44

拜占庭故障 Byzantine failures

TT问：1、拜占庭故障具体是什么分类呢？？2、拜占庭故障出现在哪里？粗现在硬件中，还是软件中，粗现在操作系统中吗？比如，拜占庭故障会不会出现在云计算中。博客一：拜占庭故障(zz)这个问题是在1982年由Lamport,Shostak,Pease提出——Theproblemofreachingaconsensusamongdistributedunitsifsomeofthemgivemislead
diaoyo2388·2020-08-23 22:44

拜占庭协议——236357byzantine generals

本文是236357DistributedAlgorithms-Thebyzantinegenerals文档的总结。本文阐述了拜占庭协议共识需要满足的条件、对拜占庭问题中的一些约束（如\(n>\frac{t}{3}\)）做了证明，有助于读者理解这些约束条件的产生、随后提出了一个满足拜占庭共识达成条件的协议。分别由净化协议（PP）与拜占庭协议（BG）（中译非官方）组成。值得注意的是，本文提出的这个协议
a2380661·2020-08-23 22:00

共识算法(2) - Practical Byzantine Fault Tolerance (PBFT) 论文学习笔记

转载独立博客https://simplexity.cn/2019/03/28/consensus-pbft-paper/#moreServiceProperties算法的适用范围Ouralgorithmcanbeusedtoimplementanydeterministicreplicatedservicewithastateandsomeoperations.deterministic：确定性服
ckcclc·2020-08-10 15:52

FastBFT共识协议：Scalable Byzantine Consensus via Hardware-assisted Secret Sharing

文章目录摘要1.介绍（INTRODUCTION）2.基础（PRELIMINARIES）2.1状态机复制（StateMachineReplication(SMR)）2.2PracticalByzantineFaultTolerance(PBFT)2.3优化常见案例（OptimizingfortheCommonCase）2.4使用硬件安全机制（UsingHardwareSecurityMechanis
cyLee_·2020-08-04 13:23

对共识算法 Paxos、Raft 的一些理解

不考虑消息内容的篡改（Byzantine）节点存储必须绝对可靠为什么对Paxos、Raft等的研究很重要传统
殷渃溪·2020-08-02 14:43

PBFT学习笔记

一、相关概念Byzantine算法用于异步分布式系统，可保证在某些节点出错的情况下系统仍能运行。
vdes·2020-08-01 12:51

[PBFT]Practical Byzantine Fault Tolerance[二]视图更换理解

一、视图更换的必要性 视图更换是系统由于Primary出故障而能够保证可用性（liveness）的手段，可用性指操作能够在有效时间内完成。checkpoint,stablecheckpointthestatesproducedbytheexcutionoftheserequests:checkpointacheckpointwithaproof:stablecheckpointproof指节点达成
NAIXIL·2020-07-27 17:03

Paper of Byzantine-resilent method

TowardsRealisticByzantine-RobustFederatedLearning，2020，https://arxiv.org/abs/2004.04986DistributedMomentumforByzantine-resilientLearning，2020，https://arxiv.org/abs/2003.00010LearningtoDetectMaliciousC
密码八个八·2020-07-21 16:04

BM与V神再次交锋 EOS针对DPOS BFT共识机制做出改进

Medium的文章，比较了当前的几种主流共识算法，论述了在DPOS在拜占庭容错机制下的优势和可用性，原文见https://medium.com/@bytemaster/dpos-bft-pipelined-byzantine-fault-tolerance
跨链技术践行者·2020-07-13 13:43

#每天读一点服装史# BYZANTINE STYLE

BYZANTINESTYLE476-600CEAfterthefallofRomein476CE,Constantinople(present-dayIstanbul)becamethecenteroftheByzantineworld.WiththeriseoftheempirecameopulenceandafusionofGreek,Roman,MiddleEastern,andOrient
末小闲·2020-07-07 13:26

Tendermint: Byzantine Fault Tolerance in the Age of Blockchains

Tendermint:ByzantineFaultToleranceintheAgeofBlockchainsbyEthanBuchmanAThesispresentedtoTheUniversityofGuelphInpartialfulfilmentofrequirementsforthedegreeofMasterofAppliedScienceinEngineeringSystemsand
原文学院·2020-07-07 04:49

比特币(BSV)知识库：比特币原理-拜占庭将军难题(The Byzantine Generals Problem)

特别提示：比特币(BSV)知识库-Bitcoinwiki-目前为全英文内容，暂无中文译文，并且仍在持续编写和补充中。欢迎中国的开发者在文章底部评论，进行阐述和探讨。TheByzantineGeneralsProblemTheByzantineGeneralsProblemwasfirstproposedbyLeslieLamport,RobertShostak,andMarshallPeaseas
比特币协会BitcoinSV·2020-07-01 08:47

[PBFT]Practical Byzantine Fault Tolerance[二]视图更换理解

一、视图更换的必要性 视图更换是系统由于Primary出故障而能够保证可用性（liveness）的手段，可用性指操作能够在有效时间内完成。checkpoint,stablecheckpointthestatesproducedbytheexcutionoftheserequests:checkpointacheckpointwithaproof:stablecheckpointproof指节点达成
NAIXIL·2020-06-29 23:00

[PBFT]Practical Byzantine Fault Tolerance || 实用拜占庭容错三阶段消息流程理解

一、为什么是n>3f(n=3f+1)?n是总节点数，f是拜占庭节点数，拜占庭节点可能不发送消息可能发送错误消息。如果要达成一致，在f个拜占庭节点都不发送消息的情况下，必须要收到n-f个消息才可进行共识，所以n-f是需要收到的消息最小应答数目。节点如果收到n-f个消息想进行共识就需要这n-f个消息中的正确节点发送消息数大于拜占庭节点发送的消息。n-f个消息中拜占庭节点最多有f个消息，所以正确消息数n
NAIXIL·2020-06-24 10:00

区块链核心之分布式系统的分析

最为常用的两种故障模型是故障-停止（Fail-stop)和随机故障（Byzantine)，在故障-停止模型中当进程发
kyrie66·2020-06-22 08:38

拜占庭共识算法PBFT：Practical Byzantine Fault Tolerance

论文地址:http://pmg.csail.mit.edu/papers/osdi99.pdfPBFT是PracticalByzantineFaultTolerance的缩写，意为实用拜占庭容错算法。该算法是MiguelCastro(卡斯特罗)和BarbaraLiskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法
funkol2007·2020-04-07 05:00

泛读Byzantine帝国一千年

2020年目标，12本书。第一本，从读通史开始。拜占庭帝国，延续了一千年，鼎盛时期疆土覆盖了欧亚非三个洲，将地中海变成内陆海的东罗马帝国。它的政治动荡，经济发展延续，文化元素丰富，是一个远别于我所熟知的远古历史。它曾今是当时文化艺术和法律的世界中心。多民族的相互征服，多教派的相互渗透。君士坦丁堡一世开始的世界，也有着家天下的熊心。在继承或争夺政权的道路上，少不了的家族联姻，少不了的阴谋诡计，什么天
路晓慢·2020-03-30 02:59

《唱片中的西方古典音乐史》1.3.2.1

拜占庭（Byzantine）的名字来自马尔马拉海边上一座古希腊城市，拜占庭帝国的起始时间还存在争议，一般认为从330年君士坦丁大帝在这里建立罗马帝国的新首都——君士坦丁堡（今土耳其伊斯坦布尔）开始算起。
静默斋谈乐·2020-03-21 00:16

（夏雨）HoneyBadgerBFT：一个网络环境无关的Byzantine容错的分布式共识协议

2017-01-04JinGaoHoneyBadgerBFT：一个网络环境无关的Byzantine容错的分布式共识协议作者介绍：夏雨，麻省理工学院电子工程与计算作者机科学系博士一年级在读，本科毕业于清华大学姚班
大圣2017·2020-03-09 18:20

建筑的历史（一）

圣索菲亚大教堂（土耳其）风格拜占庭式建筑风格（Byzantine）时间4～15世
禾二斗·2019-11-08 07:49

理解分布式一致性:Paxos协议之Generalized Paxos & Byzantine Paxos

理解分布式一致性:Paxos协议之GeneralizedPaxos&ByzantinePaxosGeneralizedPaxosByzantinePaxosByzantineMulti-PaxosFastByzantineMulti-Paxos在前面一篇文章我们讲到了理解分布式一致性:Paxos协议之CheapPaxos&FastPaxos，本篇文章我会讲解Paxos协议的另外两个变种：Gener
flydean·2019-04-22 19:00

深入浅出区块链（一）：什么是区块链

2008年雷曼兄弟支付宝问题拜占庭将军问题（Byzantine）结论由以上问题，我们可以得出，在传统的中心化场景中，我们都必须经由一个固定的中心去获得或享受到服务，在平时正常运行时，可能不会有什么问题，
专业电影评论·2019-03-02 16:03

区块链共识论文列表

[Byzantine]Thebyzantinegeneralsproblem.LamportL,ShostakR,PeaseM.ACMTransactionsonProgrammingLanguagesandSystems
vdes·2019-02-16 19:49
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他