专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法与数学之美  ·  Deepseek横空出世,打脸中科院孙院士团队! ·  昨天  
算法与数学之美  ·  2025有望冲院士的国奖得主(名单) ·  昨天  
算法与数学之美  ·  二级教授、大学原副校长,国务院特殊津贴获得者 ... ·  3 天前  
算法与数学之美  ·  数学大家丘成桐主编的科普读物:中国孩子要培养 ... ·  3 天前  
九章算法  ·  Cruise被迫裁员50%!高额遣散费打脸科 ... ·  5 天前  
51好读  ›  专栏  ›  算法与数据结构

漫画:什么是SHA系列算法?

算法与数据结构  · 公众号  · 算法  · 2017-10-15 10:59

正文

来自:梦见(微信号:dreamsee321)




















SHA-1


SHA-1算法可以从明文生成160bit的信息摘要,示例如下:


给定明文:      abcd

SHA-1摘要:   81FE8BFE87576C3ECB22426F8E57847382917ACF


SHA-1 与 MD5的主要区别是什么呢?


1.摘要长度不同

MD5的摘要的长度尽128bit,SHA-1摘要长度160bit。多出32bit意味着什么呢?不同明文的碰撞几率降低了2^32 = 32 4294967296倍。


2.性能略有差别

SHA-1生成摘要的性能比MD5略低。











SHA-2


SHA-2是一系列SHA算法变体的总称,其中包含如下子版本:


SHA-256:可以生成长度256bit的信息摘要。

SHA-224: SHA-256的“阉割版”, 可以生成长度224bit的信息摘要。

SHA-512: 可以生成长度512bit的信息摘要。

SHA-384: SHA-512的“阉割版”, 可以生成长度384bit的信息摘要。


显然,信息摘要越长,发生碰撞的几率就越低,破解的难度就越大。但同时,耗费的性能和占用的空间也就越高。











明文:        abcd


MD5摘要:

e2fc714c4727ee93 95f324cd2e7f331f


SHA-256摘要:

88d4266fd4e6338d13b845fcf289579d 209c897823b9217da3e161936f031589


合成摘要:

e2fc714c4727ee93 209c897823b9217da3e161936f031589









我们先来回顾一下MD5算法的核心过程,没看过的小伙伴们可以点击这个链接:

漫画:什么是MD5算法?


简而言之,MD5把128bit的信息摘要分成A,B,C,D四段(Words),每段32bit,在循环过程中交替运算A,B,C,D,最终组成128bit的摘要结果。




再看一下SHA-1算法,核心过程大同小异,主要的不同点是把160bit的信息摘要分成了A,B,C,D,E五段。




再看一下SHA-2系列算法,核心过程更复杂一些,把信息摘要分成了A,B,C,D,E,F,G,H八段。




其中SHA-256的每一段摘要长度是32bit,SHA-512的每一段 摘要 长度是64bit。SHA-224和SHA-384则是在前两者生成结果的基础上做出裁剪。





几点补充:


SHA家族的最新成员 SHA-3已经于 2015年问世。关于SHA-3的细节,有兴趣的小伙伴们可以查询资料进一步学习。


—————END—————


系列文章:

漫画:什么是一致性哈希?

漫画:什么是B+树?

漫画:什么是B-树?

漫画:什么是跳跃表?

漫画:什么是动态规划?

漫画:当程序猿遇上智力测试题

漫画:判断 2 的乘方

漫画算法:最小栈的实现

漫画:什么是大数据?

漫画算法:无序数组排序后的最大相邻差值

漫画:什么是Bitmap算法?

漫画:Bitmap算法 进阶篇

什么是A*寻路算法?







请到「今天看啥」查看全文