iOS逆向之深入解析App签名的双向验证机制和原理

一、非对称加密

• 通常说的签名就是数字签名，它是基于非对称加密算法实现的。
• 对称加密是通过同一份密钥加密和解密数据，而非对称加密则有两份密钥，分别是公钥和私钥，用公钥加密的数据，要用私钥才能解密，用私钥加密的数据，要用公钥才能解密。
• 非对称加密算法 RSA 的数学原理：
  ① 选两个质数 p 和 q，相乘得出一个大整数n，例如p = 61，q = 53，n = pq = 3233；
  ② 选 1-n 间的随便一个质数e，例如 e = 17；
  ③ 经过一系列数学公式，算出一个数字 d（通过RSA 算法得出），满足：
  a.通过 n 和 e 这两个数据一组数据进行数学运算后，可以通过 n 和 d 去反解运算，反过来也可以；
  b.如果只知道 n 和 e，要推导出 d，需要知道 p 和 q，也就是要需要把 n 因数分解；
• 上述的 (n,e) 这两个数据在一起就是公钥，(n,d) 这两个数据就是私钥，满足用私钥加密，公钥解密，或反过来公钥加密，私钥解密，也满足在