关于口令加密需要调味(salt)的问题.pdfVIP

航天恒星科技有限公司 关于口令加密的问题-salt 的使用 李德全 航天恒星科技有限公司 （本文档用于公司内部，对应用系统开发人员的简单培训。适合系统开发人员及 希望了解相关机制的人员，对用户提高自身口令安全性没有帮助。） 摘要：通常系统中的口令是需要加密的，而且是需要采用加salt （调味）的方式 进行加密，以提高口令安全性。本短文旨在说明为什么需要加salt 。2015-02-04 一、 口令是需要加密存储的 大家都知道，为了防止攻击者获得用户的口令，系统应该把口令进行加密存储， 这样，即使攻击者得到了口令文件，也看不懂口令。这个“加密”通常不是严格 意义的加密。 通常的加密算法（或称函数f ）有这样的属性： 如果 f (p)=c, 则f -1(c)=p k k 这里，f 表示加密算法，k 表示密钥， p 表示明文，c 表示密文。也就是说，通 常的加密必须是可逆的，否则无法还原出明文。 但是，在对口令进行加密的时候，并不要求解密，而且最好是不能解密。如果有 这么一个密钥k，一旦被攻击者得到，加密就失去了意义。而且，管理员也可以 很轻松的得到用户的口令 （管理员要得到k 不是很easy 的嘛。）。 如果采取一种不可逆的加密算法g （可以把通常的加密算法改变一下，使其不可 逆，也可以用其他的单向函数如hash 算法）。 因此，在系统中存放的用户名和口令可能是这样的： 表一： 用户名和口令对应表 用户名 加密后的口令 Zhangs （张三） M,4kgk5,; Lis （李四） K;fgoetj9565 Wangw （王五） Nwlkru3213,.00 … … 假设如下括号内的是明文口令： 航天恒星科技有限公司 M,4kgk5,; =g （udculieew34 ） K;fgoetj9565 =g （123456） Nwlkru3213,.00=g （83ff849jffd ） 口令认证过程： 当用户张三登陆系统的时候，用户会提交用户名张三和口令，如果用户提交的口 令是“udculieew34”，系统运行算法g ，得到M,4kgk5,; =g （udculieew34 ），系统 将之与库中的加密口令比对，一致，则认证通过。 二、 口令的简单加密存在弱点 采取如上的加密方法后，如果攻击者得到了口令文件，攻击者可以进行离线破解。 一般有两种方式：字典式、暴力式，或者采取两者的结合。 字典式攻击： 攻击者一般掌握了一个很大的由用户常用口令组成的字典，而且字典中的越常用 的口令排位越靠前。然后攻击者把这些口令用函数g 进行加密（这个g 通常是公 开的标准算法，即使非标准算法，攻击者也可能得到算法细节或其软件），构成 一个加密的字典表如表二，再与其窃取的口令文件进行比对，这样，攻击者很容 易就会得到很多的用户口令。如“123456”加密后是“K;fgoetj9565 ”，攻击者就 得到了李四的口令。 表二： 口令和口令密文对应表 口令 加密的口令 11111 34 fhfeoft6f 123456 K;fgoetj9565 a