建议和反馈

请填写你的反馈内容

区块链的核心算法介绍

2019-06-30 ·3106次阅读 ·读完需要8分钟

区块链核心算法一:拜占庭协定

拜占庭的故事大概是这么说的:拜占庭帝国拥有巨大的财富,周围10个邻邦垂诞已久,但拜占庭高墙耸立,固若金汤,没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败,同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强,至少要有十个邻邦中的一半以上同时进攻,才有可能攻破。然而,如果其中的一个或者几个邻邦本身答应好一起进攻,但实际过程出现背叛,那么入侵者可能都会被歼灭。于是每一方都小心行事,不敢轻易相信邻国。这就是拜占庭将军问题。

在这个分布式网络里:每个将军都有一份实时与其他将军同步的消息账本。账本里有每个将军的签名都是可以验证身份的。如果有哪些消息不一致,可以知道消息不一致的是哪些将军。尽管有消息不一致的,只要超过半数同意进攻,少数服从多数,共识达成。

由此,在一个分布式的系统中,尽管有坏人,坏人可以做任意事情(不受protocol限制),比如不响应、发送错误信息、对不同节点发送不同决定、不同错误节点联合起来干坏事等等。但是,只要大多数人是好人,就完全有可能去中心化地实现共识

区块链核心算法二:非对称加密技术

在上述拜占庭协定中,如果10个将军中的几个同时发起消息,势必会造成系统的混乱,造成各说各的攻击时间方案,行动难以一致。谁都可以发起进攻的信息,但由谁来发出呢?其实这只要加入一个成本就可以了,即:一段时间内只有一个节点可以传播信息。当某个节点发出统一进攻的消息后,各个节点收到发起者的消息必须签名盖章,确认各自的身份。

在如今看来,非对称加密技术完全可以解决这个签名问题。非对称加密算法的加密和解密使用不同的两个密钥.这两个密钥就是我们经常听到的”公钥”和”私钥”。公钥和私钥一般成对出现, 如果消息使用公钥加密,那么需要该公钥对应的私钥才能解密; 同样,如果消息使用私钥加密,那么需要该私钥对应的公钥才能解密。

区块链核心算法三:容错问题

我们假设在此网络中,消息可能会丢失、损坏、延迟、重复发送,并且接受的顺序与发送的顺序不一致。此外,节点的行为可以是任意的:可以随时加入、退出网络,可以丢弃消息、伪造消息、停止工作等,还可能发生各种人为或非人为的故障。我们的算法对由共识节点组成的共识系统,提供的容错能力,这种容错能力同时包含安全性和可用性,并适用于任何网络环境。

区块链核心算法四:Paxos 算法(一致性算法)

Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中,是分布式计算中的重要问题。 节点通信存在两种模型:共享内存和消息传递。Paxos算法就是一种基于消息传递模型的一致性算法。

区块链核心算法五:共识机制

区块链共识算法主要是工作量证明和权益证明。拿比特币来说,其实从技术角度来看可以把PoW看做重复使用的Hashcash,生成工作量证明在概率上来说是一个随机的过程。开采新的机密货币,生成区块时,必须得到所有参与者的同意,那矿工必须得到区块中所有数据的PoW工作证明。与此同时矿工还要时时观察调整这项工作的难度,因为对网络要求是平均每10分钟生成一个区块。

区块链核心算法六:分布式存储

分布式存储是一种数据存储技术,通过网络使用每台机器上的磁盘空间,并将这些分散的存储资源构成一个虚拟的存储设备,数据分散的存储在网络中的各个角落。所以,分布式存储技术并不是每台电脑都存放完整的数据,而是把数据切割后存放在不同的电脑里。就像存放100个鸡蛋,不是放在同一个篮子里,而是分开放在不同的地方,加起来的总和是100个。


评论(0)问答(0)
请先登录或注册

请先登陆或注册

相关推荐

使用Hyperledger Fabric和Composer构建区块链网络

在开始之前,Hyperledger Fabric仅在基于Unix的操作系统上运行。它无法在Windows上运行,并且您将受到限制。如果继续运行Windows,建议您设置一个虚拟机。本文假定您具有一些J......
玫瑰 · 2019-11-08
848阅读 · 0赞赏 · 0问答

Go编程语言编写Hyperledger Fabric Chaincode

要遵循并完成此编程,您需要对区块链,Hyperledger事务,Golang,JavaScript以及Linux的基本知识有充分的了解。Hyperledger Fabric概述和配方概述Hyperle......
calculator · 2019-11-08
811阅读 · 0赞赏 · 0问答

创立不到两年,成为“能源区块链”商业落地最成功案例,推动清洁能源电商化交易

 创立不到两年,成为“能源区块链”商业落地最成功案例,推动清洁能源电商化交易 近几日“区块链”一词无疑成为媒体报道的第一大热词,随着虚拟货币价格暴涨、概念股集体狂欢、“区块链”无疑......
能源星球 · 2019-10-31
735阅读 · 0赞赏 · 0问答

分布式分类帐是什么意思

分布式分类帐是什么意思?分布式分类帐是在多个站点,机构或地区之间一致地共享和同步的数据库。它允许交易具有公开的“目击者”,从而使网络攻击更加困难。网络每个节点上的参与者都可以访问在该网络上共享的记录,......
年少 · 2019-10-28
924阅读 · 0赞赏 · 0问答

网信办发布第二批共309个境内区块链信息服务名称及备案编号

10月18日,国家互联网信息办公室(网信办)发布第二批共309个境内区块链信息服务名称及备案编号。相比第一批197个项目备案,第二批备案数量增加了56.85%。从名单中,包括迅雷链、迅雷链开放平台、华......
找开发兼 · 2019-10-18
1082阅读 · 0赞赏 · 0问答

中国部署国家区块链服务网络

据官方媒体新华社周二报道,中国目前正在测试全国性的区块链服务网络(BSN),该网络是基础区块链技术的服务平台。SIC副主管张学英表示,预计BSN将有助于降低区块链应用的技术和经济门槛。重要性:在中国的......
爵士J · 2019-10-16
1054阅读 · 0赞赏 · 0问答

米区块

686

LK币

0

粉丝

6

笔记

感谢"米区块"

这篇精彩的笔记,目前已经帮助

  • 0
  • 3
  • 1
  • 0
  • 6
喜欢0
链客社群 加入

微博进入

商务合作>

广告投放>

公司名称:北京链客行科技有限公司

联系方式:010-67707199

ICP备案号:京ICP备18032136号

Copyright:链客区块链技术问答社区 版权所有

感谢您的提问,问题被社区永久收入以便新人查看。一定要记得采纳最佳答案哦!加油!

感谢您的善举,每一次解答会成为新人的灯塔,回答被采纳后获得20算力和相应的LK币奖励

您将赞赏给对方2LK币的奖励哦!感谢您的赞赏!

您将赞赏给对方2LK币的奖励哦!感谢您的赞赏!