从零到一用go语言造一个小型区块链(一)

2023-10-13 14:40

本文主要是介绍从零到一用go语言造一个小型区块链(一),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

学了两个月左右的区块链理论知识,学来学去总是不深入,总是觉得迷迷糊糊,于是我打算自己造一个小型私有的区块链。当然这一个项目我也是有借鉴前人视频的,因为项目这个东西其实单靠一个人的力量根本搞不动的,只好借鉴前人的视频来深化自己的基础内容,同时也增加自己的项目经验。

环境

编程语言:go语言
测试环境以及运行环境:windows11

理论知识

理论知识
区块链:存数据的块+hash指针链。
hash:哈希,类似于一个数学函数f(x),其输出空间f(x)为2^256次方,而输入空间x是无限的。所以有一定几率会有hash碰撞。
hash碰撞:就是两个不同的输入,却有两个相同的输出。但是专家说这个几率比bigbang还小,专家把它称为collision resistance。此外专家还提出了其余两个hash的性质:hiding , puzzle friendly。
collision resistance:耐撞,就是hash可以尽量避免碰撞的意思。
hiding:单向的,不可逆转的,即知道x可以推f(x),但是知道f(x)不可以推x。
puzzle friendly:谜一般的存在,就是这玩意很难快速通过x找出f(x),只能一个个不同的x尝试,所以这也成为了pow!
pow:proof of work,工作量证明,说白了:你家电脑开着挖矿计算f(x),电表转了多少w(或者 尝试x的次数),这就是你的工作量证明。进而v神提出了某太坊(也是区块链),想要改变某特币中pow为pos。
pos:proof of state,权益证明,说白了:有钱就有权!
UTXO:未花费的交易输出,就是一个数据结构存放了未花费的交易,这样就不用从当前区块往前查找自己获得的比特币以及自己花费的比特币来计算自己余额。
在这里插入图片描述
全节点:保存区块链一切的信息
轻节点:只保留与自身相关的交易信息,等到需要验证的时候,去全节点进行验证交易信息是否伪造篡改。
交易信息:transaction,它是矿工将区块链上相关的转账交易等进行打包,生成merkle tree,然后通过merkle tree获得根值的hash值。
merkle tree:默克尔树,哈希树,叶节点链接交易信息,并且逐层取hash,直到获得根hash,将其存储block header(区块头),如下图所示。
在这里插入图片描述
挖矿:用电获得算力,用算力计算hash值,查看hash是否小于区块链系统指定的target区间。这个hash值是block header中的信息进行concat(链接)的字节,然后将这些字节进行计算获得hash(当然nonce是可变的,所以可以使得每次输出的hash不同,从而找到符合的hash值)

初步实现pow的框架

初步实现:能算hash,让其达到target区间内的hash。

1.实现单个的block(区块)

package blockimport ("bytes""crypto/sha256""strconv""time"
)type Block struct {//区块 包含 高度 prevhash thishash merkleTree(交易数据) timestamp nonceHeight        int64PrevBlockHash []byteData          []bytethisBlockHash []byteTimestamp     int64Nonce         int64
}// 创建新的区块
func CreateBlock(data string, height int64, prevBlockHash []byte) *Block {block := new(Block)block.Height = heightblock.Data = []byte(data)block.Timestamp = time.Now().Unix()block.PrevBlockHash = prevBlockHashblock.thisBlockHash = nilblock.Nonce = 0//pow:proof of work,工作量的证明,返回hash和noncepow := NewProofOfWork(block)//开始挖矿hash, nonce := pow.Start()//更新两者block.thisBlockHash = hash[:]block.Nonce = noncereturn block
}// 形成hash值
func (block *Block) SetHash() {//高度字节化height := Int64ToByte(block.Height)//timeStamp := Int64ToByte(block.Timestamp)//时间戳字节化timeString := strconv.FormatInt(block.Timestamp, 2)timeStamp := []byte(timeString)//拼接所有属性blockBytes := bytes.Join([][]byte{height, block.PrevBlockHash, block.Data, timeStamp, block.thisBlockHash}, []byte{})//形成hashhash := sha256.Sum256(blockBytes)//类型转换block.thisBlockHash = hash[:]
}// 生成创世块
func CreateGenesisBlock(data string) *Block {genesisBlock := new(Block)//创世区块的长度为1,无前hash指针genesisBlock.PrevBlockHash = []byte{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}genesisBlock.Data = []byte(data)genesisBlock.Height = 1genesisBlock.Timestamp = time.Now().Unix()genesisBlock.SetHash()return genesisBlock
}

2.实现一整条blockchain(区块链)

package blocktype BlockChain struct {//存储区块Blocks []*Block
}// 创建带有创世区块的区块链
func CreateBCWithGB() *BlockChain {genesisBlock := CreateGenesisBlock("创世区块")return &BlockChain{[]*Block{genesisBlock}}
}// 往区块链添加新的区块
func (bc *BlockChain) AppendBlock(data string, height int64, preHash []byte) {newBC := CreateBlock(data, height, preHash)bc.Blocks = append(bc.Blocks, newBC)//newBC := block.CreateBlock(data, int64(len(bc.Blocks)), bc.Blocks[len(bc.Blocks)-1].thisBlockHash)}

3.实现proof of work(工作量证明)

package blockimport ("bytes""crypto/sha256""fmt""math/big"
)// 代表该目标区域的hash中前16位为0
const targetZeroBits = 30type ProofOfWork struct {block  *Block   //当前要验证的区块target *big.Int //挖矿难度(目标区域)
}// 拼接数据,返回字节数组,以便形成hash
func (pow *ProofOfWork) prepData(nonce int64) []byte {data := bytes.Join([][]byte{pow.block.PrevBlockHash,pow.block.Data,Int64ToByte(pow.block.Timestamp),Int64ToByte(int64(targetZeroBits)),Int64ToByte(int64(nonce)),Int64ToByte(int64(pow.block.Height))}, []byte{})return data
}// 启动工作量证明(挖矿!)
func (pow *ProofOfWork) Start() ([]byte, int64) {//1.block属性拼接成字节数组//2.生成hash//3.判断hash有效性nonce := 0var hashInt big.Int //用于存储当前所生成的hash值var hash [32]bytefor {prep := pow.prepData(int64(nonce))hash = sha256.Sum256(prep)fmt.Println(hash)hashInt.SetBytes(hash[:])fmt.Println(hash)if pow.target.Cmp(&hashInt) == 1 {break}nonce = nonce + 1}return hash[:], int64(nonce)
}// 判断hash是否有效
func (pow *ProofOfWork) isValid() bool {var hashInt big.InthashInt.SetBytes(pow.block.thisBlockHash)if pow.target.Cmp(&hashInt) == -1 {return false}return true
}// 创建工作量证明的对象(矿工)
func NewProofOfWork(block *Block) *ProofOfWork {pow := new(ProofOfWork)//创建一个初始值为1的targettarget := big.NewInt(1)//左移256-targetZeroBits,这样就可以得到它的目标区域targettarget = target.Lsh(target, 256-targetZeroBits)pow.target = targetpow.block = blockreturn pow
}

大致的流程如下:
在这里插入图片描述

这篇关于从零到一用go语言造一个小型区块链(一)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/203928

相关文章

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

go rate 原生标准限速库的使用

《gorate原生标准限速库的使用》本文主要介绍了Go标准库golang.org/x/time/rate实现限流,采用令牌桶算法控制请求速率,提供Allow/Reserve/Wait方法,具有一定... 目录介绍安装API介绍rate.NewLimiter:创建限流器limiter.Allow():请求是否

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

Ubuntu上手动安装Go环境并解决“可执行文件格式错误”问题

《Ubuntu上手动安装Go环境并解决“可执行文件格式错误”问题》:本文主要介绍Ubuntu上手动安装Go环境并解决“可执行文件格式错误”问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未... 目录一、前言二、系统架构检测三、卸载旧版 Go四、下载并安装正确版本五、配置环境变量六、验证安装七、常见

Go语言使用slices包轻松实现排序功能

《Go语言使用slices包轻松实现排序功能》在Go语言开发中,对数据进行排序是常见的需求,Go1.18版本引入的slices包提供了简洁高效的排序解决方案,支持内置类型和用户自定义类型的排序操作,本... 目录一、内置类型排序:字符串与整数的应用1. 字符串切片排序2. 整数切片排序二、检查切片排序状态:

基于Go语言实现Base62编码的三种方式以及对比分析

《基于Go语言实现Base62编码的三种方式以及对比分析》Base62编码是一种在字符编码中使用62个字符的编码方式,在计算机科学中,,Go语言是一种静态类型、编译型语言,它由Google开发并开源,... 目录一、标准库现状与解决方案1. 标准库对比表2. 解决方案完整实现代码(含边界处理)二、关键实现细

如何合理管控Java语言的异常

《如何合理管控Java语言的异常》:本文主要介绍如何合理管控Java语言的异常问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、介绍2、Thorwable类3、Error4、Exception类4.1、检查异常4.2、运行时异常5、处理方式5.1. 捕获异常

C语言中的常见进制转换详解(从二进制到十六进制)

《C语言中的常见进制转换详解(从二进制到十六进制)》进制转换是计算机编程中的一个常见任务,特别是在处理低级别的数据操作时,C语言作为一门底层编程语言,在进制转换方面提供了灵活的操作方式,今天,我们将深... 目录1、进制基础2、C语言中的进制转换2.1 从十进制转换为其他进制十进制转二进制十进制转八进制十进

$在R语言中的作用示例小结

《$在R语言中的作用示例小结》在R语言中,$是一个非常重要的操作符,主要用于访问对象的成员或组件,它的用途非常广泛,不仅限于数据框(dataframe),还可以用于列表(list)、环境(enviro... 目录1. 访问数据框(data frame)中的列2. 访问列表(list)中的元素3. 访问jav

C语言中位操作的实际应用举例

《C语言中位操作的实际应用举例》:本文主要介绍C语言中位操作的实际应用,总结了位操作的使用场景,并指出了需要注意的问题,如可读性、平台依赖性和溢出风险,文中通过代码介绍的非常详细,需要的朋友可以参... 目录1. 嵌入式系统与硬件寄存器操作2. 网络协议解析3. 图像处理与颜色编码4. 高效处理布尔标志集合