哈希算法达到密码学安全需要什么

Posted 2021-04-30 沈阳四块科技

哈希算法是区块链中用的最多的一种算法，它被广泛的使用在构建区块和确认交易的完整性上。

哈希算法是一类数学函数算法，又被称为散列算法，哈希算法需具备一些基本特性。就是输入可为任意大小的字符串；它产生固定大小的输出；它能进行有效计算，也就是能在合理的时间内就能算出输出值。

如果要求哈希算法达到密码学安全的话，哈希函数用用上面的特征还是愿意不够的，我们还要求它具备一些附加特性。

比如是碰撞阻力，碰撞阻力是指对于两个不同的输入，必须产生两个不同的输出。

如果对于两个不同的输入产生了相同的输出，那么就说明不具备碰撞阻力，或是弱碰撞阻力。

还需要具备隐秘性，隐秘性也被称为不可逆性。就是指在哈希计算中，通过输入值，可以计算出输出值，但是无法通过输出值去反推计算出输入值。

为了保证不可逆，就得让输出值的取值来自一个非常广泛的集合，使之很难通过计算反推出输入值。

最后就是谜题友好，其实这个特性可以理解为谜题是公平友好的，就比如算法中如果你已经知道输出值，想去得到输入值，那就必须暴力枚举，不断的尝试才能做到，并且没有比这更好的办法没有捷径。