谷歌公告:SHA-1 哈希算法被攻破

collision-attack-sha-1.png

谷歌宣布攻破 SHA-1 技术的研究成果,Git 强依赖 SHA-1 引出 Linus 本人出面回应。作为非战斗人员,面对持续的“高能”安全漏洞如何保护自己?

加密学哈希算法 SHA-1 被誉为密码学的瑞士军刀。哈希算法在我们日常的网络安全、代码仓库安全、甚至是确认文件的完整性方面扮演着重要的角色。哈希函数可以为大量数据生成为很小的信息摘要。依照密码学需满足大规模使用的要求,算法设计使得两个不同内容的消息要得到相同的信息摘要在计算量上难以达成。然而时过境迁,算法设计当初的需求定义会遭遇基于算法数学基础上的攻击和硬件计算能力提升而产生的风险

今天,在 SHA-1 首次发布的20年后,Google 宣布了首次可操作的生成冲突的技术。这是 Google 与 CWI Institute 合作 2 年的研究成果。为了证明他们确实掌握了攻击的方法,他们发布了2个 PDF 文件,两个文件的内容是不同的,但经过 SHA-1 算法哈希后却能得到相同的信息摘要。

shattered.png

上图是 Google 发布的证据,两个不同内容(背景蓝色和背景红色)的 PDF 文件,经过 SHA-1 计算后却得到相同的信息摘要。

什么是哈希碰撞

密码学的哈希算法(Hash),例如 MD5 和 SHA-1,就是可以将任意长度的信息映射成固定长度的信息。一个文件 Doc 1 通过哈希算法后会得到 42C1..21 这样的一段信息摘要(digest),只要文件 Doc 1 没有被修改过,通过相同的哈希算法总是得到相同的信息摘要。另一个文件 Doc 2 因为内容与 Doc 1 不同,通过哈希算法后就会得到不同的信息摘要 3E2A..AE。通过这样的方式,我们就可以用这套算法来保证数据的完整性,保证文件不会被篡改。

Collision-illustrated.png

哈希碰撞 指的就是算法出现问题的情况,通过某种攻击手段,攻击者可以创造出一个 Bad doc,让它通过哈希算法后却得到与 Good doc 相同的数字摘要 3713..42。也就是说,有人可以修改信息的内容,而不能被你察觉到。如果攻击者掌握了这套攻击手段,所有依赖哈希算法验证文件是否被篡改的系统都变得不再可靠了。

哪些系统会受影响?

任何依赖 SHA-1 做数字签名的应用程序都将受影响。包括:

  • 数字证书签名
  • 邮件 PGP/GPG 签名
  • 软件发布签名
  • 备份系统
  • 冗余热备份系统
  • Git

Git 高度依赖 SHA-1,由于算法出现漏洞,重要的代码就有被篡改却无法被检查出来的风险。这次算法漏洞公布迫使 Linus 本人发声回应,他的部分观点是:

I doubt the sky is falling for git as a source control management tool. Do we want to migrate to another hash? Yes. Is it "game over" for SHA1 like people want to say? Probably not.

翻译:我不信代码管理软件的天就要塌了。Git 要不要迁移到新的哈希算法呢?要。但 SHA-1 真如人们所说的要完蛋了吗?未必。

不过,Linus 的回应遭到了猛烈抨击,说 Linus 已经年老色衰,判断力不行了。

非技术人员应该怎么保护自己

作为非战斗人员,我们可能平时接触不到这些算法,但我们永远都需要提高安全意识。下面是一些避免自己受伤的几点建议:

  1. 不在电脑或手机中安装未知来源的软件
  2. 不随意下载和打开未知来源的文档
  3. 尽量在软件官网和 App Store 下载软件,不信任软件下载站点和网盘
  4. 在不同网站(或 app)使用不同的密码
  5. 重要文件离线保存
  6. 电脑和手机一定要设定密码,尽量开启全磁盘加密

(完)


Stuff I Learned Yesterday 系列文章与你分享科技、设计、娱乐有关的话题。欢迎关注、打赏和转载。

原文链接:谷歌公告:SHA-1 哈希算法被攻破

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容

  • 上学期选修了一门信息安全讨论,期末的时候是写一个关于信息安全方面的报告,找本科毕设精简一下交上去,被老师发现了,开...
    cutoutsy阅读 3,390评论 0 1
  • GIT分布式版本控制系统最佳实践 这篇文章来自于老男孩教育高级架构师班12期的徐亮偉同学。 首先感谢老男孩架构师班...
    meng_philip123阅读 3,374评论 4 36
  • 这篇文章主要讲述在Mobile BI(移动商务智能)开发过程中,在网络通信、数据存储、登录验证这几个方面涉及的加密...
    雨_树阅读 2,316评论 0 6
  • 所有货币都需要一些方法来控制供应,并强制执行各种安全属性以防止作弊。在法定货币方面,像中央银行这样的组织控制货币供...
    Nutbox_Lab阅读 3,050评论 1 3
  • 婚姻五年,我好似一直在无视——弟弟爸,他其实还是挺细心的。 1 一天中午,弟弟爸迷糊睡着,弟弟在床上爬来爬去。弟弟...
    师爷是枚美男子阅读 310评论 0 0