SHA-1(已经被破解)
SHA-2
SHA-2是组合值,有不同的位数,其中最受欢迎的是256位。
SHA-3
采用了与SHA-2完全不同的结构。
结构清晰,易于分析
能够适用于各种设备,也适用与嵌入式应用
在硬件上的实现显示出很高的性能
特点:
正向快速:给定明文和Hash算法,在有限时间和有限资源内能计算得到Hash值。
逆向困难:给定 Hash 值,在有限时间内很难逆推出明文。
输入敏感:原始输入信息发生任何变化,新的 Hash 值都应该出现很大变化。
冲突避免:很难找到两段内容不同的明文,使得它们的 Hash 值一致。
一致性哈希算法:
先构造一个长度为2^32的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 2^32-1])将 服务器节点放置在这个Hash环上,然后根据数据的Key值计算得到其Hash值(其分布也为[0, 2^32-1]),接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点,完成Key到服务器的映射查找。