单向散列算法的常见算法
散列函数
又称hash函数,Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生消息摘要,密钥加密等.
一个安全的杂凑函数应该至少满足以下几个条件:
①输入长度是任意的;
②输出长度是固定的,根据目前的计算技术应至少取128bits长,以便抵抗生日攻击;
③对每一个给定的输入,计算输出即杂凑值是很容易的
④给定杂凑函数的描述,找到两个不同的输入消息杂凑到同一个值是计算上不可行的,或给定杂凑函数的描述和一个随机选择的消息,找到另一个与该消息不同的消息使得它们杂凑到同一个值是计算上不可行的。
Hash函数主要用于完整性校验和提高数字签名的有效性,目前已有很多方案。这些算法都是伪随机函数,任何杂凑值都是等可能的。输出并不以可辨别的方式依赖于输入;在任何输入串中单个比特的变化,将会导致输出比特串中大约一半的比特发生变化。
常见散列函数(Hash函数)
·MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不同长度的数据块进行暗码运算成一个128位的数值;
·SHA(Secure Hash Algorithm)这是一种较新的散列算法,可以对任意长度的数据运算生成一个160位的数值;
·MAC(Message Authentication Code):消息认证代码,是一种使用密钥的单向函数,可以用它们在系统上或用户之间认证文件或消息。HMAC(用于消息认证的密钥散列法)就是这种函数的一个例子。
·CRC(Cyclic Redundancy Check):循环冗余校验码,CRC校验由于实现简单,检错能力强,被广泛使用在各种数据校验应用中。占用系统资源少,用软硬件均能实现,是进行数据传输差错检测地一种很好的手段(CRC 并不是严格意义上的散列算法,但它的作用与散列算法大致相同,所以归于此类)。
常见的Hash算法有MD5和SHA 但是广义的Hash算法,是指大范围到小范围的映射。如果按照你那个定义的话,那也算啊。算是广义的hash算法。
常见散列函数(Hash函数)有: MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不同长度的数据块进行暗码运算成一个128位的数值。 SHA(Secure Hash Algorithm)这是一种较新的散列算法,可以对任意长度的数据运算生成一个160位的数值。 MAC(Message Authentication Code):消息认证代码,是一种使用密钥的单向函数,可以用它们在系统上或用户之间认证文件或消息,常见的是HMAC(用于消息认证的密钥散列算法)。 CRC(Cyclic Redundancy Check):循环冗余校验码,CRC校验由于实现简单,检错能力强,被广泛使用在各种数据校验应用中。占用系统资源少,用软硬件均能实现,是进行数据传输差错检测地一种很好的手段(CRC 并不是严格意义上的散列算法,但它的作用与散列算法大致相同,所以归于此类)。
windows常见加密算法有哪些
这称之为雪崩效应。散列还应该是防冲突的,即找不出具有相同散列结果的两条信息。具有这些特性的散列结果就可以用于验证信息是否被修改。单向散列函数一般用于产生消息摘要,密钥加密等,常见的有:MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法。
单向散列算法的介绍
单向散列算法,又称hash函数,Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生消息摘要,密钥加密等。
单向散列函数具备的特征有
单向散列函数是一种常用的密码学基础技术,其具备以下特征:1、不可逆性 单向散列函数是一种不可逆的函数,即无法通过输出值计算出毕孝输入值。这种不可逆性是单向散列函数最重要的特征之一,保证了密码学安全性。2、固定输出长冲数局度 单向散列函数的输出长度是固定的,不受输入长度的影响。这种固定...
散列表的平均查找长度怎么计算?
对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),可以简单以数学上的期望来这么理解。其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数。在查找表中查找不到待查元素,但是找到待查元素应该在表中存在的位置的平均查找...
散列函数有哪些特性使之能应用在数字签名中?
以关键字K本身或关键字加上某个数值常量C作为散列地址的方法,对应的散列函数:h(K)=K+C单向散列函数是进行数据加密\/编码的一种算法 单向散列函数一般用于产生消息摘要,密钥加密等,常见的有:MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不...
单向函数是啥?谢谢
单向函数是进行数据加密\/编码的一种算法 单向函数一般用于产生消息摘要,密钥加密等,常见的有:MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不同长度的数据块进行暗码运算成一个128位的数值;SHA(Secure Hash Algorithm)这是一种较新的散列...
散列算法的软件开发散列算法
软件开发 中的散列函数或散列算法,又称哈希函数,英语:Hash Function,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随机字母和数字组成的...
单向散列算法的安全性
单向散列函数的安全性是由于它的单向性,其输出不依赖于输入。平均而言,预映射值单个位的改变,将引起散列值中一半位的改变。已知一个散列值,要找到预映射的值,使它的散列值等于已知的散列值在计算上是不可行的。单向散列函数的安全性使它能用于完整性校验和提高数字签名的有效性。
哈希的算法是什么?
哈希算法是一个广义的算法,也可以认为是一种思想,使用Hash算法可以提高存储空间的利用率,可以提高数据的查询效率,也可以做数字签名来保障数据传递的安全性。所以Hash算法被广泛地应用在互联网应用中。哈希算法也被称为散列算法,Hash算法虽然被称为算法,但实际上它更像是一种思想。Hash算法没有一个...
盘点五种最常用加密算法!
大家好,支付领域的老三在此分享关于五种常见加密算法的介绍。在支付操作中,加密和解密是不可或缺的技术手段。让我们一起探讨这些加密算法的特性与应用。加密算法主要分为不可逆加密和可逆加密,其中不可逆加密如散列算法,如MD5和SHA系列(包括SHA-224、SHA-256等)。MD5通过散列生成固定长度的128位散列...
初竿小儿: 单向散列函数是进行数据加密/编码的一种算法 单向散列函数一般用于产生消息摘要,密钥加密等,常见的有:MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不同长度的数据...
霍山县18862717612: 安全单向散列函数、hash(哈希)算法、MD5之间是什么关系? - ?
初竿小儿: hash(哈希)算法、MD5都属于单向散列函数.不同的是,不同源数据的hash算法结果可能相同,而MD5不会相同.即:hash是多对一函数,md5属于一对一函数.MD5一般用于数据的可信性校验,有时也用于密码的单向加密(但是现在这种加密结果可以被破解).
霍山县18862717612: 什么是单向散列算法 - ?
初竿小儿: 散列函数 又称hash函数,Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数.这个输出串称为该消息的杂凑值.一般用于产生消息摘要,密钥加密等. 一个安全的杂凑函数应该至少满足以下几个...
霍山县18862717612: 单向函数是啥?谢谢 - ?
初竿小儿: 单向函数是进行数据加密/编码的一种算法 单向函数一般用于产生消息摘要,密钥加密等,常见的有:MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,MD5被广泛使用,可以用来把不同长度的数据块进行暗...
霍山县18862717612: windows常见加密算法有哪些 - ?
初竿小儿: 散列是信息的提炼,通常其长度要比信息小得多,且为一个固定长度.加密性强的散列一定是不可逆的,这就意味着通过散列结果,无法推出任何部分的原始信息.任何输入信息的变化,哪怕仅一位,都将导致散列结果的明显变化,这称之为雪崩效应.散列还应该是防冲突的,即找不出具有相同散列结果的两条信息.具有这些特性的散列结果就可以用于验证信息是否被修改. 单向散列函数一般用于产生消息摘要,密钥加密等,常见的有: MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法.
霍山县18862717612: Java中单向散列函数算法???? - ?
初竿小儿: Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入...
霍山县18862717612: 什么叫散列函数? - ?
初竿小儿: 又称hash函数,Hash函数(也称杂凑函数或杂凑算法)就是把任意长的输入消息串变化成固定长的输出串的一种函数.这个输出串称为该消息的杂凑值.一般用于产生消息摘要,密钥加密等.一个安全的杂凑函数应该至少满足以下几个条件:...
霍山县18862717612: 散列算法的算法思想 - ?
初竿小儿: 我也只能说说思想 散列算法的算法就是争取一个萝卜一个坑的原则 比如说有5个数 12,25,30,45,50,这几个数有个规律,就是十位数都不相同,如果我设置一个散列函数f(value)=value/10;平常的时候,我们查找50,要比较5次(其他算法可能不...
霍山县18862717612: 几种常用的算法简介 - ?
初竿小儿: 1、穷举法穷举法是最基本的算法设计策略,其思想是列举出问题所有的可能解,逐一进行判别,找出满足条件的解. 穷举法的运用关键在于解决两个问题: 在运用穷举法时,容易出现的问题是可能解过多,导致算法效率很低,这就需要对列举...
霍山县18862717612: 1crypt — 单向字符串散列? - ?
初竿小儿: 文字有点多,希望能帮到你!crypt(PHP 4, PHP 5, PHP 7, PHP 8) crypt — 单向字符串散列 说明 crypt ( string $str , string $salt = ? ) : string crypt() 返回一个基于标准 UNIX DES 算法或系统上其他可用的替代算法的散列字符串.salt 参数是可选...