两小时手撕一个 Java 版本的区块链应用程序

一、概述


区块链是一种分布式账本技术 (DLT),起源可以追溯到 2008 年 中本聪发表的关于比特币的白皮书,它由不断增长的区块组成,这些区块使用加密技术安全地链接在一起。每个区块包含前一个区块的加密哈希、时间戳和交易数据(通常表示为 Merkle 树,其中数据节点由叶子表示)。 时间戳证明交易数据在创建区块时已经存在。 由于每个块都包含有关前一个块的信息,因此它们有效地形成了一个链(类似链表数据结构),每个附加块都链接到它之前的块。 因此,区块链交易是不可逆的,因为一旦记录下来,任何给定块的数据都不能在不更改所有后续块的情况下被更改。

二、区块链特性


  • 防篡改:首先,作为区块的一部分的数据是防篡改的。每个区块都由加密摘要(通常称为哈希)引用,从而使区块防篡改。
  • 去中心化:整个区块链在网络上完全去中心化。这意味着没有主节点,网络中的每个节点都有相同的副本。
  • 透明:参与网络的每个节点通过与其他节点的共识验证并在其链中添加一个新块。因此,每个节点都具有数据的完整可见性。

三、区块链的运作机制


区块链的基本单位是 区块

3.1 挖掘一个区块

我们用哈希值表示一个区块。 生成区块的哈希值称为"挖掘" 区块。挖掘一个区块通常在计算上很昂贵,因为它需要做大量的计算。

区块的哈希通常由以下数据组成:

  • 区块的散列主要由它封装的交易组成
  • 哈希还包含区块创建的时间戳
  • 它还包括随机数,密码学中使用的任意数字
  • 最后,当前区块的哈希还包括前一个区块的哈希

网络中的多个节点可以同时竞争挖掘 区块。除了生成哈希,节点还必须验证添加到区块中的交易是否合法。第一个挖到区块的人可以获得这个区块。

3.2 将区块添加到区块链中

虽然挖掘一个区块的计算成本很高,但验证一个区块是否合法则相对容易得多。网络中的所有节点都参与验证新开采的区块。

因此,根据节点的共识,将新挖掘的区块添加到区块链中。

现在,有几种可用的共识协议可供我们用于验证。网络中的节点使用相同的协议来检测链的恶意分支。因此,即使引入了恶意分支,也会很快被大多数节点拒绝。

四、使用 Java 实现一个最基础的区块链


现在我们已经有了足够的上下文来开始用 Java 构建一个基本的区块链应用程序。

我们会使用最简单的代码表达上述概念。当然,如果要把代码部署到生产环境,会有很多需要优化的地方。

4.1 实现一个区块

首先,我们需要定义一个简单的类来保存我们区块的数据:

public class Block {
    private String hash;
    private String previousHash;
    private String data;
    private long timeStamp;
    private int nonce;
 
    public Block(String data, String previousHash, long timeStamp) {
        this.data = data;
        this.previousHash = previousHash;
        this.timeStamp = timeStamp;
        this.hash = calculateBlockHash();
    }
    ...
}

一个区块主要包含以下信息:

  • 上一个区块的哈希,是构建链的重要部分
  • 实际数据,任何有价值的信息,如合同
  • 该区块创建的时间戳
  • 随机数,它是密码学中使用的任意数字
  • 最后是这个块的哈希,根据其他数据计算得出

4.2 计算哈希

我们要如何计算一个区块的哈希值呢?我们使用了 calculateBlockHash 方法,但还没有看到具体实现。散列是散列函数的输出。 哈希函数将任意大小的输入数据映射到固定大小的输出数据。输入数据的任何变化都会造成最终散列值的变化。此外,仅从哈希值中反推输入数据是不可能的。这些特性使散列函数在密码学中非常有用。下面代码展示了如何在 Java 中生成块的哈希:

public String calculateBlockHash() {
    String dataToHash = previousHash + timeStamp + nonce + data;
    MessageDigest digest = null;
    byte[] bytes = null;
    try {
        digest = MessageDigest.getInstance("SHA-256");
        bytes = digest.digest(dataToHash.getBytes(StandardCharsets.UTF_8));
    } catch (NoSuchAlgorithmException ex) {
        logger.log(Level.SEVERE, ex.getMessage());
    }
    StringBuilder buffer = new StringBuilder();
    for (byte b : bytes) {
        buffer.append(String.format("%02x", b));
    }
    return buffer.toString();
}

这里主要做的事情如下:

  • 连接区块的不同部分以生成哈希
  • MessageDigest 获得一个 SHA-256 哈希函数的实例
  • 生成输入数据的哈希值,它是一个字节数组
  • 将字节数组转换为十六进制字符串,哈希通常表示为 32 位十六进制数

4.3 确定是否已经开采区块

到目前为止,除了我们还没有开采这个区块,一切看起来都非常简单。但是,挖掘一个区块意味着为该区块解决一个计算复杂的任务。虽然计算一个区块的散列有些微不足道,但如果要找到以五个零开头的哈希值,可能需要花费很多计算资源,当然如果想找到一个以十个零开头的哈希值那就更难了。

那么,我们该怎么做呢?老实说,解决方案没有那么花哨,我们会试图以暴力的方法实现这个目标,在这里我们会使用 nonce:

public String mineBlock(int prefix) {
    String prefixString = new String(new char[prefix]).replace('\0', '0');
    while (!hash.substring(0, prefix).equals(prefixString)) {
        nonce++;
        hash = calculateBlockHash();
    }
    return hash;
}

这里主要做的事情如下:

  • 定义我们希望找到的前缀
  • 检查是否找到满足条件的哈希值
  • 如果不是,我们增加随机数并在循环中计算哈希
  • 循环一直持续到我们找到满足条件的哈希值

这里 nonce 会从默认值开始递增并每次 +1,当然如果应用到生产环境,会有更多复杂的策略来设置和增加随机数

4.4 运行示例

现在我们已经定义了区块及其功能,我们可以使用它来创建一个简单的区块链,我们会将其存储在 ArrayList 中:

List blockchain = new ArrayList<>();
int prefix = 4;
String prefixString = new String(new char[prefix]).replace('\0', '0');

另外,我们定义了一个前缀 4,这实际上意味着我们希望我们的哈希以四个零开头,下面这个代码演示了如何在区块链中增加一个 Block:

@Test
public void givenBlockchain_whenNewBlockAdded_thenSuccess() {
   区块newBlock = new Block(
      "The is a New Block.", 
      blockchain.get(blockchain.size() - 1).getHash(),
      new Date().getTime());
    newBlock.mineBlock(prefix);
    assertTrue(newBlock.getHash().substring(0, prefix).equals(prefixString));
    blockchain.add(newBlock);
}

4.5 验证区块链

实际如何验证区块链可能会非常复杂,但我们这里可以给出的一个最简单的示例:

@Test
public void givenBlockchain_whenValidated_thenSuccess() {
    boolean flag = true;
    for (int i = 0; i < blockchain.size(); i++) {
        String previousHash = i==0 ? "0" : blockchain.get(i - 1).getHash();
        flag = blockchain.get(i).getHash().equals(blockchain.get(i).calculateBlockHash())
          && previousHash.equals(blockchain.get(i).getPreviousHash())
          && blockchain.get(i).getHash().substring(0, prefix).equals(prefixString);
            if (!flag) break;
    }
    assertTrue(flag);
}

在这里会对每个区块进行以下检查:

  • 当前区块存储的哈希其实就是它计算出来的
  • 当前块中存储的前一个块的哈希就是前一个块的哈希
  • 当前区块已被开采

五、一些高级概念


虽然我们的基本示例提出了区块链的基本概念,但它肯定不完整。如果要将这项技术投入实际应用,还需要考虑很多其他因素。虽然不可能在这篇文章中把所有的都讲清楚,但可以挑一些重要的来讲:

5.1 交易验证

计算区块的哈希值并找到所需的哈希值只是挖矿的一部分。一个块由数据组成,通常以多个事务的形式出现。这些必须经过验证,然后才能成为区块的一部分并被开采。

5.2 替代共识协议

我们看到像"工作量证明"这样的共识算法被用来挖掘和验证一个区块。然而,这并不是唯一可用的共识算法。还有几种其他共识算法可供选择,例如权益证明、权威证明和权重证明。这几种类型都有其各自的优缺点。使用哪一个算法取决于我们设计的应用程序类型。

5.3 挖矿奖励

区块链网络通常由自愿节点组成。为什么会有人愿意为这个复杂的过程做出贡献并保持其合法性和发展性呢?主要是因为节点会因验证交易和挖掘区块而获得奖励。这些奖励通常以与应用程序币的形式出现。但是应用程序也可以决定奖励是任何有价值的东西。

5.4 节点类型

区块链完全依赖其网络来运行。理论上,网络是完全去中心化的,每个节点都是平等的。然而,在实践中,一个网络由多种类型的节点组成。

一个完整的节点有一个完整的交易列表,一个轻量节点只会持有部分列表。此外,并非所有节点都参会与验证和确认。

5.5 安全通信

区块链技术的标志之一是其开放性和匿名性。但它如何为内部进行的交易提供安全性是基于密码学和公钥基础设施。交易的发起者使用他们的私钥来保护它并将其附加到接收者的公钥上。节点可以使用参与者的公钥来验证交易。

六、区块链的实际应用


区块链这项技术已经存在了一段时间,它在许多领域都有实际的应用:

  • 货币:这是迄今为止最广为人知的区块链用途,这主要归功于比特币的成功。
  • 数字身份:数字身份正在迅速成为当今世界的常态,但是数字身份一直被安全问题和篡改所困扰。区块链以完全安全和防篡改的特性彻底改变了这一领域。
  • 医疗:医疗行业拥有大量数据,但是它的数据会主要由特定的机构处理,这样当然会降低处理此类数据的透明度、安全性和效率。区块链技术可以解决其他系统可能解决不了的信任问题。

七、小结

在这篇文章中我们解释了和区块链技术有关的基本概念,也使用最简单的 Java 代码实现了这些基本概念。相关代码可以在 GitHub 的仓库 hunterzhang86/blockchain-java 中找到。


本文亦通过 NoOne's Blog 发表,更多分享请关注公众号 NoOneNoOne

你可能感兴趣的:(后端)