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

举报
feichaiyu 发表于 2019/11/10 17:52:23 2019/11/10
【摘要】 SHA-1SHA-1算法可以从明文生成160bit的信息摘要,示例如下:给定明文: abcdSHA-1摘要: 81FE8BFE87576C3ECB22426F8E57847382917ACFSHA-1 与 MD5的主要区别是什么呢?1.摘要长度不同。MD5的摘要的长度尽128bit,SHA-1摘要长度160bit。多出32bit意味着什么呢?不同明文的碰撞几率降低了2^32 =...

屏幕快照 2019-11-10 下午5.47.15.png

屏幕快照 2019-11-10 下午5.47.21.png

屏幕快照 2019-11-10 下午5.47.28.png

SHA-1


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


给定明文:      abcd

SHA-1摘要:   81FE8BFE87576C3ECB22426F8E57847382917ACF


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


1.摘要长度不同

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


2.性能略有差别

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


屏幕快照 2019-11-10 下午5.47.37.png

屏幕快照 2019-11-10 下午5.47.48.png

SHA-2


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


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

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

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

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


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


屏幕快照 2019-11-10 下午5.47.57.png

屏幕快照 2019-11-10 下午5.48.04.png

明文:        abcd


MD5摘要:

e2fc714c4727ee9395f324cd2e7f331f


SHA-256摘要:

88d4266fd4e6338d13b845fcf289579d209c897823b9217da3e161936f031589


合成摘要:

e2fc714c4727ee93209c897823b9217da3e161936f031589


屏幕快照 2019-11-10 下午5.48.13.png

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

漫画:什么是MD5算法?


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


640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1



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


640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1



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


640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1



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



640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1&wx_co=1



几点补充:


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




—————END—————




继续给大家介绍一个免费的专栏《增长黑盒》,作者是Alan和Yolo,成长中的增长爱好者,皆转行自生物科技行业,毕业于伦敦帝国理工。


以下为《增长黑盒》的专栏介绍:


1. 分享各种增长黑客书籍/文章的笔记和分析

2. 介绍评测各类增长黑客的工具及技巧

3. 介绍中外创业公司增长案例

4. 介绍增长黑客们如何用技术变现

5. 思考并实践增长黑客策略,写成日志


关注小专栏平台公众号,在小专栏平台回复“独立黑盒”即可获得免费订阅地址


640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1



喜欢本文的朋友们,欢迎长按下图关注订阅号梦见,收看更多精彩内容

640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1&wx_co=1

转载声明:本文转载自公众号【程序员小灰】

原文链接:https://mp.weixin.qq.com/s/RIZuU8gmM_-HyK5DBr4pmw

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。