区块链基础名词:图灵完备和哈希算法介绍

今天向大家介绍图灵完备和哈希算法这两个基础名词,图灵完备它指的是机器执行指令的一种能力,就是你这台机器在执行其他任何一台计算机所给出的编程指令的时候,他具有什么样的执行能力。简单的说就是一切可以进行计算的问题,都能通过计算来解决,这样的虚拟机和编程语言就叫做图灵完备的。

图灵完备和哈希算法介绍

这里提到了虚拟机什么意思呢?他是一种抽象的计算模型,这个虚拟机上有一条很长的磁带,这个磁带上有很多不同颜色的小方格。那么他上面还有一个机器头,这个机器头有他自己的内部状态,也有它自己的固定的怎么去和这个磁带密切接触,在这个磁带上不停的移来移去。他的任务就是在每一时刻都从这个磁带上堵住一个小方格的当前气息。然后根据他的这个固定的程序,把这个信息输出到磁带的小方格上,从而转换他的内部状态进行移动。如果你这台机器的计算模型能够满足和执行任何一台计算机,他所给出的一系列的可编程的操作规则的话,你这台机器就叫做图灵完备的。

现在我们来看一看哈希算法,哈希算法它是一种密码学算法,准确的讲就是一种只能加密不能解密的密码学算法。这个算法可以把任意长度的信息,就是任意长度的字符串转换成固定长度的字符串。那么这个字符串它有两个特点,一个特点就是只有当输入值准确无误的时候,才能得到对应的输出值。如果输入值稍微改变一点的话,那么他就会与输出值就会失之交臂,就对应不到你所预期的那个输出值。还有一个特点,输入值与输出值之间没有任何逻辑关系。所以我们没有任何手段预先就计算出你想要的那个输出值到底是多少,唯一的办法就是一个一个的去输入不同的值,去猜那个对应的数字。也就是说你想要找到准确的输出值,就只能采取枚举法一个一个的去找,不断的去更换你那个输入值,去碰那个对应的字符。

哈西算法的这个不能逆向推出结果的这个特点,为区块链的数字代币的挖矿这件事儿建立了一种必须付出代价,避免不劳而获的竞争机制。所以矿工持续不断的进行运算,持续不断的进行挖矿,去寻找那个结果。本质上说他是在暴力破解那个正确的输入值。在这场大比拼当中呢,哪一个矿工最先找到了正确的输入值,这个矿工就会获得一定数量的数字代币的奖励。

好了,我们通过三次讲座学习了区块链的9个基础名词,有了这些做铺垫,我们就可以介绍比特币的运行原理了。


关注微信公众号『肆议赚经』

挖矿技巧、方法等干货分享
立即获取全套《赚钱秘籍》


相关文章