【软考】数据结构与算法基础 - 哈希算法(Hash算法)

一、哈希算法介绍(Hash算法)

哈希算法(Hash算法)是一种将任意长度的输入(通常是消息或数据)通过散列函数,变换成固定长度的输出,该输出就是哈希值。这种转换是一种数据压缩,而输出的哈希值通常用一个十六进制表示的长整数表示。

二、哈希算法应用场景

哈希算法在信息安全、计算机科学、密码学等领域有广泛应用。

三、常见的哈希算法

以下是一些常见的哈希算法:

3.1 MD5算法

MD5信息摘要算法,将任意长度的消息输入(输入数据可以是任意长度的字节序列),输出固定长度的128位哈希值。已经被破解,不建议使用。

3.2 SHA-1算法

安全哈希算法,将任意长度的消息输入(输入数据不可以超过2^64-1个字节),输出固定长度的128位哈希值。已经部分被破解,不建议使用。

3.3 SHA-256算法

SHA-2的一种,将任意长度的消息输入(输入数据不可以超过2^64-1个字节),输出固定长度的256位哈希值。

3.4 SHA-3算法

是另一种SHA-2,与SHA-2不同之处在于其采用了不同的结构,采用了格雷厄姆对偶数,并将结果长度扩展到了可配置的长度(默认为256位)。

猜你喜欢

转载自blog.csdn.net/wstever/article/details/132133421
今日推荐