|
|
51CTO旗下网站
|
|
移动端

一次忘记密码引发的算法思考

服务器是不会明文存储你的用户密码的,那么在数据库存储的到底是什么?它应该是被某种算法加密过的密文,并且无法进行反向破解,保证了被黑客拿到了也能保证数据的相对安全。而这个算法,就是我们接下来要介绍对哈希算法。

作者:Python编程时光来源:黑客技术与开户免费送彩金38元安全|2018-12-27 09:09

前两天准备登陆某网站的时候,在尝试了几次常用密码失败后,我点击了“忘记密码”,娴熟地填入手机号码,随即就收到了一条来自陌生号码的短信,里面包含着一个六个数字串,我将这个数字串填入网站提供的输入框,就进入了密码重置流程。

这里有一点细节,值得我们注意,为什么我忘记了密码,你不直接把原密码返回给我?而是给我一个不相关的口令来重置密码?

前段时间,华住(某大型连锁酒店)再次发生脱库事件。由于内部程序员失误,将数据库密码公开于Github上,让人拿走了数亿用户的开户记录和他们的登陆信息(包括密码)。假如这些密码用明文存储,那不法分子盗取数据库后,拿到明文密码,就可以轻而易举的拿邮箱和密码去尝试登陆你的各种社交网站,甚至各种金融帐户。要知道有很多人其实对账户安全不够重视,金融账户和社交账号都使用同一个密码。在如此数量级下(上亿)的帐户密码泄露,对于互联网安全将是一场巨大的浩劫。

如此看来,服务器是不会明文存储你的用户密码的。这也就能解释,为什么不干脆直接将原密码返回给你了。因为就连他们也不知道。

那么问题来了,在数据库存储的到底是什么?它应该是被某种算法加密过的密文,并且无法进行反向破解,保证了被黑客拿到了也能保证数据的相对安全。而这个算法,就是我们接下来要介绍对哈希算法。

哈希(Hash)算法,由于其不可反向破解的特性被广泛用于私密信息的保护和校验。

哈希算法是一个比较泛的概念,他的具体实现有许多种,大家所熟知的有 MD5,SHA256等。

现在拿 MD5来举例,MD5消息摘要算法(英语:MD5 Message-Digest Algorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16字节)的散列值(hash value)。

但是人类实在看不惯二进制,所以128位的二进制通常会表示成32位的十六进制(由0-9,a-f组成),他们是等价的。

说了那么多,这个散列值到底长啥样呢。

在 Python 中

  1. import hashlib    
  2.  
  3. m1 = hashlib.md5()    
  4. m1.update("hello")    
  5. print(m1.hexdigest()) 
  6. # 5d41402abc4b2a76b9719d911017c592 

用 shell 就更简单了

  1. echo -n hello | md5sum             
  2. # 5d41402abc4b2a76b9719d911017c592  - 

有不少人会将 哈希(Hash) 和 加密(Encrypt)混淆起来,其实它们是不一样的:

  • 哈希:将目标文本转换成具有相同长度的、不可逆的字符串,也叫消息摘要,是一对多的映射关系(即多个明文可能对应同一个哈希值)。
  • 加密:将目标文本转换成具有不同长度的、可逆的密文,是一对一的映射关系(即一个密文只能对应一个明文)

由于哈希算法是一对多的映射,所以不同的输入是有可能得到了同一个哈希值,这时候就发生了"哈希碰撞"(collision)。

哈希碰撞虽然发生概率小,但是一旦发生,就会产生严重的安全问题:

案例一

很多开户免费送彩金38元服务会使用哈希函数,产生一个 token 用于标识用户的身份和权限。

如果两个不同的用户,得到了同样的 token,就发生了哈希碰撞。服务器将把这两个用户视为同一个人,这意味着,用户 B 可以读取和更改用户 A 的信息,这无疑带来了很大的安全隐患。

案例二

我们都用过开户免费送彩金38元支付工具,假如我现在从 A 帐户转给帐户 B 1000块钱,交易信息在开户免费送彩金38元中进行传输,有可能被黑客给截持并篡改我们的数据,将目标帐户改成黑客自己的帐户。如此一来,我们的金钱就被窃取了。

如果使用哈希算法,就可以在客户端处,将转账的信息进行处理,处理方法是,将要加密的数据加上一个约定好的字符串一起进行哈希,生成一个信息摘要。

假如在开户免费送彩金38元传输过程中不幸被黑客修改了目标帐户和转帐金额,等到了支付平台的服务器端,会将传输过来的信息和之前约定好的字符串再次进行哈希。然后和之前那个哈希进行比对,由于之前的数据已经被篡改了,所以验证不通过,转帐失败。从而保证了我们的资金安全。

前面讲到了许多哈希在实际生活中的应用,可以发现,哈希被广泛的应用在安全领域。那哈希真的没有办法破解吗?

当然有,这里举三个常见的例子。

1. 暴力穷举法

暴力穷举法,就是简单粗暴的枚举出所有的原文,并注册短信验证送体验金其哈希值,然后将注册短信验证送体验金结果与目标哈希值一一比对。由于原文的可能性有无数多种,所以这种方法时间复杂度高得离奇,极不可取。需要大量的注册短信验证送体验金,因此破解速度非常慢,以14位字母和数字的组合密码为例,共有1.24×10^25种可能,即使电脑每秒钟能进行10亿次运算,也需要4亿年才能破解。

就算有一天,真找到一个和目标哈希值相等的原文,这个原文也不一定是答案,因为哈希冲突的存在,多个原文是有可能有着同一个哈希值。

2. 字典法

反思暴力枚举法,它其实做了太多无用的注册短信验证送体验金。一般人的密码都会取一些有特殊意义的字符,比如生日,名字缩写等。有人就会把这些常用的高频率的密码组合,试先注册短信验证送体验金并存储起来。等到要用的时候,直接到数据库里查询对应的哈希值就行了。

如果说暴力枚举法,是时间换空间,那字典法就是空间换时间。

需要海量的磁盘空间来储存数据,仍以14位字母和数字的组合密码为例,生成的密码32位哈希串的对照表将占用2.64 * 10^14 TB 的存储空间。如何增加密码长度或添加符号,需要的时间或磁盘空间将更加难以想象,显然这两种方法是难以让人满意的。

  1. (62^14*192)/8/1024/1024/1024/1024=2.64 * 10^14 (GB) 

3. 彩虹表法

暴力枚举和字典法,都只适用于长度较短,组合简单的密码。

接下来为大家介绍一种高效的密码攻击方法:彩虹表。它可以用于复杂一点的密码。

彩虹表实质上还是属于字典破解的一种,不过不再是简单的明文—密码的对应,为了节省字典存储空间,彩虹表省去了能通过注册短信验证送体验金得出的数据,达到这点的关键在于设计出一个函数族Rk(k=1、2、3、4……)将hash密文空间映射回明文的字符空间。

彩虹表的存储空间是字典法的 k 分之一,代价是运算次数至少是原来的 k 倍。

彩虹表确实像它的名字一样美好,至少黑客眼里是这样。下表是7位以内密码在不同字符集下构造出的彩虹表的情况,彩虹表中哈希链的长度和个数随着字符集的增长而增长,彩虹表的大小和生成时间也随之成倍增加。7位数字组合在彩虹表面前简直就是秒破,即使最复杂的7位密码不到一个小时就能破解,如果采用普通的暴力攻击,破解时间可能需要三周。

这篇文章,写得比较通俗易懂,其中借鉴了网上一些不错的文章,算是一篇科普文,想要深入了解,你还需要自己做兴博汇注册送38元的研究与思考。

【编辑推荐】

  1. 警告!千万别叫你的电脑感染这几种黑客技术
  2. 强加密算法下,SQL注入案例
  3. APT年度盘点——2018年黑客组织百花齐放
  4. 使用KeePassX保护密码的6个技巧
  5. 黑客最爱用三种邮件入侵手法
【责任编辑:赵宁宁 TEL:(010)68476606】

点赞 0
分享:
大家都在看
猜你喜欢

读 书 +兴博汇注册送38元

注册短信验证送体验金机病毒防范艺术

本书由Symantec首席反病毒研究员执笔,是讲述现代病毒威胁、防御技术和分析工具的权威指南。与多数讲述注册短信验证送体验金机病毒的书籍不同,本书完全是...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊
博聚网