人工智能算法之哈希算法

Posted 2021-04-30 智造品

哈希算法这个词可以说在比特币和区块链的世界中无处不在。那么哈希算法到底是什么呢？

哈希算法是指把任意长度的二进制映射为固定长度的较小的二进制值，这个较小的二进制值叫做哈希值。

哪怕只更改明文中的一个字母，映射后的哈希值都会不一样。

竞争记账权的过程就是寻找一个哈希值所对应的原输入文本的过程，这需要进行大量的计算。

并且找到对应同一个哈希值对应的两个不同的输入几乎是不可能的。比如输入值X通过哈希计算后变成了Y，即f(x)=y,现在已知Y，求X。但是由于哈希算法的不可逆性，基本不可能算出X的值，但好在有一个范围，正着推比较容易，所以只能一个一个试，试出来正确的值。

举个更简单的例子，灰姑娘的童话故事我们都听过。王子的手里有一只水晶鞋，这只水晶鞋只有灰姑娘能穿，其他姑娘都不能穿，鞋号一样也不行。王子要在全国姑娘当中找到能穿这只鞋的灰姑娘，就需要做大量的工作，让姑娘们挨个儿试穿，知道找到最适合穿水晶鞋的灰姑娘。这和比特币中矿工竞争记账的情况是相似的。