区块链与机器信任
2018-05-02邱元阳
中国信息技术教育 2018年7期
关键词:机制
邱元阳
新的事物新的概念层出不穷,以至于有些名词已经流行了,但还没有确切的定义。区块链(Blockchain)就是这样。如果搜索“区块链”,可以搜到很多区块链的意义、前景、新闻等,却不见明确的定义。百度百科中对区块链的解释也只是一种描述性的文字:区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。这里面的“共识机制”则是区块链系统中实现不同节点之间建立信任、获取权益的数学算法。
普通大众对区块链的认识则一般是来自于比特币(Bitcoin)。我们见到最多的描述就是:“区块链是比特币的底层技术”。数字货币为什么要采用区块链技术,这其实就是为了解决网络中的“信任”问题。
我们先来看一个经典的点对点通信协议问题——拜占庭将军問题:拜占庭是东罗马帝国的首都,罗马帝国国土辽阔,为了防御外敌入侵,每个军队都分隔很远,将军之间只能靠信差传递消息。战时拜占庭军队内所有将军必须达成共识,再决定是否进攻。但在军队内可能存在叛徒和间谍左右将军们的决定。这时候,在已知有成员谋反的情况下,其余忠诚的将军在不受叛徒的影响下如何达成一致的协议?
拜占庭问题最早由莱斯利·兰伯特提出,其含义就是在存在消息丢失的不可靠信道上如何通过消息传递的方式达到一致性。如果将这个问题量化和抽象为数学模型,是可以设计出相应的解决算法的,从而解决共识和信任问题。……
登录APP查看全文
