首页 > TAG信息列表 > 拜占庭

【论文】水文 - PIRATE: A blockchain-based secure framework of distributed machine learning in 5g networks

PIRATE: A blockchain-based secure framework of distributed machine learning in 5g networks 主要贡献: 5G时代,通信延迟和网络带宽不再是移动设备的瓶颈,每个移动设备都可参与分布式学习(可用性),分布式系统在上传本地模参和聚合模型过程中可能会遭受拜占庭攻击,模型安全成为新

拜占庭将军问题

转载知乎: 拜占庭将军问题 中本聪创建比特币之前,需要在去中心化网络中解决拜占庭将军问题,现有的算法和协议都是基于中心化网络的解决方案。中本聪创造性的使用了POW共识算法来解决这个问题,那么到底什么是拜占庭将军问题? 美国计算机科学家莱斯利·兰伯特(Leslie Lamport)在1982年提

分布式系统入门 | 拜占庭将军问题

关于拜占庭帝国的将军,请见分类:拜占庭将军。 拜占庭故障(也叫做交互一致性,源一致性,错误雪崩,拜占庭协议问题,拜占庭将领问题和拜占庭故障)是一个计算机系统的状态,特别是「分布式计算」系统中,其中的组件可能会故障,并且在组件故障时可能发生故障信息。 “拜占庭将军问题”这个名字来自于

区块链 共识机制研究和传统一致性研究的区别

  共识算法是区块链技术的核心要素,也是近年来分布式系统研究的热点。共识(Consensus)和一致性(Consistency)虽然近似,但还是有一些差别:   传统一致性研究 共识研究 侧重 节点共识过程最终达成的稳定状态 分布式节点达成一致的过程及其算法 是否考虑拜占庭容错 大

拜占庭协议和测谎问题的量子协议的实验证明

学习论文: 题目:Solving the liar detection problem using the four-qubit singlet state 作者:Ad´an Cabelloc 首先,先了解一下拜占庭问题 拜占庭问题 问题由来?   拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军

拜占庭将军问题

拜占庭将军问题其实是借拜占庭将军的故事展现了分布式共识问题 故事大概是这么说的: 拜占庭帝国即中世纪的土耳其,拥有巨大的财富,周围10个邻邦垂诞已久,但拜占庭高墙耸立,固若金汤,没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败,同时也有可能自身被其他9个邻邦入侵

区块链解读

1、区块链和比特币  区块链是一种数据存储结构或者协议,能够解决一系列安全、稳定等方面的问题;而比特币是利用区块链技术实现的一种数字货币系统。比特币也是目前唯一一个成熟的区块链应用,这也是二者容易混淆的原因之一。  区块链起源于比特币,2008年11月1日,一位自称中本聪(Satos

Pow和PBFT的区别和联系

联系:都是共识算法,Bitcoin使用的是Pow共识,联盟链业务要求高的使用的是PBFT共识(例如Fabric系列) 区别:拿两个经典的例子来说明: 1.Bitcoin中,Pow这块应用在区块的验证阶段,对于区块只有0和1两种状态。这里假设真值为正数,假值为0. 当区块上链之前需要进行全网验证。当50%以上的节点同意

分布式机器学习中的拜占庭问题

分布式学习(Distributed Learning)是一种广泛应用的大规模模型训练框架。在分布式学习框架中,服务器通过聚合在分布式设备中训练的本地模型(local model)来利用各个设备的计算能力。分布式机器学习的典型架构——参数服务器架构中,包括一个服务器(称为参数服务器 - Parameter Server,PS)和多

用“三国杀”讲“分布式算法”,这下舒适了吧?

前言 《三国杀》是一款热门的卡牌游戏,结合中国三国时期背景,以身份为线索,以卡牌为形式,益智休闲,老少皆宜。 东汉末年,袁绍作为盟主,汇合了十八路诸侯一起攻打董卓。 在讲解之前,我们先聊下分布式协议和算法整体脉络。 现在很多开发同学对分布式的组件怎么使用都有一定经验,也知道 CA

用三国杀讲分布式算法,舒适了吧?

前言 《三国杀》是一款热门的卡牌游戏,结合中国三国时期背景,以身份为线索,以卡牌为形式,益智休闲,老少皆宜。 东汉末年,袁绍作为盟主,汇合了十八路诸侯一起攻打董卓。 在讲解之前,我们先聊下分布式协议和算法整体脉络。 现在很多开发同学对分布式的组件怎么使用都有一定经验,也知道

Paxos 与拜占庭将军问题

拜占庭将军问题是由 Paxos 算法作者莱斯利·兰伯特提出的点对点通信中的基本问题。 该问题要说明的含义是,在不可靠信道上试图通过消息传递的方式达到一致性是不可能的。 所以,Paxos 算法的前提是不存在拜占庭将军问题,即信道是安全的、可靠的, 集群节点间传递的消息是不会被篡改的

区块链--比特币(Bitcoin)与拜占庭帝国将军问题

拜占庭帝国将军问题 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。拜占庭拥有着无与伦比的财富以及强大的军事力量。它的周围环绕着其他10个城邦,这些城邦也很富饶,但和拜占庭相比就微不足道了。所以,这些城邦都在觊觎拜占庭的财富,并希望侵略并占领它。 但问题是,拜

分布式(二)- BFT拜占庭容错

简介 BFT拜占庭容错不是指一种算法,而是解决拜占庭将军问题的一类算法。分布式一直性算法选择最简单的BFT拜占庭容错,作为一致性算法入门一定能事半功倍。在分布式(一)中我们了解了一些基本理论,我们知道在有分区存在的情况下不能能出现完美的可用性和数据一致性,我们在项目中必须要最大

PBFT算法简介

一、顾名思义 PBFT(Practical Byzantine Fault Tolerance)算法,是一个能够容忍拜占庭错误的分布式系统共识算法。 首先这里需要解释上面几个名词: 拜占庭错误: 所谓拜占庭错误,通俗来讲,可以理解成人为的故意作恶导致的错误,相对于普通的宕机错误,拜占庭错误是一种有目的的作恶行为。之

(三)拜占庭将军问题

转载。作者:Alphabet_666 2018.08.25 14:30:33 字数 2,010 阅读 184 前言 因为比特币没有中心节点,各个节点都是平等的,并且可能存在恶意节点,那么怎么达成共识呢? 这里有个著名的拜占庭将军问题。 拜占庭将军问题 拜占庭将军问题是Leslie Lamport(2013年的图灵奖得主)用来为描述

拜占庭将军问题之口头协议

本文介绍了在将军之间直接传送口头消息(Oral Messages)时,解决拜占庭将军问题的算法OM(m),并对其在m=1且n=4时进行了举例说明,最后对OM(m)算法进行了证明。 起源 拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了达到防御目的,每个军队都

什么拜占庭将军问题?比特币是如何解决的?——深入浅出分布式共识性(一)

之前《浅谈分布式CAP定理》简单介绍了数据在分布式系统中存在的必然定理。简单回顾一下,一个数据在一个节点需要同步到另外一个节点的过程中,在未完成同步的时候,会出现数据不一致的情况,所以此时必然存在分区容错性(Partition tolerance)。分布式系统只能从一致性(Consistency)或可用性(Ava

[区块链]拜占庭问题之我见

链客,专为开发者而生,有问必答! 此文章来自链客区块链技术问答社区,未经允许拒绝转载。 百度描述 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到

区块链中的共识机制

链客,专为开发者而生,有问必答! 此文章来自链客区块链技术问答社区,未经允许拒绝转载。 对于区块链上的共识机制可以理解成由谁来构造区块,并维护区块链的统一,提到这问题的时候就一定会提到拜占庭容错. 拜占庭将军问题:这个典故可以追溯到当年罗马帝国战争时期,帝国拥有众多军队,每

什么是拜占庭将军问题

什么是拜占庭将军问题 也被称为“拜占庭容错”、“拜占庭将军问题”。 拜占庭将军问题是Leslie Lamport(2013年的图灵讲得住)用来为描述分布式系统一致性问题(Distributed Consensus)在论文中抽象出来一个著名的例子。 这个例子大意是这样的: 拜占庭帝国想要进攻一个强大的敌人,为此

【电影/电视/书籍 观后感-4】书籍《图说区块链》读后感

【尝试三句话说清楚】 1、区块链怎么出现的?从石器时代记账->刻画和绘图记账->结绳记事->流水账->单式记账法->复式记账法->会计记账,始终存在假账/坏账的问题,基于区块链的分布式账本应运而生,为价值转移过程中的信用背书,解决 假账和坏账 添加了新的手段。 2、区块链基础架构分为

区块链 :拜占庭将军问题 [BFT]

目录 背景: 什么是拜占庭将军问题:  通俗分析: 问题抽象: 中本聪的解决方案:  经济学分析  REFERENCE   正文 回到顶部 背景:   拜占庭将军问题很多人可能听过,但不知道具体是什么意思。那么究竟什么是拜占庭将军问题呢? 本文从最通俗的故事讲起,并对该问题进行抽象,并告诉大家拜

什么是共识算法

本文尝试从源头开始,告诉大家区块链共识算法的来龙去脉。包含以下三部分: 什么是共识算法 著名的共识设计理论 经典的共识算法设计 什么是共识算法 背景 分布式系统集群设计中面临着一个不可回避的问题,一致性问题 对于系统中的多个服务节点,给定一系列操作,如何试图使全局对局部处

2019.2.25 区块链论文翻译

Rationals vs Byzantines in Consensus-based Blockchains France 在本文中,我们从博弈论的角度分析拜占庭容错区块链,当过程表现出理性或拜占庭行为时。我们的工作是第一个将基于拜占庭共识的区块链建模为委员会协调博弈的模型。我们的第一个贡献是提供一种游戏理论方法来分析拜占庭