Dropbox是如何安全地存储用户密码的
不久前,来自Dropbox的Devdatta Akhawe在官网博客上公开了Dropbox为保护用户密码安全所采取的措施。
存储密码明文是一件很拙劣的事情,相信不会有人这么做的。早在1976年,计算机行业就推行了单向散列机制,我们存储的是密码的散列值,而不是密码 本身。这种方式虽然杜绝了密码被反向破解出明文,但却阻止不了不怀好意的人对其进行暴力破解。暴力破解虽然耗费时间,但被“猜”出密码是迟早的事。SHA 散列算法速度很快,一个商用CPU每分钟可以算出几百万个SHA256散列值,而有些GPU群集每秒钟可以算出几十亿个。
加密和破解是一场你追我赶的长期斗争。Dropbox作为一个应用范围很广的云存储解决方案,他们又是如何保证用户的密码安全的呢?
Dropbox的加密机制构建在三层加密基础之上,从里到外就像洋葱一样层层叠加。他们先是使用SHA512散列算法对明文密码进行散列,然后针对散列值进行bcrypt再散列。为什么在bcrypt之前要先做SHA散列呢?有些bcrypt实现会把散列值长度截至72字节,从而降低了密码的熵值,而有的则允许变长密码,这样容易受到DoS攻击。使用SHA512散列可以得到固定长度的512字节散列值,避免了上述的两个问题。
在SHA散列之后是bcrypt散列。bcrypt散列算法是一种加盐(salt)散列算法,每个密码都有不同的“盐”,并且是分开存储的。 bcrypt速度比较慢,这样就很难通过硬件加速来加快破解速度。而且bcrypt散列使用了成本因子10(每个因子相当于每一步计算需要耗费100毫秒 的时间),这样就更是加大了暴力破解的难度。
经过bcrypt散列之后,散列值会再次经过AES256算法的加密,这次加密会使用到秘钥,也就是所谓的“胡椒粉”(pepper)。胡椒粉也是被单独存储的,所以就算密码被偷了,没有这些胡椒粉,那些不怀好意的人也拿它们没办法。
经过SHA512、bcrypt和AES256的三层加固,用户就可以高枕无忧了。不过之前说过,加密和破解是一场永不停止的战争,所以 Dropbox在保护用户密码安全这项工作上永不停息。三层加固只是其中的一个环节,他们还部署了应对在线暴力破解的防护层。另外,他们还在积极地研究更 多能够给用户的安全锦上添花的解决方案。
本文文字及图片出自 InfoQ
你也许感兴趣的:
- 利用Linux系统生成随机密码的10种方法
- 趣文:请你的修改密码
- 密码改变了我的生活
- Dropbox 与 C++ 的“七年之痒”难跨越,跨平台真的是伪命题吗?
- Dropbox工程师解释为什么放弃共享代码而使用原生语言
- 【外评】电脑从哪里获取时间?
- 【外评】为什么 Stack Overflow 正在消失?
- Android 全力押注 Rust,Linux 却在原地踏步?谷歌:用 Rust 重写固件太简单了!
- 【外评】哪些开源项目被广泛使用,但仅由少数人维护?
- 【外评】好的重构与不好的重构
你对本文的反应是: