如何用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
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
上一篇: C#中timer类的用法总结