关于密码破解难度的提问

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 3693 天前的主题，其中的信息可能已经有所发展或是发生改变。

在不知道密钥和知道加密解密算法的情况下，给你N串加密字符串，破解出来耗时长吗？

准备写个小程序将一般重要的密码，手动输入密钥加密，需要用到时手动输入密钥解密
(一般重要的密码都是自己本地电脑上keepass随机生成的，这个小程序主要是应急用 (小程序还有其他功能所以就没采用那个在线存密码的网站来的))

用的thinkphp的Crypt加密类，如果破解需要5 6天时间的话，我就采用。
(如果你愿意花5 6天破解一般重要密码的话，说明你真够无聊的 ^_^)

加密

密码

破解

16 条回复 • 1970-01-01 08:00:00 +08:00

loading

2014-03-22 17:55:41 +08:00 via iPhone

拼上一个128位的salt，还是那么短时间么？

wwek

2014-03-22 18:00:21 +08:00

密码还是要加盐的·

icylogic

2014-03-22 18:28:08 +08:00 via iPad

两次hash加盐，有现成轮子，前段时间startup上有过http://blog.jobbole.com/61872/#toc3

9hills

2014-03-22 18:30:56 +08:00

Crypt是有salt的，别说5.6天了，5、6年也不可能

但是生成的不适合做密码，还是以它的生成结果再转换成适合密码的格式才行

hopestar86

2014-03-22 18:48:24 +08:00

@wwek

@icylogic

md5 hash后我自己都得不到密码，这种只能用于密码校验吧

@9hills

这里说的是最严重的情况，即你的程序文件(加解密方法) 和数据库都被获取

“生成结果再转换成适合密码” base64?

jsonline

2014-03-22 18:50:32 +08:00 via Android

加真随机眼就基本无解了。

raincious

2014-03-22 19:36:13 +08:00

@hopestar86

> “生成结果再转换成适合密码” base64?

base64等于没转换。为了安全的话，SHA512自己跑100轮其实也就够了嗯。这样除非是特别牛叉的指定攻击一个人的密码，否则盗取密码的人逆算出所有密码的代价太大了。

9hills

2014-03-22 19:39:37 +08:00

@hopestar86 首先你要使用安全性高的Bcrypt，然后有两种使用场景

1. 强固定密码 + 可泄漏的salt。把salt放入程序文件，但是使用强密码。salt泄漏后可以计算彩虹表，但由于Bcrypt的计算难度很大，相当于速度很慢的穷举（有多慢？差不多一个密码得试0.3s，而且硬件基本无关）。可以计算出你的密码被穷举到的概率是非常小的，5、6年不夸张

但是这个的弱点是，你需要为每个站都设置一个强固定密码，否则一旦某个站被明文脱裤。。。那反过来讲，既然每个站都设了强密码，那还用这套系统干啥。。

2. 强固定密码 + 弱salt（不固定，但容易被猜到，比如站点的名字）这样你只需要记住一个固定密码，然后根据不同的站点使用不同的salt。。。这个就算这个站被明文脱裤，也不影响其他站的密码

你需要记忆的仅仅是一个固定密码，然后每个站的名字你可以选择域名的中间部分，比如v2ex。我就是这么做的，安全性没有任何问题。。

所以推荐你用第二种。

raincious

2014-03-22 20:09:43 +08:00

@9hills +1

上次被骂之后我已经学得很乖，密码都是N次Hash（SHA512，第一次的时候加站点的SALT）跑好，然后开始算个随机Salt跑再crypt N次（算法根据服务器，Blowfish排第一）。

但其实任何密码都是不安全的，在拿到加密的串之后。

不过呢，如果真的能保证加密算法的保密性，自己写个位偏移或许也是安全的。但是最佳事件不是自己发明一个算法然后期望别人不会算出规律来破解，而是使用现有的强算法，根据业界多年的最佳经验来做加密。