hash算法介绍

dooduoaixuexi 2023-01-13 01:51:25

课时名称	课时知识点
hash算法介绍	本章节教大家去认识Hash算法以及构造方法的详解，要是对视频中有什么地方不理解不懂的话及时与我沟通解决问题。

...全文

144 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

HASH算法介绍文章目录HASH算法介绍1.HASH key，hash函数与hash值2.链表与HASH2.1 使用遍历算法查询链表2.2 使用hash算法查询2.3 两种查询的区别在Oracle中使用频率最高的算法就是hash算法接下来以共享池中的SQL语句查找为例，描述hash算法 1.HASH key，hash函数与hash值最简单的hash就是求余给它一个值可以生成另一个值。 hash算法的核心就是设计一个hash函数，每次传给它一个给定值（源值，也称为hash的key），可以得到

本文主要介绍Hash算法的基本原理。

以下是一些常见的哈希算法：MD5（Message Digest Algorithm 5）：MD5 是一种广泛使用的哈希算法，生成的哈希值为 128 位（16 字节），常用于校验数据的完整性，但由于其存在安全性漏洞，已不适合用于密码存储等安全场景。SHA-1（Secure Hash Algorithm 1）：SHA-1 是一种产生 160 位（20 字节）哈希值的算法。然而，SHA-1 也被证明存在安全性问题，因此在对数据的完整性和安全性要求较高的场景中，不再推荐使用。

散列方法的主要思想是根据结点的关键码值来确定其存储地址：以关键码值K为自变量，通过一定的函数关系h(K)(称为散列函数)，计算出对应的函数值来，把这个值解释为结点的存储地址，将结点存入到此存储单元中。检索时，用同样的方法计算地址，然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列（hash，也称“哈希”）是一种重要的存储方式，也是一种常见的检索方法。散列算法（Hash Algorithm），又称哈希算法，杂凑算法，是一种从任意文件中创造小的数字「指纹」的方法。

该算法是一个第三方类库，不是Java标准库中提供的算法，在使用前需要将jar包添加到类路径下，其次要使用BouncyCastle的RipeMD-160算法，还需要注册BouncyCastle通知对象。彩虹表攻击是指一个预先计算好常用口令hash结果的表，彩虹攻击是说用该表于hash后的结果表对照，就可以获得原始口令。由于hash算法输出的字节长度是固定的，而输入的长度确实无限的，用无限的输入映射有限的输出，就会产生碰撞。再这里需要提到hash碰撞，即两个不同的输入，经过计算后得到了相同的结果。

程伟鑫的课程社区_NO_1

1

社区成员

78

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章