从零到一用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语言使用select监听多个channel的示例详解

《Go语言使用select监听多个channel的示例详解》本文将聚焦Go并发中的一个强力工具,select,这篇文章将通过实际案例学习如何优雅地监听多个Channel,实现多任务处理、超时控制和非阻... 目录一、前言:为什么要使用select二、实战目标三、案例代码:监听两个任务结果和超时四、运行示例五

C语言中%zu的用法解读

《C语言中%zu的用法解读》size_t是无符号整数类型,用于表示对象大小或内存操作结果,%zu是C99标准中专为size_t设计的printf占位符,避免因类型不匹配导致错误,使用%u或%d可能引发... 目录size_t 类型与 %zu 占位符%zu 的用途替代占位符的风险兼容性说明其他相关占位符验证示

C语言进阶(预处理命令详解)

《C语言进阶(预处理命令详解)》文章讲解了宏定义规范、头文件包含方式及条件编译应用,强调带参宏需加括号避免计算错误,头文件应声明函数原型以便主函数调用,条件编译通过宏定义控制代码编译,适用于测试与模块... 目录1.宏定义1.1不带参宏1.2带参宏2.头文件的包含2.1头文件中的内容2.2工程结构3.条件编

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Go语言编译环境设置教程

《Go语言编译环境设置教程》Go语言支持高并发(goroutine)、自动垃圾回收,编译为跨平台二进制文件,云原生兼容且社区活跃,开发便捷,内置测试与vet工具辅助检测错误,依赖模块化管理,提升开发效... 目录Go语言优势下载 Go  配置编译环境配置 GOPROXYIDE 设置(VS Code)一些基本

使用Go实现文件复制的完整流程

《使用Go实现文件复制的完整流程》本案例将实现一个实用的文件操作工具:将一个文件的内容完整复制到另一个文件中,这是文件处理中的常见任务,比如配置文件备份、日志迁移、用户上传文件转存等,文中通过代码示例... 目录案例说明涉及China编程知识点示例代码代码解析示例运行练习扩展小结案例说明我们将通过标准库 os

深入理解Go语言中二维切片的使用

《深入理解Go语言中二维切片的使用》本文深入讲解了Go语言中二维切片的概念与应用,用于表示矩阵、表格等二维数据结构,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录引言二维切片的基本概念定义创建二维切片二维切片的操作访问元素修改元素遍历二维切片二维切片的动态调整追加行动态

go中的时间处理过程

《go中的时间处理过程》:本文主要介绍go中的时间处理过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 获取当前时间2 获取当前时间戳3 获取当前时间的字符串格式4 相互转化4.1 时间戳转时间字符串 (int64 > string)4.2 时间字符串转时间

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化