散列函数 和 文件比较
目录
1.散列函数(Hash function)=散列算法、哈希函数
1.MD5是什么?128位散列值[16字节]一般使用32位16进制表示
1.什么是SHA系列?SHA0、SHA1、SHA2、SHA3
一、散列函数
1.散列函数(Hash function)=散列算法、哈希函数
散列函数是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(hash values,hash codes,hash sums,或hashes)的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。 |
2.散列碰撞(collision)
所有散列函数都有如下一个基本特性:如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果,具有这种性质的散列函数称为单向散列函数。但另一方面,散列函数的输入和输出不是唯一对应关系的,如果两个散列值相同,两个输入值很可能是相同的,但也可能不同,这种情况称为“散列碰撞(collision)”,这通常是两个不同长度的输入值,刻意计算出相同的输出值。输入一些数据计算出散列值,然后部分改变输入值,一个具有强混淆特性的散列函数会产生一个完全不同的散列值。 典型的散列函数都有非常大的定义域,比如SHA-2最高接受(264-1)/8长度的字节字符串。同时散列函数一定有着有限的值域,比如固定长度的比特串。在某些情况下,散列函数可以设计成具有相同大小的定义域和值域间的单射。在密码学中,散列函数必须具有不可逆性。 |
二、MD5
1.MD5是什么?128位散列值[16字节]一般使用32位16进制表示
MD5信息摘要算法(英语:MD5 Message-Digest Algorithm) 来源:https://baike.baidu.com/item/MD5 此网址有C、Java等程序的实现源代码 一种被广泛使用的密码散列函数,可以产生出一个128位的散列值(hash value)(16字节,MD5值通常的呈现为32个十六进制数),eg:581b65637825ed2778b93dd05a03be14。它用于确保信息传输完整一致,是由美国密码学家罗纳德· |