密码是信息安全的一部分, 目的是解决信息安全, 目前使用多种技术应对不同的安全问题
信息安全的特性:
机密性 : 防止信息被窃听, 解决技术有 对称加密 和 非对称加密
完整性 : 防止信息被篡改, 解决技术有 单向散列函数 、 消息认证码 、 数字签名
认证 : 防止攻击者冒充真正的消息发送者, 解决技术有 消息认证码 和 数字签名 。
不可否认性 : 防止发送者事后否认自己没有做过,对应的密码技术为 数字签名 。
如果需要同时解决以上特性, 需要组合使用各个不同的技术, 最终达到信息安全的目的
1. 对称加密
对称加密就是常见的密码加密, 用一个发送者和接收者都知道的密码去验证消息的可靠性
对称加密通常也称为: 共享密钥密码、私钥密码 , 拿着相同的密码去解密内容
当前世界所使用的密码加密算法是公开的,但因为算法是安全的,(目前)无法逆向解开因为计算量巨大
常用的对称加密算法有: DES、3DES、 AES 、Blowfish、RC5、IDEA 等
DES已经可以被暴力破解,而3DES效率慢,现在的使用最广泛的对称加密算法是 AES。
2. 非对称加密
非对称加密也称 公钥加密,使用了一对密钥, 用公钥进行加密,再用配对的私钥进行解密。
公钥是公开的,而私钥是保密的。相比对称加密安全性提高了,但牺牲了性能,加解密的速度慢了几个数量级,消息越长,加密和解密的速度越慢。
公钥是公开的, 用公钥加密的内容无法被公钥解开, 只能被私钥解开, 而私钥是秘密的,私钥存在信任
由于非对称加密需要运算, 消耗性能, 一般是用公钥结合对称加密一起使用, 构建安全可靠的通信
3. 单向散列函数(哈希函数)
最常用的单向散列函数就是 MD5 和 SHA
SHA 其实包括了 SHA-1 、 SHA-224 、 SHA-256 、 SHA-384 和 SHA-512 ,后四种并称为 SHA-2
SHA3-224 、 SHA3-256 、 SHA3-384 和 SHA3-512 这几种则是SHA-3
哈希函数能把任意长的输入消息串转变成固定长的输出串的一种函数,同一消息会生成同样的散列值
输出值称为“散列值”或“消息摘要”,也称为消息的“指纹”。只要改了消息,哪怕只改了 1 个字节,最终的散列值变化也很大,因此,很适合用这个散列值校验消息的完整性。
应用: 下载一些软件的安装文件时,官方一般都会提供对应该文件的 MD5 和 SHA-1 的散列值,可以对下载后的文件自己生成散列值,再和官方提供的散列值进行比对,就知道这个文件有没有被修改过。
MD5曾经广泛应用于文件完整性检查、数字签名以及各种需要快速计算哈希值的地方。但其被验证产生了不少的碰撞攻击(即两个不同的输入居然产生了同一个散列值)
4. 消息认证码
消息认证码是一种确认完整性并进行认证的技术,英文名称为message authentication code,简称为MAC。
哈希函数可以校验消息完整性, 但无法确定是否来自合法的发送者,
消息认证码的工作原理:
发送者使用 共享密钥 对消息计算 MAC 值(哈希加盐, 此处的盐是约定好的密钥);
发送者将 消息 和 MAC值(包含了密钥和消息) 一起发送给接收者;
接收者收到消息和 MAC 值后,使用同一个共享密钥对消息计算 MAC 值;
对比 计算出来的 MAC 值 和 接收到的 MAC 值 是否一致,一致则认证成功。
意思就是在发送信息之前,双方就已经约定好了密钥, 然后消息和密钥生成新的 不可逆的串, 和消息附加一起携带过去, 接收者用密钥和接收到的消息, 再校验一次, 证明消息来自合法的发送者和消息没被篡改。
5. 数字签名
数字签名相当于现实世界中的盖章、签字的功能,使用数字签名可以识别篡改和伪装,还可以防止否认。
数字签名的原理也非常简单,其实就是将非对称加密反过来用 。
非对称加密是用公钥加密,然后用私钥解密。而数字签名则是用私钥加密,生成的密文就是数字签名,再用公钥解密。用私钥进行加密这一行为只能由持有私钥的人完成
非对称加密,私钥只能被信任的人掌握, 所以可以用私钥加密信息, 然后任何人都可以用对应的公钥验证这条消息, 确认这个信息来源于私钥。
# 拓展概念
这里补充一些密码的拓展内容
1. 明文存储
在很久以前的程序设计中(不排除现在也有这种傻瓜程序员), 可能存在明文存储密码到数据库的行为
数据库的管理员或拿到泄露数据的可以直接拿着这个密码去尝试登录一些其它网站, 因为用户可能用的是同一套密码, 这种行为叫做 撞库
所以,一般情况下, 我们无法得知服务是否会明文存储我们的密码, 不要用一套密码走天下
将明文用一个密钥加密起来进行存储,用时再还原对比, 便可实现密码的保护(传统密码学保护)
2. 加密存储(哈希+盐)
前面说利用密钥将明文按一定规则加密, 但这种加密是可逆的,如果密钥泄露还是可能造成反推导致泄露
于是现代推出了哈希算法, 哈希是不可逆的, 同一个字符串进行哈希处理后,得到的结果是一样的
根据此特点, 将哈希处理后的密码存储到数据库, 下次对照时再和加密后的明文对照, 即可完成验证
但还存在一个问题, 如果数据库被黑客截获,便可以利用 彩虹表攻击 进行密码还原。
于是又有了盐的概念, 既然可能被现有的明文泄露, 那么在加密前对明文进行一些简单的处理,比如:
原先的 password 前后增加 WDnmd , 变成 WDnmdpasswordWDnmd ,再进行哈希处理,得到的值会发生改变,保证了即使你这份数据库丢失,也不会被简单的破译, 盐是为该用户随机生产的,不推荐使用统一的盐
3. 彩虹表攻击
一种用于破解密码哈希函数的预计算表格
由于现代的加密技术算法是公开的,任何人都可以使用算法生成相同的不可逆的密文
那么便可以利用程序, 不断生成密码加密后的密码和原文对照表,然后根据这个表的对照去找到原文
最终还是获取到了这个密文的原文内容, 对抗措施如盐(salt)的使用可以显著降低彩虹表的有效性。
4. 密钥延伸哈希算法
主流的 bcrypt , scrypt , argon2 , PBKDF2 等, 在现代的哈希算法上增加了成本
例如: hash(str, salt, cost) , 在字符串和盐的基础上增加了 cost ,cost越大会导致哈希生成时间越慢
原本给出一个密码,几毫秒就能得到结果,而延伸哈希会是10几毫秒, 对于黑客来说会增加其彩虹表的攻击成本
5. DH密钥交换
DH密钥交换,即Diffie-Hellman密钥交换
原理大致上是: 一份消息,发送者先上锁,然后发送给接收者, 接收者也上锁, 然后返还给发送者
发送者解开自己的锁, 再返回,接收者解开自己的锁,拿到了数据, 只不过现实中这个过程是一个数学计算