Hash散列算法详细解析（一）

最新推荐文章于 2021-05-13 11:43:29 发布
最新推荐文章于 2021-05-13 11:43:29 发布
阅读量5.1k 收藏 9
点赞数
文章标签： 算法 加密 解密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/simb/article/details/1266194
版权
本文深入解析Hash散列算法，探讨其通用模式，并对比分析MD5、RIPEMD、SHA系列、Tiger及Whirlpool等主流算法。通过实例展示其在加密解密中的应用，同时推荐相关密码学书籍。
摘要由CSDN通过智能技术生成

作者：冲出宇宙

时间：2005年10月30日

转载请注明作者。

本文详细描述了hash算法的通用模式，在这个基础上对目前作为标准的几种主要hash算法进行了一些分析：md5，ripemd系列，sha系列，tiger以及刚加入到标准不久的whirlpool。给出了部分算法的代码。

1 hash定义

    传统hash函数的定义：一个hash函数满足下列条件：

  • 对于不定长度的输入有一个固定的输出
  • 输出容易计算

    我们目前所说的hash，已经不是传统意义上的普通散列了。按照密码学的定义，hash函数其实就是一个单向函数。一个函数f是单向的，如果f满足：

  • y = f(x)容易计算
  • 在已知y和函数f的情况下，找到满足y = f(x)的x是十分困难的

    简单一点说，单向函数就是后向函数，只能计算以后的值，不能计算以前的值。

    对称加密函数也是单向函数。不同的是，这些单向函数具有陷门。陷门相当于后门一样

最低0.47元/天 解锁文章
simb
关注
哈希函数/散列算法
arnodev
10-28 1813
哈希函数（Hash function），又称散列函数、散列算法，它是一种不可逆的信息摘要算法，具体实现就是把任意长度的输入信息通过哈希算法变成固定长度的输出信息。
哈希(Hash)算法
最新发布
weixin_45777235的博客
08-08 935
Hash算法的通俗理解，简单的自定义Hash算法，Hash值有限问题(Hash值冲突)的解决办法，Hash算法的解密的原理
数据结构与算法分析---散列
qq_37976565的博客
03-18 300
散列 1. 散列函数 如果输入的关键字是整数，则一般合理的方法就是直接返回 Key mod Tablesize。散列的函数的选择需要仔细考虑。通常保证表的大小是素数，当输入的关键字是随机数字时，散列函数不仅计算起来简单而且关键字的分配也很均匀。 通常，关键字是字符串 一种选择方法是把字符串的ASCII码（或 Unicode码）值加起来。 public static int hash(String...
数据结构与算法分析学习----散列
君临
07-16 281
散列表的实现常常叫做散列（hashing）,它是一种以常数平均插入，删除，查找的技术。但是这些元素间的任何排序信息的操作将不会得到有效的支持。就是每个元素都有一个KEY值，通过这个KEY值找到该元素，由于这个key值有可能是有冲突的，所以是散列最主要的是如何解决冲突问题 1、分离链接法： 如图： 咋们可以对数据取然后将其存储到对应的表中即可。Hash(X) = X mod 10;这种方法的思路和了链表差不多。 2、开放定址法 分离链接散列算法的缺点是需要指针，由于给新的单元分配地址需要时间，导致算法速度多
数据结果和算法分析：散列和堆
戴唯的博客
12-26 3034
散列 一般想法 散列函数 其中关系R为散列函数 分离链接法  hash函数的运行时间为O(1)，所以插入和删除都为常量时间O(1)。（注意，插入和删除都是以元素x而非关键字k作为输入，所以不用查找。） 接下来分析查找特定元素的性能。对于一个存放了n个元素，具有m个槽的散列表T，定义它的装载因子（load factor）a为n/m，即每个槽
散列算法（C++）
11-01
根据给定的信息，我们可以分析出该段代码是关于散列算法的一个实现案例，主要通过C++语言编写（尽管代码实际采用的是C语言风格），用于构建一个基于散列表的马尔可夫链文本生成器。下面我们将详细解析这段代码中的...
java的散列算法
05-13
本文将深入探讨Java中的一种常见散列算法——SHA-1（Secure Hash Algorithm 1），并通过一个具体的Java类`SHA1`来展示其实现细节。 #### SHA-1简介 SHA-1是美国国家安全局（NSA）设计的一种安全散列算法，被广泛...
Hash散列算法详细解析（五）
木头人专栏
09-22 5672
 关键词： tiger    fastest    hash                                                 可能大家很少听说过Tiger算法。Tiger由Ross在1995年提出。Tiger号称是最快的Hash算法，专门为64位机器做了优化。Tiger和md5的添加数据的方式不同，它不是加上1个1及若干个0，而是增加一个0x01和若干个
Hash散列算法详细解析（六）
木头人专栏
09-22 7796
 关键词： whirlpool                                                 Whirlpool算法被列入了ISO标准。主要原因是因为其强大的安全度。第一点，Whirlpool使用了和AES加密标准相同的转化技术，只不过，AES使用的模函数为：f(x) = x^8 + x^4 + x^3 + x + 1, 即0x11B；而Whirlpo
散列算法和哈希表结构
Frankltf的博客
02-01 433
散列算法和哈希表结构 散列算法和哈希表结构 算法概述 Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射， pre-image ），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的输入可能会散列成相同的输出，而不可能从...
Hash和HashCode 简单了解 Hash算法(也叫散列算法) ——唯一性指纹
zam183的博客
08-01 775
1.Hash的作用介绍 1.1 Hash的定义散列（哈希）函数 把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值，是一种压缩映射。 或者说一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 1.2 Hash函数特性 h(k1)≠h(k2)则k1≠k2，即散列值不相同，则输入值即预映射不同 如果k1≠k2，h(k1)=h(k2) 则发生碰撞；...
Hash（散列）
yake1965
05-13 596
hashable
哈希--Hash，“散列”/“哈希”
weixin_30376323的博客
07-16 206
哈希 Hash，翻译“散列”，音译为“哈希”，把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 散列函数有如下基本特性： 根据同一散列函数计算出的散列值如果不同，那么...
对称加密、非对称加密、散列（哈希）算法
jushisi的博客
08-17 2798
对称加密算法 也叫私钥加密算法，其特征是收信方和发信方使用相同的密钥，即加密密钥和解密密钥是相同或等价的。 非对称加密算法 也叫公钥加密算法。其特征是收信方和发信方使用的密钥互不相同，而且几乎不可能从加密密钥推导解密密钥。 用公钥加密的过程叫加密 用私钥解密的过程叫解密 用私钥加密的消息称为签名，只有拥有私钥的用户可以生成签名 用公钥解密签名这一步称为验证签名（验签），所有用户都可以验证签名(因为公钥是公开的) 一旦签名验证成功，根据公私钥数学上的对应关系，就可以知道该消息是..
CTF-密码学相关
AbyssssssssssS的博客
09-10 6334
参考：千千秀字、百度百科、CTF编码和加密总结、CTF常见编码和加密特征 、CTF中Crypty（密码类）入门必看 目录 字符编码 1.ASCII编码 2.Unicode编码 3.UTF-8编码 4.UTF-16编码 5.进制转换 6.URL字符编码 7.摩斯电码 8.Base64/32/16编码 9.shellcode编码 10.Quoted-printable编码 ...
whirlpool密码哈希算法（c语言实现）
m0_46583304的博客
04-11 1708
whirlpool密码哈希算法（c语言实现） 本人为在校大学生，所写代码有诸多不足，希望各位多多指正。编译器为Dev C++ #include<bits/stdc++.h> using namespace std; //明文 char M[10000]="abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijk...
加密算法
lamp_aside
09-06 1075
锻钢,加密与解密(第三版), 131-192 单向散列算法>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> >> MD5, Message Digest Algorithm 5 消息摘要算法第五版 R.Rivest 128-bit >> SHA, Secure Hash Algorithm 安全散列算法
2018巨佬深度解析：高效散列算法StringHash及其应用
Hash函数，通常用于数据校验和数据存储中的快速查找，是一种将任意长度输入（预映射）通过特定算法转化为固定长度输出的过程。它的核心目标是将信息压缩成一个简短的、确定性的表示，便于后续比较和检索。在本资源中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值