【区块链与密码学】第2-5讲:区块链基础技术大剖析之共识算法(一)

区块链最全线上培训大纲——尹成学院 区块链乃大势所趋,尹成学院联合微软加清华名师打造最强教学团队。传播智慧我们用心,人生冲锋你们用力第一阶段 区块链与Go编程第1天区块链与Go语言区块链的前世今生区块链现状与就业区块链前景区块链与go语言go语言开发环境的搭建 第2天 Go语言基础标识符关键字字面量操作符表达式 第3天 Go基本类型和高级类型基本类型数组切片字典函数和方法接口结构体 第4天 Go流程控制代码块和作用域If语句Swit... 阅读详情

 

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网,版权归属其原作者所有,如有侵权请立即与我们联系,我们将及时处理。】

2.4.4共识算法

新一期点宽课堂来啦!在上一期我们讲到数字签名,这一期我们将细说区块链的“灵魂”——共识算法,顾名思义,共识算法的作用就是用算法产生共识。

要熟悉共识算法,首先我们要了解区块链为什么需要共识?

之前的课堂中讲到比特村通过村民记账来解决信任问题,但是所有节点都参与记录数据,那么最终以谁的记录为准?或者说,怎么保证所有节点最终都记录一份相同的正确数据,即达成共识?

在传统的中心化系统中,因为有权威的中心节点背书,因此可以以中心节点记录的数据为准,其他节点仅简单复制中心节点的数据即可,很容易达成共识。比如现实生活中的行业老大哥和政府部门都具有权威话语权,他们的数据大家都认可,具有一言九鼎之功效。

然而在区块链这样的去中心化系统中,并不存在中心权威节点,所有节点对等地参与到共识过程之中。大家都一样,我凭啥听你的?有可能谁也不服谁。

由于参与的各个节点的自身状态和所处网络环境不尽相同,而交易信息的传递又需要时间,并且消息传递本身不可靠,因此,每个节点接收到的需要记录的交易内容和顺序也难以保持一致。

就如同大家都在一个场地开会,但大家的身份、想法、使用的手机型号都不一样,全部达成统一的概率很小,但区块链每一次记账必须达成共识。

更不用说,由于区块链中参与的节点的身份难以控制,还可能会出现恶意节点故意阻碍消息传递或者发送不一致的信息给不同节点,以干扰整个区块链系统的记账一致性,从而从中获利的情况。

因此,区块链系统的记账一致性问题,或者说共识问题,是一个十分关键的问题,它关系着整个区块链系统的正确性和安全性。

既然区块链需要共识算法作为统一大家意见的灵魂歌手,那么共识算法都有哪些呢?

当前区块链系统的共识算法有许多种,主要可以归类为如下四大类:

  • 工作量证明(Proof of Work,PoW)类的共识算法

  • Po*的凭证类共识算法

  • 拜占庭容错(ByzantineFault Tolerance,BFT)类算法

  • 结合可信执行环境的共识算法

接下来本节将分别对这前两类算法进行简要的介绍。之后的一讲我们再聊后两类算法。

PoW类共识算法

PoW类的共识算法主要包括区块链鼻祖比特币所采用的PoW共识及一些类似项目(如莱特币等)的变种PoW,即为大家所熟知的“挖矿”类算法。

这类共识算法的核心思想实际是所有节点竞争记账权,而对于每一批次的记账(或者说,挖出一个区块)都赋予一“难题”,要求只有能够解出这个难题的节点挖出的区块才是有效的。

同时,所有节点都不断地通过试图解决难题来产生自己的区块并将自己的区块追加在现有的区块链之后,但全网络中只有最长的链才被认为是合法且正确的。

比特币系统设计了以每个节点的计算能力即“算力”来竞争记账权的机制.在比特币系统中,大约每10分钟进行一轮算力竞赛,竞赛的胜利者,就获得一次记账的权力,并向其他节点同步新增账本信息。

在一个去中心化的系统中,谁有权判定竞争的结果呢?比特币系统是通过一个称为“工作量证明”( Proof of Work, PoW)的机制完成的。

简单地说,PoW就是一份确认工作端做过一定量工作的证明。PoW系统的主要特征是计算的不对称性。工作端需要做一定难度的工作得出一个结果,验证方却很容易通过结果来检查工作端是不是做了相应的工作。

举个例子,给定字符串“bockchain”,我们给出的工作量要求是,可以在这个字符串后面连接一个称为”你真好看(nonce)“的整数值串,对连接后的字符串进行”乾坤大挪移(SHA256)“哈希运算,如果得到的哈希结果(以十六进制的形式表示)是以若干个0开头的,则验证通过,为了达到这个工作量证明的目标,我们需要不停地递增”你真好看(nonce)”值,对得到的新字符串进行”乾坤大挪移(SHA256)“哈希运算。

问题:什么是”乾坤大挪移(SHA256)“哈希运算?

答案:请见【区块链与密码学】第1-4讲:比特币的交易

PoW背后的基本概念很简单:工程端提交已知难于计算但易于验证的计算结果,而其他任何人都能通过验证这个答案就确信工作端为了求的结果已经完成了量相当大的计算工作.但PoW机制存在明显的弊端。

一方面,PoW的前提是节点和算力是均匀分布的,但随着人们将CPU挖矿逐渐升级到GPU,FPGA,ASIC矿机挖矿,算力越来越集中。

另一方面, PoW太浪费资源了。比特币网络每秒可完成数百万亿次SHA256计算,但这些计算除了使恶意攻击者不能轻易地伪装成几百万个节点和打垮比特币网络,并没有任何实际或科学价值。

Po*的凭证类共识算法

有鉴于此,人们引入“凭证”的概念,提出Po*类算法,其中*表示算法使用凭证的类比,权益证明( Proof of Stake, PoS)就是其中的一种方法。就像是股票也是一种凭证,我买了股票就享有公司的投票和分红权。

权益证明要求用户证明拥有某些数量的货币(即对货币的权益),点点( Peercoin)是首先采用权益证明的Token,尽管它依然使用工作量证明挖矿。

点点在SHA256的哈希运算的难度方面引入了币龄的概念,使得难度与交易输入的币龄成反比.在点点中,币龄被定义为币的数量与币所拥有的天数的乘积,使得币龄能够反映交易时刻用户所拥有的货币数量。

点点的权益证明机制结合了随机化与币龄的概念,未使用至少30天的币可以参与竞争下一区块,越久和越大的币集有更大的可能去签名下一区块。

其它算法:Algorand、Quroboros等都是目前热门的PoS类共识算法。以太坊2.0也会使用PoS类共识算法。

Po*类算法缺点

  • 提高了算法的中心化程度,但违背了区块链“去中心化”的思想。

  • 矿工激励不够明确,节点缺乏参与动力

有关于共识算法1的课程就讲到这里啦,下节课我们将继续解析区块链基础技术之共识算法2,细说非常有意思的拜占庭将军问题。敬请期待~

数学与加密货币:区块链技术的数学基础 《数学与加密货币:区块链技术的数学基础》 关键词 数学基础 加密货币 区块链技术 密码学 分布式账本 摘要 本文旨在探讨数学在加密货币和区块链 阅读详情

相关推荐

数学思维在区块链技术中的应用

1. 背景介绍 区块链技术是近年来备受关注的新兴技术,它的出现为数字货币、智能合约等领域带来了革命性的变化。区块链技术的核心是去中心化的分布式账本,它通过密码学、共识算法等技术保证了数据的安全性和可信度。而在区块链技术中,数学思维的应用是至关重要的,它涉及到密码学、哈希算法、椭圆曲线加密等多个领域。 本文将从数学思维的角度出发,探讨区块

AI天才研究院 402

视频教程-区块链算法—共识算法-区块链

区块链算法—共识算法 工科硕士,持有高校计算机教师资格证书,从事计算机科学少...

weixin_33379199的博客 512

视频教程-区块链基础:共识算法-区块链

区块链基础:共识算法 多年互联网从业经验; 有丰富的的企业网站、手游、APP...

weixin_31681943的博客 633

MOS管关断时尖峰电压的5种实用抑制方案(附实测数据对比)

本文针对MOS管关断时产生的尖峰电压问题,提供了五种经过实验室实测验证的实用抑制方案。文章从尖峰电压的成因分析入手,详细阐述了优化PCB布局、设计RC缓冲电路、选用TVS二极管钳位、调节驱动电路以及使用磁珠吸收高频振荡等方法的原理、实施步骤与实测数据对比,为硬件工程师解决开关电源和电机驱动中的过压应力与EMI问题提供了系统性的实战指南。

1249

ARCGIS绘制全国各省PM2.5浓度图操作步骤

ArcGIS新手小白一枚,经常需要帮助老师绘制一些简单的空间图,利用ArcGIS绘制全国各省的pm2.5浓度图,简单又方便,不记下来会忘记~

weixin_43458484的博客 1万+

《区块链技术原理》笔记

1、区块链的概念: 侠义上,区块链是一种按照时间顺序将数据区块一顺序相连的方式组合成的一种链式数据结构,并以密码学的方式bao'zhneg

qq_33690342的博客 4086

LabVIEW电压信号采集系统:从零搭建到科研实战

本文详细介绍了如何从零开始搭建一个基于LabVIEW的电压信号采集系统。内容涵盖硬件选型(如NI USB-6002数据采集卡)、软件环境配置、核心程序开发(包括多通道同步采集、数据自动保存)以及高级功能优化。系统支持自定义采样率与时长,并提供了完整的LabVIEW程序框图和配套的Python数据分析脚本,旨在帮助科研人员和工程师快速构建稳定、高效的专属数据采集方案,提升实验自动化水平。

gold8的专栏 463

区块链之共识算法

要求:理解主流共识算法,包括不限于PoW,PoS,DPoS,PBFT,Paxos,Raft等; 1、什么是共识机制? 我们都知道,区块链可以看作一本记录所有交易的分布式公开帐簿,区块链网络中的每个参与者都把它看作一本所有权的权威记录。 公开账本历史数据不可篡改,只允许往后添加,每个节点都具有相同的权限,那么就带来一个问题: 公开账本每个新区块由谁来负责写入? 因为所有节点都一样,如果所有节...

u010199413的专栏 2501

基于LangGraph的智能报告生成平台项目分析

不知道你是否知道或者了解OpenAI and Gemini Deep Research。他们是一种能够根据输入问题进行规划、结合网络搜索获取信息并最终呈现结果的研究工具或技术。那这样research是如何实现的呢?最近刚好看到一个实现类似功能的开源项目: open_deep_search。本文将基于该项目进行代码层面剖析。

u011160113的博客 926

YOLOv11模型压缩技术全面对比:剪枝、量化、蒸馏的原理与实战

YOLOv11模型压缩技术综述 模型压缩技术是解决计算资源受限环境下部署深度学习模型的关键。本文系统介绍了YOLOv11模型压缩的三种核心技术:剪枝、量化和蒸馏。剪枝技术通过移除冗余参数实现模型轻量化,包括结构化剪枝(通道/卷积核剪枝)和非结构化剪枝;量化技术通过降低数值精度(如FP32→INT8)减少存储和计算量;蒸馏技术则利用教师模型指导学生模型训练,在保持精度的同时减小模型规模。三种技术可单独或组合使用,在工业质检、智慧安防等边缘计算场景中发挥重要作用,使YOLOv11在保持80%精度的同时减少70%

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 584

共识算法学习总结

1. 分布式系统简介 1.1 什么是分布式系统 分布式系统(distributed system)是建立在网络上的软件系统。在一个分布式系统中,一组独立的计算机展现给用户的是一个统一的整体,就好像是一个系统。系统拥有多种通用的物理和逻辑资源,可以动态的分配任务。分散的物理和逻辑资源通过计算机网络实现信息交换。通常,对用户来说,分布式系统只有一个模型或范型。在操作系统之上有一层软件中间件负责实现这个模型。一个著名的分布式系统的例子是万维网。 1.2 分布式系统应具备的能力 分布式系统作为一个逻辑整体,不应该

qq_31639829的博客 4191

uniapp - 解决报错 canvasToTempFilePath: fail canvas is empty 画布为空错误,生成海报相册、二维码、条码、裁剪/拼合操作图片报错,加了this还是报错

uni-app,h5移动端网页,微信小程序,支付宝小程序,Android安卓,苹果ios,app,nvue,canvasToTempFilePath:失败画布为空,报错,canvasToTempFilePath:failcanvasisempty,不支持2d,还是报错,this,加上this还是报错,vue3没有this怎么办?海报,保存到手机相册,生成二维码,显示条码,图像裁切,图片处理,canvas报错,无法解决,还是fail,依然报错,传了this也不好使,Uniapp小程序,如何解决这个问题

🏆 前端领域优质创作者 4716

区块链的数学基础:核心原理与应用解析

区块链技术作为分布式账本系统,成功地解决了传统中心化系统中的信任问题。其背后隐藏着复杂而精妙的数学原理,包括密码学、哈希函数、数字签名、椭圆曲线、零知识证明等。这些数学工具不仅为区块链提供了安全保障,也为智能合约和去中心化应用(DApps)的开发奠定了基础。本文将深入剖析区块链中的核心数学基础,帮助读者理解其工作原理与实际应用。

fudaihb的博客 3593

统计学习导论(ISLR) 第六章变量选择课后习题

ISLR统计学习导论第六章变量选择课后题

阿里云专家博主、数据科学领域优质创作者、统计er在读 2万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【区块链与密码学】第2-3讲:区块链基础技术大剖析之哈希函数

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网,版权归属其原作者所有,如有侵权请立即与我们联系,我们将及时处理。】 2.4.1 哈希函数 区块链作为一个诞生刚到十几年的技术,的确算是一个新兴的概念,但是它所用到的基础技术全是当前非常成熟的技术。可以说是一个技术的“结晶体“。 区块链的基础技术如哈希运算、数字签名、P2P网络、共识算法以及智能合约等,在区块链兴起之前,很多技术已经在各...

Digquant的博客 1600

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【区块链与密码学】第2-6讲:区块链基础技术大剖析之共识算法(二)

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网,版权归属其原作者所有,如有侵权请立即与我们联系,我们将及时处理。】 2.4.5 共识算法(二) 新一期区块链与密码学课堂来啦,这一期我们继续共识算法的学习,讲述在共识算法中独特的存在——BFT类算法和结合可信环境的共识算法。 BFT类算法 无论是PoW类算法还是Po*类算法,其中心思想都是将所有节点视作竞争对手,每个节点都需要进行一些...

Digquant的博客 568

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

区块链技术深度剖析课程大纲

课程名称:区块链技术深度剖析 课程编码: 课程学分:2学分 课程学时:32学时 适用专业:网络空间安全,信息安全        《区块链技术深度剖析》          The Depth of Analysis Blockchain Technology                  教学大纲 一、课程性质与教学目标   性质:本课程属于网络空间安全专业的兴趣选修课程。本课...

bjgpdn的专栏 2293

区块链深度剖析:从技术原理到核心价值

区块链是使用密码学链接,将数据区块以顺序相连的方式组合成的一种链式数据结构去中心化、不可篡改、可追溯、集体维护。一句话收束:区块链通过经济激励(代币)+ 密码学(哈希/签名)+ 博弈论(共识),在无需信任任何人的前提下,实现了“全球可验证的状态机”。适合场景:多方不信任、需审计追溯、抵抗单点霸权。不适合场景:高频微支付、大数据存储、隐私原生数据(需依赖L2或ZK)。未来5年,区块链将像TCP/IP一样成为底层协议——看不见,但无处不在。参考文献Bitcoin白皮书(2008)

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 959

Raft毕业设计——基于Raft+区块链的共识算法Raft设计与实现(毕业论文+程序源码)——共识算法Raft

区块链,作为目前火热的比特币的底层支撑技术,融合了分布式数据存储,P2P传输,共识算法,加密等各种计算机技术。这其中最为重要的就是共识算法,对于共有链等开放的网络环境往往使用PoW,而对于私有链等相对封闭的网络环境,由于所有节点都是可信任的,往往使用Raft或者Paxos。本文就主要围绕区块链共识算法这一点来对比常用算法的异同以及使用场景,并就Raft给出具体实现以便于理解区块链在分布式环境下如何达成共识。其中实现了Raft的两个核心模块:领导选举和日志复制。

m0_66238867的博客 3578

区块链技术汇总

文章目录闪电网络 闪电网络 《闪电网络》

yhc166188的博客 705

区块链架构剖析

区块链的基本定义 #定义1:区块链 1.一个分布式的链接账本,每个账本就是一个“区块”; 2.基于分布式的共识算法来决定记账者; 3.账本内交易由密码学签名和哈希算法保证不可篡改; 4.账本按产生时间顺序链接,当前账本含有上一个账本的哈希值,账本间的链接保证不可篡改; 5.所有交易在账本中可追溯。 #定义2:分布式 分布式 是一种计算模式,指在一个网络中,各节点通过相互传送消息来通信和协调行动,以...

Depressiom的博客 1552

如何系统学习区块链技术-干货来袭

区块链术涉及面很广,很多开发人员看了一些资料后,感觉似懂非懂。 如何系统的学习区块链技术,是很多想从事区块链开发的程序员的疑问,本文内容有点多,一次吸收不完可以收藏以后再用。 苦口婆心写在前面: 从事区块链开发有很多方向,如:区块链应用开发人员、区块链架构师、底层核心开发、共识算法研究等等。 方向不同,需要学习的内容就不一样,如果基于区块链应用开发,只需要了解一门编程语言(nodejs, Go,...

blockchain_s的博客 4134

区块链基础与网络安全

区块链基础与网络安全区块链定义什么是比特币比特币信任来源比特币原理比特币->区块链区块链核心技术区块链的特征区块链核心技术区块链攻击对象1. 数据层2.网络层3.激励层4.共识层5.合约层6.业务层区块链安全解决方案1.区块链底层安全2.区块链业务安全3. 交易平台安全4. 矿池与矿机安全5. 用户安全5. 安全企业责任区块链与网络安全结合的未来前景区块链总结与展望 区块链定义 区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链( Blockchain),它本质上

weixin_44515089的博客 3906

区块链解析(一)

1、区块链的模型架构 区块链基础模型架构分为六层,自下而上包括数据层、网络层、共识层、激励层、合约层、应用层。每一层在完成一项 核心功能的同时,与其他各层互相配合,从而实现一个去中心化的信息机制。 数据层:封装了底层数据区块以及相关的数据加密和时间戳等技术; 网络层:包括分布式组网机制、数据传播机制和数据验证机制等; 共识层:主要封装网络节点的各类共识算...

myCsdn_Xm的博客 2283

【WEB3.0零基础转行笔记】基础知识篇—第一讲:区块链基础

比特币是由中本聪于2009年创建的第一个成功的数字货币系统,它通过去中心化的点对点网络、密码学技术和工作量证明共识机制,在无需可信第三方的情况下,实现了安全、透明、有限供应的价值存储与转移,重塑了人类对货币、财产和信任的认知。它是一种基于密码学原理和点对点网络实现的、总量恒定且去中心化的数字货币系统。1. 从技术本质看去中心化的分布式账本:没有中央服务器或控制机构,账本由全球数以万计的节点共同维护。密码学货币:使用非对称加密(公私钥体系)确保资产所有权和交易安全。点对点价值传输协议。

tianp123的博客 1663
上一篇: 【区块链与密码学】第2-4讲:区块链基础技术大剖析之数字签名
下一篇: 【区块链与密码学】第2-6讲:区块链基础技术大剖析之共识算法(二)
Dig Quant
博客等级 码龄7年 124粉丝 53原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值