用Rust实现区块链 - 2 工作量证明(PoW)

上一部分我们实现了简单的区块链,可以进行挖矿,但是挖矿的过程实在是太廉价。因此在这一部分我们通过工作量证明(Proof of Work)算法来增加挖矿的难度。

工作量证明

PoW 的核心设计思路是提出一个计算难题,但是这个难题答案的验证过程是非常容易的,这种特性我们称之为计算不对称特性。这个难题以 SHA256 算法计算一个目标哈希,使得这个哈希值符合前 N 位全是 0。

首先在区块头中加入bits和nonce字段:

#[derive(Debug, Serialize, Deserialize, PartialEq, Eq, Clone)]
pub struct BlockHeader {
    timestamp: i64,
    prev_hash: String,
    bits: usize,
    nonce: usize,
}
  • bits:计算难度,也就是区块hash值的前多少位是 0。

  • nonce:记录满足bits难度,重复计算的次数。

在这里将bits硬编码为8,也就是计算出的区块hash值前8位都是0,这个区块才能加入到区块链中。


const CURR_BITS: usize = 8;

新建pow.rs文件,定义ProofOfWork结构体:

pub struct ProofOfWork {
    target: U256,
}
impl ProofOfWork {
    pub fn new(bits: usize) -> Self {
        // 这里用到了bigint库里的U256,先初始化为1
        let mut target = U256::from(1 as usize);
        
        // 将1向左移动 256-bits 位,bits是8的话,则向左移动248位。
        target = target.shl(256 - bits);

        Self {
            target
        }
    }

    pub fn run(&self, block: &mut Block) {
        let mut nonce = 0;
        
        // 设置MAX_NONCE为usize::MAX,避免计算溢出。
        while nonce < MAX_NONCE {
            if let Ok(pre_hash) = Self::prepare_data(block, nonce) {
                let mut hash_u: [u8; 32] = [0; 32];
                hash_to_u8(&pre_hash,&mut hash_u);
                let pre_hash_int = U256::from(hash_u);
                
                // 如果计算出的hash值小于target,则满足条件,跳出循环。
                // 否则nonce加一,进入下一次hash计算。
                if pre_hash_int.lt(&(self.target)) {
                    block.set_hash(hash_to_str(&pre_hash));
                    break;
                }else {
                    nonce += 1;
                }
            }
        }
    }
    
    // 设置nonce值,对区块头进行序列化
    fn prepare_data(block: &mut Block, nonce: usize) -> Result<Vec<u8>> {
        block.set_nonce(nonce);
        Ok(serialize(&(block.get_header()))?)
    }
}

验证

RUST_LOG=info cargo run --example gen_bc --quiet
INFO blockchain_rust_part_2::blocks::blockchain: Block {
    header: BlockHeader {
        timestamp: 1650248670,
        prev_hash: "",
        bits: 8,
        nonce: 8,
    },
    data: "创世区块",
    hash: "006ad38f5197ad564907f1dbef40c555ab7d62d14fbb2685034fa898d10ebcef",
}
INFO blockchain_rust_part_2::blocks::blockchain: Block {
    header: BlockHeader {
        timestamp: 1650248670,
        prev_hash: "006ad38f5197ad564907f1dbef40c555ab7d62d14fbb2685034fa898d10ebcef",
        bits: 8,
        nonce: 366,
    },
    data: "Justin -> Bob 2 btc",
    hash: "004b778eb2e4605f423d1170a0fa5bee080e3178685afed05c5d93bda92be867",
}

可以看出创世块计算的8次,找到了满足条件的hash值。而后加入的块则计算了366次才找到满足条件的hash值。

工程结构

完整代码:

https://github.com/Justin02180218/blockchain_rust


更多文章,请关注公众号:coding到灯火阑珊

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
你可以使用 Rust 编程语言来实现一个 STUN 客户端。STUN(Simple Traversal of UDP through NATs)是一种用于网络地址转换(NAT)穿透的协议。 下面是一个简单的示例代码,演示了如何使用 Rust 和 tokio 库来实现一个基本的 STUN 客户端: ```rust use std::net::{SocketAddr, UdpSocket}; use tokio::runtime::Runtime; fn main() { // 设置 STUN 服务器的地址 let stun_server: SocketAddr = "stun.example.com:3478".parse().unwrap(); // 创建 UDP 套接字 let socket = UdpSocket::bind("0.0.0.0:0").expect("Failed to bind socket"); // 发送 STUN 请求 let mut buf = [0u8; 1024]; let request: [u8; 20] = [ 0x00, 0x01, 0x00, 0x00, 0x21, 0x12, 0xA4, 0x42, // STUN 请求头部 0x00, 0x06, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, // STUN 请求数据 0x00, 0x08, 0x00, 0x14, // STUN 请求数据长度 ]; socket .send_to(&request, stun_server) .expect("Failed to send STUN request"); // 接收 STUN 响应 let (recv_len, _) = socket.recv_from(&mut buf).expect("Failed to receive STUN response"); let response = &buf[..recv_len]; // 处理 STUN 响应 // 这里可以根据 STUN 协议解析 response 数据 println!("STUN response: {:?}", response); } ``` 这只是一个简单的示例,实际上你可能需要更多的代码来处理 STUN 协议的各种情况和错误处理。你可以使用其他 Rust 库来帮助解析和处理 STUN 响应数据。 请注意,这个示例使用了 tokio 库来实现异步网络编程。你需要在 `Cargo.toml` 文件中添加相应的依赖,例如: ```toml [dependencies] tokio = { version = "1", features = ["full"] } ``` 希望这个示例能对你有所帮助!如果你有任何其他问题,请随时提问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值