如何用120行Java代码写一个自己的区块链

区块链是目前最热门的话题,广大读者都听说过比特币,或许还有智能合约,相信大家都非常想了解这一切是如何工作的。这篇文章就是帮助你使用 Java 语言来实现一个简单的区块链,用不到 120 行代码来揭示区块链的原理!

“用不到120行 Java 代码就能实现一个自己的区块链!” 听起来不可思议吧?有什么能比开发一个自己的区块链更好的学习实践方法呢?那我们就一起来实践下!

因为我们是一家从事互联网金融的科技公司,所以我们采用虚拟资产金额作为这篇文章中的示例数据。大家可以先为自己想一个数字,后面我们会用到。

 通过本文,你将可以做到:

1、创建自己的区块链

2、理解 hash 函数是如何保持区块链的完整性的

3、如何创造并添加新的块

4、多个节点如何竞争生成块

5、通过浏览器来查看整个链

6、所有其他关于区块链的基础知识

但是,对于比如工作量证明算法(PoW)以及权益证明算法(PoS)这类的共识算法文章中将不会涉及。

同时为了让你更清楚得查看区块链以及块的添加,我们将网络交互的过程简化了,关于 P2P 网络比如“对等网络”等内容将在将来的文章中讲解。

让我们开始吧!

设置

我们假设你已经具备一点 Java 语言的开发经验,以及maven项目构建经验。在安装和配置 Java 开发环境后之后,我们新建maven项目,在pom中增加一些依赖:

<!-- 超小型web框架 -->
    <dependency>
      <groupId>com.sparkjava</groupId>
      <artifactId>spark-core</artifactId>
      <version>${spark.version}</version>
    </dependency>

Spark-web Framework是一个基于jetty的超小型框架,我们用它来写http访问的请求处理。

<dependency>
      <groupId>commons-codec</groupId>
      <artifactId>commons-codec</artifactId>
      <version>${commons.codec.version}</version>
    </dependency>

这个通用包拥有几乎所有加解密算法及常规操作

<dependency>
      <groupId>com.google.code.gson</groupId>
      <artifactId>gson</artifactId>
      <version>2.8.2</version>
    </dependency>

Google的json包,当然你可以使用你喜欢的其他json包。

最后,增加log相关的包

<!-- log start -->
    <dependency>
      <groupId>log4j</groupId>
      <artifactId>log4j</artifactId>
      <version>${log4j.version}</version>
    </dependency>
    <dependency>
      <groupId>org.slf4j</groupId>
      <artifactId>slf4j-api</artifactId>
      <version>${slf4j.version}</version>
    </dependency>
    <dependency>
      <groupId>org.slf4j</groupId>
      <artifactId>slf4j-log4j12</artifactId>
      <version>${slf4j.version}</version>
    </dependency>
    <!-- log end -->

相关版本属性设置

<properties>
    <commons.codec.version>1.9</commons.codec.version>
    <spark.version>2.6.0</spark.version>
    <slf4j.version>1.6.6</slf4j.version>
    <log4j.version>1.2.17</log4j.version>
    <gson.version>2.8.2</gson.version>
</properties>

接下来,我们创建一个 SparkWeb.java文件。之后我们的大部分工作都围绕这个文件,让我开始编码吧!

数据模型

我们来定义一个Block类,它代表组成区块链的每一个块的数据模型:

public class Block {
  /**是这个块在整个链中的位置*/
  private int index;
  /**显而易见就是块生成时的时间戳*/
  private String timestamp;
  /**虚拟资产。我们要记录的数据*/
  private int vac;
  /**是这个块通过 SHA256 算法生成的散列值*/
  private String hash;
  /**指向前一个块的 SHA256 散列值*/
  private String prevHash;
  /** getters and setters**/
}

接着,我们再定义一个结构表示整个链,最简单的表示形式就是一个 Block 的 顺序表:

ArrayList<Block> blockChain 

我们使用散列算法(SHA256)来确定和维护链中块和块正确的顺序,确保每一个块的 PrevHash 值等于前一个块中的 Hash 值,这样就以正确的块顺序构建出链:

[ index:0| hash:"xxxw"| preHash:""] - [ index:1| hash:"xxxx"| preHash:"xxxw"] - [ index2| hash:"xxxy"| preHash:"xxxx"]

散列和生成块

我们为什么需要散列?主要是两个原因:

1、在节省空间的前提下去唯一标识数据。散列是用整个块的数据计算得出,在我们的例子中,将整个块的数据通过 SHA256 计算成一个定长不可伪造的字符串。

2、维持链的完整性。通过存储前一个块的散列值,我们就能够确保每个块在链中的正确顺序。任何对数据的篡改都将改变散列值,同时也就破坏了链。以我们从事的医疗健康领域为例,比如有一个恶意的第三方为了调整“人寿险”的价格,而修改了一个或若干个块中的代表不健康的 VAC 值,那么整个链都变得不可信了。

我们接着写一个函数,用来计算给定的数据的 SHA256 散列值:

public static String calculateHash(Block block) {
    String record = (block.getIndex()) + block.getTimestamp() + (block.getVac()) + block.getPrevHash();
    return SHA256.crypt(record);
}

接下来我们就能得到一个生成块的函数:

public static Block generateBlock(Block oldBlock, int vac) {
    Block newnewBlock = new Block();
    newBlock.setIndex(oldBlock.getIndex() + 1);
    newBlock.setTimestamp(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));
    newBlock.setVac(vac);
    newBlock.setPrevHash(oldBlock.getHash());
    newBlock.setHash(calculateHash(newBlock));
    return newBlock;
}

其中,Index 是从给定的前一块的 Index 递增得出,时间戳是直接通过 new Date() 函数来获得的,Hash 值通过前面的 calculateHash 函数计算得出,PrevHash 则是给定的前一个块的 Hash 值。

校验块

搞定了块的生成,接下来我们需要有函数帮我们判断一个块是否有被篡改。检查 Index 来看这个块是否正确得递增,检查 PrevHash 与前一个块的 Hash 是否一致,再来通过 calculateHash 检查当前块的 Hash 值是否正确。通过这几步我们就能写出一个校验函数:

public static boolean isBlockValid(Block newBlock, Block oldBlock) {
    if (oldBlock.getIndex() + 1 != newBlock.getIndex()) {
      return false;
    }
    if (!oldBlock.getHash().equals(newBlock.getPrevHash())) {
      return false;
    }
    if (!calculateHash(newBlock).equals(newBlock.getHash())) {
      return false;
    }
    return true;
  }

除了校验块以外,我们还会遇到一个问题:两个节点都生成块并添加到各自的链上,那我们应该以谁为准?这里的细节我们留到下一篇文章,这里先让我们记住一个原则:始终选择最长的链。

[block 1] -> [block 2] -> [block 3] -> [block 4] -> [block 5] -> 认可

[block 1] -> [block 2] -> [block 3] -> [block 4] ->  丢弃

通常来说,更长的链表示它的数据(状态)是更加新的,所以我们需要一个函数能帮我们将本地的过期的链切换成最新的链:

public void replaceChain(ArrayList<Block> newBlocks) {
    if (newBlocks.size() > blockChain.size()) {
      blockChain = newBlocks;
    }
  }

到这一步,我们基本就把所有重要的函数完成了。接下来,我们需要一个方便直观的方式来查看我们的链,包括数据及状态。通过浏览器查看 web 页面可能是最合适的方式。

Web 服务

我猜你一定对传统的 web 服务及开发非常熟悉,所以这部分你肯定一看就会。

借助 Spark Web Framework,来完成我们的 web 服务,代码如下:

public static void main(String[] args) {
    // port(5678); //默认端口是4567,你可以设置别的端口
}

OK,完成,对,你没看错,就是一个空的main方法,就可以了。

接下来我们定义不同 endpoint 以及对应的 handler。例如,对“/”的 GET 请求我们可以查看整个链,对“/”的 POST 请求可以创建一个新的块。

GET 请求的 handler:

get("/", (q, a) ->{return gson.toJson(blockChain)}); 

为了简化,我们直接以 JSON 格式返回整个链,你可以在浏览器中访问 localhost:4567 或者 127.0.0.1:4567 来查看

POST 请求的 handler 稍微有些复杂,我们先来定义一下 POST 请求的 payload:

public class Message {
  private int vac;
//getters and setters
}

再看看 handler 的实现:

post("/", (q, a) -> {
String body = request.body();
       Message m = gson.fromJson(body, Message.class);
       if (m == null) {
         return "vac is NULL";
       }
       int vac = m.getVac();
       Block lastBlock = blockChain.get(blockChain.size() - 1);
       Block newBlock = generateBlock(lastBlock, vac);
       if (isBlockValid(newBlock, lastBlock)) {
         blockChain.add(newBlock);
         LOGGER.debug(gson.toJson(blockChain));
       } else {
         return "HTTP 500: Invalid Block Error";
       }
       return "success!";
});

我们的 POST 请求体中可以使用上面定义的 payload,比如:

{"vac":7500}

还记得前面我们写的 generateBlock 这个函数吗?它接受一个“前一个块”参数,和一个 VAC 值。POST handler 接受请求后就能获得请求体中的 VAC 值,接着借助生成块的函数以及校验块的函数就能生成一个新的块了!

除此之外,你也可以:

1、使用new GsonBuilder().setPrettyPrinting().create()这个函数可以以非常美观和方便阅读的方式将数据json化打印在控制台里,方便调试。

2、测试 POST 请求时,可以使用 POSTMAN 这个 chrome 插件,相比 curl它更直观和方便。也可以使用RESTClient这个FireFox插件。

快要大功告成了

接下来,我们把这些关于区块链的函数,web 服务的函数“组装”起来:最重要的是,我们需要产生第一个块(创世块),来作为区块链的头。

//创世块
    Block genesisBlock = new Block();
    genesisBlock.setIndex(0);
    genesisBlock.setTimestamp(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date()));
    genesisBlock.setVac(0);
    genesisBlock.setPrevHash("");
    genesisBlock.setHash(calculateHash(genesisBlock));
    blockChain.add(genesisBlock);

这里的 genesisBlock (创世块)是 main 函数中最重要的部分,通过它来初始化区块链,毕竟要有一个开始,第一个块的 PrevHash 是空的。

哦耶!完成了

让我们来启动它:

在终端中,我们可以看到 web 服务器启动的日志信息,并且打印出了创世块的信息:

[INFO ] 2018-02-08 10:58:26 SparkWeb@(SparkWeb.java:132):[ 

"index": 0, 
"timestamp": "2018-02-08 10:58:25", 
"vac": 0, 
"hash": "7c2d2db62a82ac8aa3d843ff837c604d8bd17800f4c466d472c5df185b8967fa", 
"prevHash": "" 


[INFO ] 2018-02-08 10:58:26 Log@(Log.java:192):Logging initialized @1267ms to org.eclipse.jetty.util.log.Slf4jLog 
[INFO ] 2018-02-08 10:58:26 EmbeddedJettyServer@(EmbeddedJettyServer.java:127):== Spark has ignited ... 
[INFO ] 2018-02-08 10:58:26 EmbeddedJettyServer@(EmbeddedJettyServer.java:128):>> Listening on 0.0.0.0:4567 
[INFO ] 2018-02-08 10:58:26 Server@(Server.java:372):jetty-9.4.4.v20170414 
[INFO ] 2018-02-08 10:58:26 DefaultSessionIdManager@(DefaultSessionIdManager.java:364):DefaultSessionIdManager workerName=node0 
[INFO ] 2018-02-08 10:58:26 DefaultSessionIdManager@(DefaultSessionIdManager.java:369):No SessionScavenger set, using defaults 
[INFO ] 2018-02-08 10:58:26 HouseKeeper@(HouseKeeper.java:149):Scavenging every 600000ms
 [INFO ] 2018-02-08 10:58:27 AbstractConnector@(AbstractConnector.java:280):Started ServerConnector@4c7573c5{HTTP/1.1,[http/1.1]}{0.0.0.0:4567} 
[INFO ] 2018-02-08 10:58:27 Server@(Server.java:444):Started @1669ms

接着我们打开浏览器,访问 http://localhost:4567 这个地址,我们可以看到页面中展示了当前整个区块链的信息(当然,目前只有一个创世块):

{
"index": 0,
"timestamp": "2018-02-08 10:58:25",
"vac": 0,
"hash": "7c2d2db62a82ac8aa3d843ff837c604d8bd17800f4c466d472c5df185b8967fa",
"prevHash": ""
} 

接着,我们再通过 RESRClient来发送一些 POST 请求:post http://localhost:4567/  {"vac":15} [send];

或者使用curl命令:curl -X POST -i http://localhost:4567/ --data '{"vac":125}'。

刷新刚才的http://localhost:4567 页面,现在的链中多了一个块,正是我们刚才生成的,同时可以看到,块的顺序和散列值都正确。

源码:https://github.com/Mignet/blockchain

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • 区块链java代码实现

    概述 MerkleTree被广泛的应用在比特币技术中,本文旨在通过代码实现一个简单的MerkleTree,并计算出Merkle tree的 TreeRoot. Merkle Tree 是一种数据结构,用于验证在计算机之间和之间存储,处理和传输的任何类型的数据. 目前,Merkle树的主要用途是确保从对等网络中接收的数据块未受损和未改变,和检查其他对等网络没有撒谎发送假数据块. Merkle Tree应用举例 比特币 GitA mazon's Dynamo Gassandra 比特币中的应用 比特

  • 如何用120行Java代码写一个自己的区块链

    区块链是目前最热门的话题,广大读者都听说过比特币,或许还有智能合约,相信大家都非常想了解这一切是如何工作的.这篇文章就是帮助你使用 Java 语言来实现一个简单的区块链,用不到 120 行代码来揭示区块链的原理! "用不到120行 Java 代码就能实现一个自己的区块链!" 听起来不可思议吧?有什么能比开发一个自己的区块链更好的学习实践方法呢?那我们就一起来实践下! 因为我们是一家从事互联网金融的科技公司,所以我们采用虚拟资产金额作为这篇文章中的示例数据.大家可以先为自己想一个数字,后

  • 利用Java代码写一个并行调用模板

    目录 前言: 1. 一个串行调用的例子 2. CompletionService实现并行调用 3. 抽取通用的并行调用方法 4. 代码思考以及设计模式应用 5. 思考总结 前言: 本文主要介绍内容有: 一个串行调用的例子(App首页信息查询) CompletionService实现并行调用 抽取通用的并行调用方法 代码思考以及设计模式应用 思考总结 1. 一个串行调用的例子 如果让你设计一个APP首页查询的接口,它需要查用户信息.需要查banner信息.需要查标签信息等等. 一般情况,小伙伴会实

  • 200行Java代码编写一个计算器程序

    发现了大学时候写的计算器小程序,还有个图形界面,能够图形化展示表达式语法树,哈哈;) 只有200行Java代码,不但能够计算加减乘除,还能够匹配小括号~ 代码点评: 从朴素的界面配色到简单易懂错误提示,无不体现了"用户体验"至上的设计理念:代码异常处理全面合理.滴水不漏,代码缩进优雅大方,变量命名直观易懂:再结合长度适中简单明了的注释,程序整体给人一种清新脱俗之感.背后不难看出作者对学习的热爱以及对设计的苛求,工匠精神可见一斑,真可谓是大学数据结构学以致用的典范! 实现代码如下所示:

  • 20行Android代码写一个CircleImageView

    一提到弄一个圆形的头像,很多人马上会想到用CircleIamgeView,但其实自己写一个也并不难自己写的部分也就20行代码,主要是用到PoterDuffXfermode来设置两个图层交集区域的显示方式 首先写一个继承自ImageView的控件 public class CircleImageView extends ImageView 然后创建构造方法 public CircleImageView(Context context, AttributeSet attrs) { super(con

  • 80行代码写一个Webpack插件并发布到npm

    1. 前言 最近在学习 Webpack 相关的原理,以前只知道 Webpack 的配置方法,但并不知道其内部流程,经过一轮的学习,感觉获益良多,为了巩固学习的内容,我决定尝试自己动手写一个插件. 这个插件实现的功能比较简单: 默认清除 js 代码中的 console.log 的打印输出: 可通过传入配置,实现移除 console 的其它方法,如 console.warn.console.error 等: 2. Webpack 的构建流程以及 plugin 的原理 2.1 Webpack 构建流程

  • 利用Java手写一个简易的lombok的示例代码

    目录 1.概述 2.lombok使用方法 3.lombok原理解析 4.手写简易lombok 1.概述 在面向对象编程中,必不可少的需要在代码中定义对象模型,而在基于Java的业务平台开发实践中尤其如此.相信大家在平时开发中也深有感触,本来是没有多少代码开发量的,但是因为定义的业务模型对象比较多,而需要重复写Getter/Setter.构造器方法.字符串输出的ToString方法.Equals/HashCode方法等.我们都知道Lombok能够替大家完成这些繁琐的操作,但是其背后的原理很少有人会

  • 70行Java代码实现深度神经网络算法分享

    对于现在流行的深度学习,保持学习精神是必要的--程序员尤其是架构师永远都要对核心技术和关键算法保持关注和敏感,必要时要动手写一写掌握下来,先不用关心什么时候用到--用不用是政治问题,会不会写是技术问题,就像军人不关心打不打的问题,而要关心如何打赢的问题. 程序员如何学习机器学习 对程序员来说,机器学习是有一定门槛的(这个门槛也是其核心竞争力),相信很多人在学习机器学习时都会为满是数学公式的英文论文而头疼,甚至可能知难而退.但实际上机器学习算法落地程序并不难写,下面是70行代码实现的反向多层(BP

  • 小 200 行 Python 代码制作一个换脸程序

    简介 在这篇文章中我将介绍如何写一个简短(200行)的 Python 脚本,来自动地将一幅图片的脸替换为另一幅图片的脸. 这个过程分四步: 检测脸部标记. 旋转.缩放.平移和第二张图片,以配合第一步. 调整第二张图片的色彩平衡,以适配第一张图片. 把第二张图像的特性混合在第一张图像中. 1.使用 dlib 提取面部标记 该脚本使用 dlib 的 Python 绑定来提取面部标记: Dlib 实现了 Vahid Kazemi 和 Josephine Sullivan 的<使用回归树一毫秒脸部对准>

  • 只用400行Java代码就能实现的飞翔的小鸟游戏

    目录 一.效果图 二.设计步骤 1.素材准备 2.预备知识及其运用 3.大体流程 三.源码 1.游戏类 2.地面类 3.小鸟类 4.柱子类 一.效果图 二.设计步骤 1.素材准备 相关的素材我放到了github仓库. github地址https://github.com/ORikkaO/BirdGame 2.预备知识及其运用 1.面向对象的封装:设计包装出小鸟.地面.柱子.游戏四个类. 2.swing和awt包:图形界面工具,绘制出游戏场景. 3.Math类:运用atan等方法辅助完成小鸟旋转角

  • 基于Java手写一个好用的FTP操作工具类

    目录 前言 windows服务器搭建FTP服务 工具类方法 代码展示 使用示例 前言 网上百度了很多FTP的java 工具类,发现文章代码都比较久远,且代码臃肿,即使搜到了代码写的还可以的,封装的常用操作方法不全面,于是自己花了半天实现一个好用的工具类.最初想用java自带的FTPClient 的jar 去封装,后来和apache的jar工具包对比后,发现易用性远不如apache,于是决定采用apache的ftp的jar 封装ftp操作类. windows服务器搭建FTP服务 打开控制版面,图示

随机推荐