Android安全

常用的签名算法

2019-08-23  本文已影响0人  望穿天堂

写在前面：加密和签名是两回事，加密的目的是防止信息泄露，签名的目的是防止篡改和伪造

MD5、SHA-1、SHA-256、HMAC-SHA256等属于哈希算法，计算数字摘要，不可逆，有碰撞

DES、AES、RSA等属于加密算法，对数据进行加解密，可逆

MD5签名

MD5签名通常先按照一定规则排列待签名数据，进行加盐（拼key），然后使用MD5摘要算法计算摘要，得到的散列值即为sign

MD5验签即按照相同的规则排列待签名数据，使用相同的key，然后使用MD5摘要算法计算摘要，对比自己得到的sign值和对方传过来的sign值是否相等

参考资料：MD5算法原理

MD5签名的优点

MD5签名的缺点

MD5作为一种散列算法，虽然很难发生散列碰撞，但是仍然存在两种不同数据会发生碰撞

MD5碰撞

已知明文A，可以计算得到另一个明文B和A的MD5值相同，但是并不能保证B是一段有意义的文字

未知明文A，已知MD5值X，无法计算得到明文A

MD5破解方法（MD5值反推明文）

暴力枚举、字典法、彩虹表法（对字典表的优化）

参考资料：MD5破解方法

MD5算法已不那么不安全

什么情况下适合用MD5作为签名算法？

SHA-1算法

网上的这篇文章说的比较清楚：SHA1算法原理

SHA-1算法已不那么不安全

SHA-1一般被应用于数字证书的签名哈希算法，或者RSA签名中的哈希算法
经过权威机构证实，sha1算法的不安全性越来越高，sha指纹造假成本越来越低，随即微软、谷歌等IT巨头相继发布弃用sha1哈希算法声明，第三方认证机构自2016年1月1日起，将全面停止签发SHA1算法的数字证书。

SHA-256算法

网上的这篇文章说的比较清楚：SHA256算法原理

小tips

SHA-1算法和SHA-256算法并不是近亲，SHA-256算法属于SHA-2算法。SHA-1是160位的哈希值，而SHA-2是组合值，有不同的位数，SHA-256就是256位的SHA-2。SHA-1算法和MD5算法都是由MD4算法导出，所以这俩是近亲。

SHA-256算法的应用

MD5、SHA-1、SHA-256比较

什么情况下适合用SHA-256作为签名算法？

慢哈希bcrypt

顾名思义，慢哈希就是很慢，主要为了防止暴力破解。由于慢，通常都用在客户端或者对性能没什么要求的场景

加盐

随机盐还是固定盐？

固定盐的缺点
加盐的方式

业内通用的一般是MD5(MD5(password)+salt)或SHA256(SHA256(password)+salt)

服务端加盐

客户端进行SHA256(password)，并传输给服务端，服务端进行SHA256(SHA256(password)+salt)

  • 更安全的方式是同时使用https
  • 更更安全的方式可以参考扩展阅读中的“即使被拖库，也可以保证密码不泄露”

“弱密码”究竟安不安全？为什么现在的支付密码普遍是六位数字？

扩展阅读

RSA签名

RSA签名过程

  1. 按照一定规则排列待签名数据得到待签名字符串
  2. 使用MD5、SHA-1、SHA-256（推荐）等哈希算法计算出待签名字符串的摘要
  3. 对摘要使用私钥加密

RSA验签过程

  1. 对签名进行公钥解密，得到摘要
  2. 按照一定规则排列待签名数据得到待签名字符串
  3. 使用约定的哈希算法计算出待签名字符串的摘要
  4. 比较两个摘要是否相同

RSA签名的优点

RSA签名的缺点

慢

什么情况下适合用RSA签名算法？

ps:小数据如果既要加密又要签名，可以直接使用RSA私钥加密整个数据，接收方公钥解密，不做签名

拼接待签名字符串的一些问题

  1. 当url中和body中有一个相同的参数但是其值不同，验签和实际使用的参数可能不一致，产生漏洞
    • 约定只使用get或post的参数
    • 验签放在取值之后，用实际取到的参数拼接待签名字符串
    • k，v不放到字典中，而是先拼接成k=v，然后放到set中
  2. 若存在两个接口，参数相同，签名key也相同，可以直接拿A接口的参数去请求B接口，产生漏洞
    • 定一个比如叫service_name的参数，来约定接口名称，参与签名
    • 将接口url以一定的规则参与到签名中
  3. 指定哪些参数需要参与签名
    • 不灵活，比如接口请求增加需要参与签名的参数要改动签名的逻辑，返回增加需要参与签名的参数需要通知所有调用方
  4. 指定哪些参数不需要参与签名
    • 通常不需要参与签名的参数比较固定，例如sign_type
    • 使用MD5作为签名算法时，可能会被杂凑攻击

签名无法防止重放攻击

比如赠送代金券的接口，拿到一个真实请求以后重复调用。
解决方案：

  1. 增加时间戳字段（需参与签名），保存X时间的请求验证是否重复，时间戳超过X时间则认为请求无效
  2. 由业务来保证，增加一个唯一的流水号，不重复赠送

算法速度比较

上一篇 下一篇

猜你喜欢

热点阅读