sha算法，sha 算法是怎么原理

本文目录一览

1，sha 算法是怎么原理
2，sha是什么
3，什么是哈希算法
4，什么是哈希算法具体怎么用啊有什么用啊
5，Hash算法原理

1，sha 算法是怎么原理

SHA http://baike.baidu.com/view/531723.html

sha 算法是怎么原理

2，sha是什么

SHA是一种数据加密算法，该算法经过加密专家多年来的发展和改进已日益完善，现在已成为公认的最安全的散列算法之一，并被广泛使用。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说时对明文的一种“指纹”或是“摘要”所以对散列值的数字签名就可以视为对此明文的数字签名。

sha是什么

3，什么是哈希算法

哈希函数是一个数学方程式，它可用文本(如电子邮件信息)来生成称为信息摘要的代码。著名的哈希函数如：MD4，MD5，SHS。用于数字鉴别的哈希函数必须有特定的属性，使它在密码使用方面有足够的安全性。尤其是，下面的内容一定不能被发现：用来哈希出特定值的文本。也就是说，如果你知道信息摘要，你应该不能解出信息的内容。用来哈希出相同值的两个不同的信息。如果能够发现用来哈希出特定值的某个信息，攻击者就能够用假信息替代经过签名的真信息。而有些人也能够声称自己实际上签名了哈希出相同值的一个不同的信息，以此虚假地否认这条信息。这样就破坏了数字签名的无法否认的属性。如果能够发现用来哈希出相同值的两个不同的信息，攻击者就能够给一个信息签名，这个信息和另一个信息都可以哈希出相同值，但二者的意思却是完全不同。

什么是哈希算法

4，什么是哈希算法具体怎么用啊有什么用啊

哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。　　计算方法：　　用来产生一些数据片段（例如消息或会话项）的哈希值的算法。使用好的哈希算法，在输入数据中所做的更改就可以更改结果哈希值中的所有位；因此，哈希对于检测数据对象（例如消息）中的修改很有用。此外，好的哈希算法使得构造两个相互独立且具有相同哈希的输入不能通过计算方法实现。典型的哈希算法包括 MD2、MD4、MD5 和 SHA-1。哈希算法也称为“哈希函数”。　　另请参阅：基于哈希的消息验证模式 (HMAC), MD2, MD4, MD5,消息摘要, 安全哈希算法 (SHA-1) 　　MD5一种符合工业标准的单向 128 位哈希方案，由 RSA Data Security, Inc. 开发。各种“点对点协议(PPP)”供应商都将它用于加密的身份验证。哈希方案是一种以结果唯一并且不能返回到其原始格式的方式来转换数据（如密码）的方法。质询握手身份验证协议(CHAP) 使用质询响应并在响应时使用单向 MD5哈希法。按照此方式，您无须通过网络发送密码就可以向服务器证明您知道密码。　　质询握手身份验证协议(CHAP)“点对点协议(PPP)”连接的一种质询响应验证协议，在 RFC 1994 中有所描述。该协议使用业界标准 MD5哈希算法来哈希质询串（由身份验证服务器所发布）和响应中的用户密码的组合。　　点对点协议　　用点对点链接来传送多协议数据报的行业标准协议套件。RFC 1661 中有关于 PPP 的文档。　　另请参阅：压缩控制协议 (CCP)，远程访问，征求意见文档 (RFC)，传输控制协议/Internet 协议 (TCP/IP)，自主隧道。

是哈希函数

自己去看数据结构和离散数学啊那上面比我们说的好多了

? 看书好了哈希函数一般密码会用的到,很有趣的一个东西. 以数字签名为例吧一篇文章,需要对其进行签名. 但是要对全部的文章进行签名的化就比较慢利用哈希函数把它变成较少的值要是二进制的话就是减少二进制的位数这都是哈希函数可以做到的再加密就是对一小断进行加密了相对来说又比较快而且相当于对全文都加了密哈希函数不是一个函数而是一类加减乘除都可以主要是要符合自己的需求多看课本吧密码相关书籍都有介绍很具体慢慢看

5，Hash算法原理

散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。比方我们存储70个元素，但我们可能为这70个元素申请了100个元素的空间。70/100=0.7，这个数字称为负载因子。我们之所以这样做，也是为了“高速存取”的目的。我们基于一种结果尽可能随机平均分布的固定函数H为每一个元素安排存储位置，这样就能够避免遍历性质的线性搜索，以达到高速存取。可是因为此随机性，也必定导致一个问题就是冲突。所谓冲突，即两个元素通过散列函数H得到的地址同样，那么这两个元素称为“同义词”。这类似于70个人去一个有100个椅子的饭店吃饭。散列函数的计算结果是一个存储单位地址，每一个存储单位称为“桶”。设一个散列表有m个桶，则散列函数的值域应为[0,m-1]。扩展资料:SHA家族的五个算法，分别是SHA-1、SHA-224、SHA-256、SHA-384，和SHA-512，由美国国家安全局（NSA）所设计，并由美国国家标准与技术研究院（NIST）发布；是美国的政府标准。后四者有时并称为SHA-2。SHA-1在许多安全协定中广为使用，包括TLS和SSL、PGP、SSH、S/MIME和IPsec，曾被视为是MD5（更早之前被广为使用的杂凑函数）的后继者。但SHA-1的安全性如今被密码学家严重质疑；虽然至今尚未出现对SHA-2有效的攻击，它的算法跟SHA-1基本上仍然相似；因此有些人开始发展其他替代的杂凑算法。应用SHA-1, SHA-224, SHA-256, SHA-384 和 SHA-512 都被需要安全杂凑算法的美国联邦政府所应用，他们也使用其他的密码算法和协定来保护敏感的未保密资料。FIPS PUB 180-1也鼓励私人或商业组织使用 SHA-1 加密。Fritz-chip 将很可能使用 SHA-1 杂凑函数来实现个人电脑上的数位版权管理。首先推动安全杂凑算法出版的是已合并的数位签章标准。SHA 杂凑函数已被做为 SHACAL 分组密码算法的基础。参考资料:搜狗百科-sha家族

这个问题有点难度，不是很好说清楚。我来做一个比喻吧。我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。好了，如果我们要找某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？当然不需要了。我们先看看要找的这个小猪的体重，然后就找到了对应的猪圈了。在这个猪圈里的小猪的数量就相对很少了。我们在这个猪圈里就可以相对快的找到我们要找到的那个小猪了。对应于hash算法。就是按照hashcode分配不同的猪圈，将hashcode相同的猪放到一个猪圈里。查找的时候，先找到hashcode对应的猪圈，然后在逐个比较里面的小猪。所以问题的关键就是建造多少个猪圈比较合适。如果每个小猪的体重全部不同（考虑到毫克级别)，每个都建一个猪圈，那么我们可以最快速度的找到这头猪。缺点就是，建造那么多猪圈的费用有点太高了。如果我们按照10公斤级别进行划分，那么建造的猪圈只有几个吧，那么每个圈里的小猪就很多了。我们虽然可以很快的找到猪圈，但从这个猪圈里逐个确定那头小猪也是很累的。所以，好的hashcode，可以根据实际情况，根据具体的需求，在时间成本(更多的猪圈，更快的速度)和空间本(更少的猪圈，更低的空间需求)之间平衡。

有一点你搞错了。hash算法不是为了快速找出相同的元素，而是为了快速判断两个元素不相等。所有散列函数都有如下一个基本特性：如果两个散列值是不相同的（根据同一函数），那么这两个散列值的原始输入也是不相同的。这个特性是散列函数具有确定性的结果。但另一方面，散列函数的输入和输出不是一一对应的，如果两个散列值相同，两个输入值很可能是相同的，但并不能绝对肯定二者一定相等。例如：设计一个针对字符串的hash算法，简单地返回字符串的首字母：def hash_string(str): return str[0]那么：hash_string(a)=hash(gfdgfd)=ghash_string(b)=hash(xzcfs)=x这样就可以最快速地判断出两个字符串不相等。这个hash算法常用于将大量文件分散存储。对于首字母相同的两个字符串，本算法得到的hash值肯定相同，这就是出现了命中冲突。解决命中冲突有很多策略，比如：再散列法、链地址法、公共溢出法……等等。一个好的hash算法，应该保证高命中率和均匀分布。