区块链技术六大核心算法,读懂六大核心算法就变成区块链专家
区块链技术六大核心算法,读懂六大核心算法就变成区块链专家
近日,在加密货币经历“混乱时期”后,区块链再次火爆起来,受到了各方的极大关注与重视,成为资本市场和各领域关注的焦点,就连朋友圈中的探讨和分享也让人目不暇接。那么,区块链到底是个什么鬼?区块链的核心算法又有哪些?
区块链核心算法一:拜占庭协定
拜占庭的故事大概是这么说的:拜占庭帝国拥有巨大的财富,周围10个邻邦垂诞已久,但拜占庭高墙耸立,固若金汤,没有一个单独的邻邦能够成功入侵。任何单个邻邦入侵的都会失败,同时也有可能自身被其他9个邻邦入侵。拜占庭帝国防御能力如此之强,至少要有十个邻邦中的一半以上同时进攻,才有可能攻破。然而,如果其中的一个或者几个邻邦本身答应好一起进攻,但实际过程出现背叛,那么入侵者可能都会被歼灭。于是每一方都小心行事,不敢轻易相信邻国。这就是拜占庭将军问题。
在这个分布式网络里:每个将军都有一份实时与其他将军同步的消息账本。账本里有每个将军的签名都是可以验证身份的。如果有哪些消息不一致,可以知道消息不一致的是哪些将军。尽管有消息不一致的,只要超过半数同意进攻,少数服从多数,共识达成。
由此,在一个分布式的系统中,尽管有坏人,坏人可以做任意事情(不受protocol限制),比如不响应、发送错误信息、对不同节点发送不同决定、不同错误节点联合起来干坏事等等。但是,只要大多数人是好人,就完全有可能去中心化地实现共识。
区块链核心算法二:非对称加密技术
在上述拜占庭协定中,如果10个将军中的几个同时发起消息,势必会造成系统的混乱,造成各说各的攻击时间方案,行动难以一致。谁都可以发起进攻的信息,但由谁来发出呢?其实这只要加入一个成本就可以了,即:一段时间内只有一个节点可以传播信息。当某个节点发出统一进攻的消息后,各个节点收到发起者的消息必须签名盖章,确认各自的身份。
在如今看来,非对称加密技术完全可以解决这个签名问题。非对称加密算法的加密和解密使用不同的两个密钥.这两个密钥就是我们经常听到的”公钥”和”私钥”。公钥和私钥一般成对出现, 如果消息使用公钥加密,那么需要该公钥对应的私钥才能解密; 同样,如果消息使用私钥加密,那么需要该私钥对应的公钥才能解密。
区块链核心算法三:容错问题
我们假设在此网络中,消息可能会丢失、损坏、延迟、重复发送,并且接受的顺序与发送的顺序不一致。此外,节点的行为可以是任意的:可以随时加入、退出网络,可以丢弃消息、伪造消息、停止工作等,还可能发生各种人为或非人为的故障。我们的算法对由共识节点组成的共识系统,提供的容错能力,这种容错能力同时包含安全性和可用性,并适用于任何网络环境。
区块链核心算法四:Paxos 算法(一致性算法)
Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中,是分布式计算中的重要问题。 节点通信存在两种模型:共享内存和消息传递。Paxos算法就是一种基于消息传递模型的一致性算法。
区块链核心算法五:共识机制
区块链共识算法主要是工作量证明和权益证明。拿比特币来说,其实从技术角度来看可以把PoW看做重复使用的Hashcash,生成工作量证明在概率上来说是一个随机的过程。开采新的机密货币,生成区块时,必须得到所有参与者的同意,那矿工必须得到区块中所有数据的PoW工作证明。与此同时矿工还要时时观察调整这项工作的难度,因为对网络要求是平均每10分钟生成一个区块。
区块链核心算法六:分布式存储
分布式存储是一种数据存储技术,通过网络使用每台机器上的磁盘空间,并将这些分散的存储资源构成一个虚拟的存储设备,数据分散的存储在网络中的各个角落。所以,分布式存储技术并不是每台电脑都存放完整的数据,而是把数据切割后存放在不同的电脑里。就像存放100个鸡蛋,不是放在同一个篮子里,而是分开放在不同的地方,加起来的总和是100个。
转载于:https://www.cnblogs.com/jinsexiaomifeng/p/9473361.html
区块链技术六大核心算法,读懂六大核心算法就变成区块链专家相关推荐
- 美丽链——通过买套内衣读懂“区块链”?
如果说每天可以要你只撸串喝酒聊八卦,那简直是相当的惬意.但是小编觉得,人可以佛系,但不能不上进,所以小编在和朋友聊八卦时发现,为啥别人就能简单说明区块链,而大妈们都不明白但几乎天天在做的是" ...
- 区块链技术沙龙最全回顾:我们需要做怎样的区块链?
导读:在诸多新技术付诸应用之后,越来越多的技术从业者开始发现,似乎摩尔定律已经开始失灵了,两年的周期远远跟不上技术和信息爆炸的速度.但与此同时,我们却发现另一个定律出乎意外的开始在科技圈里盛行,那就是 ...
- 宜信区块链|一篇干货文读懂宜信的区块链实践
12月6日下午,每月一次的CEO座谈会在北京如期举办,近百位同事到场参加.本期座谈会邀请了宜信首席技术官向江旭.宜信区块链实验室主任.翼启云服区块链业务总监于明扬.宜信金融科技产业基金合伙人秦琴等三位 ...
- 技术原创|一文读懂图遍历算法以及图计算应用
为解决大规模计算和海量数据处理问题,Google 在 2010 年提出了图计算模型 Pregel.随后又陆续出现了.GraphLab.GraphChi等典型图计算系统. 图计算是人工智能的一个使能技术 ...
- 一文读懂程序化交易算法交易量化投资高频交易统计利
转 一文读懂程序化交易.算法交易.量化投资.高频交易. 统计套利 在央行发布的<中国金融稳定报告(2016)>中,对于高频交易的解释为程序化交易的频率超过一定程度,就成为高频交易.而对程序 ...
- 三分钟读懂 Chainge(橙子):跨链转账的王者, DeFi 中自由转移的应用聚合平台
也许在 DeFi 概念诞生之初,那个「在链上重构金融市场」的愿景并不被看好,但是在经历了过去一年多的快速发展后,目前 TVL 已达到千亿美元水平的 DeFi,已经几乎实现了这一目标.不过在 DeFi ...
- 【区块链技术工坊31期】许向:艺术品领域区块链探索实践
#1,活动基本信息 1)题目: [区块链技术工坊31期]艺术品领域区块链探索实践 2)议题: 正所谓古语有云,盛世兴古董,乱世重黄金. 刚巧我们正处于一个盛世中,各种古玩.古董.名贵字画等艺术品都非常 ...
- 【区块链技术工坊26期实录】张东光:区块链+医疗应用实践探讨
1,活动基本信息 1)题目: [区块链技术工坊26期]医疗区块链应用与智能合约实践 2)议题: 1] 数字货币和以太坊的演进路线与差异. 2] 医疗区块应用中的隐私保护机制建立. 3] 可参与医疗模式 ...
- ”走向跨链自由港“,一文读懂EOS的王牌侧链BOSCore
来源 | 碳链价值 作者 | 氢3 出品 | 区块链大本营(blockchain_camp) 在区块链的世界中,存在斗争存在合作,存在替代关系也存在相互合作关系. BOSCore 是 EOS 上的一条 ...
最新文章
- intellij IDEA怎样打war包
- 【mongodb系统学习之六】mongodb配置文件方式启动
- 03-kubeadm初始化Kubernetes集群
- 15.4:泛型化方法
- lucene 增加相关性_事务性Lucene
- smart-framework框架学习之DispatcherServlet分发机制
- app前后台交互php_PHP分布式架构RPC介绍以及手写RPC框架
- 通过cURL获取web页面及http header信息
- 测试TF card 的读写速度
- AD9 设置网络标号作用域 (NET 全局)
- 基于51单片的电风扇系统
- 苹果计算机散热维修,手把手教你拆机MacBook Pro,作清灰散热处理,助你的Mac在夏天火力全开!...
- 基于微信小程序的在线考试系统【毕业设计源码】
- Win2000命令全集
- 浏览器链接打开客户端应用
- Raspberry Pi3驱动Oled ssh1106屏
- 怎样将计算机引入计算教学中,计算教学学习心得
- 3d打印驱动开启uart有什么用TMC2208如何在Ramps1.4开启uart
- Zigbee efr32 有线网关接入HASS中的ZHA,实现设备控制
- 安装 Xcode_8.1.xip(踩坑)