哈希

哈希

https://zhuanlan.zhihu.com/p/44544072

常见

    DJB

    ELF

    MD5

    SHA-256

主要属性

1. 确定性，因此相同的消息总是产生相同的散列

    常见的哈希函数都满足这个特性。（只要计算过程中没有引入随机数/调度，应该都满足？）

2. 快速计算

    SHA-256算法的主要操作时异或运算，位运算非常快。

3. Hiding

    除了通过尝试所有可能的消息之外，从其散列值生成消息是不可行的

    可用于信息的保密 ，如零知识证明ZKP

4. 雪崩效应

    对消息进行小的更改便能引起哈希值的巨大改变，以使新哈希值看起来与旧哈希值不相关

    防止篡改

5. 抗冲突

    找到具有相同散列值的两个不同消息是不可行的

    信息摘要