本篇是iOS逆向开发总结的第一篇文章，是关于iOS密码学的相关技术分析和总结，希望对大家有所帮助，如果有错误地方欢迎指正。
一、前言密码学的历史追溯到2000年前，相传古罗马凯撒大帝为了防止敌方截获情报，用密码传送情报。凯撒大帝的做法比较简单，通过对二十几个罗马字母表建立一张对应的表格，这样如果不知道密码，截获也会没有用。
在1976年前，所有的加密方法都是同一种模式：加密、解密使用同一种算法。在数据交互的时候，彼此通信双方就必须将规则告诉对方，否则就没法解密。加密和解密的规则也就是密钥，保护它尤为显得重要，传递密钥就成了最大的隐患。这种加密方式被称为对称加密算法。
1977年有三位麻省理工学院的数学家罗纳德.李维斯特（Ron Rivest）、阿迪.萨默尔（Adi Shamir）和伦纳德.阿德曼（Leonard Adleman）一起设计了算法，可以实现非对称加密。这个算法就是用三个人的名字命名，叫做RSA算法
RSA加密方式比较特殊，需要两个密钥：公开密钥简称公钥（publickey）和私有秘钥简称私钥（privatekey）。公钥加密，私钥加密；私钥加密，公钥解密。这个算法就是伟大的RSA算法。
RSA加密或者签名后的结果都是不可逆的二进制，使用时大部分都会转换为BASE64码再传输。
RSA加密时，对要加密的数据大小有限制，最大不大于密钥的长度。列如在使用1024bit的密钥时（genrsa -out rsa_private_key.pem 1024），最大可以加密到1024/8 = 128Bytes的数据。数据大于128Bytes时，此时就需要对数据进行分组加密--因为数据超限，加解密就会失效，openssl会返回false ，分组加密之后的加密串拼接成一个字符串后发送到客户端。
为了保证每次加密的结果都不相同，RSA加密时在待加密数据之后拼接一个随机字符串，然后再进行加密。不同的填充方式Padding表示字符串的不同长度，在对超限数据进行分组之后，会按照Padding指定的长度添加到随机字符串。列如Padding填充方式使用默认OPENSSL_PKCS1_PADDING（需要占用11个字节用于填充）那么这样明文长度最多就是128-11=117Bytes。
接收方解密也需要分组。将加密后的原始二进制数据每128 Bytes分为一组中，然后再进行解密，解密之后，根据Padding的长度进行丢弃随机字符串，把得到的原字符串拼接起来，就得到原始报文。
二、RSA原理
RSA算法的可靠性基础： 对极大整数做因数分解是很困难的。
RSA是非对称算法，加解密使用不同的密钥。
两个密钥都是可以用于加密，解密时需要另一个密钥。但是，通常用公钥加密，私钥进行解密，因为公钥是公开的。理论上A和B之间通过RSA实现保密通信，需要A和B各自生成一组密钥来，同时保管好自己的私钥；而用对方的公钥加密要发送的消息，用自己的私钥解密对方发过来的消息。
在签名的场景下，用私钥进行签名，公钥验证。
RSA比DES等对称加密要慢的多。一般在实际传输数据时，用RSA加密比较短的对称密码，双方交换密码后再使用DES等对称算法传输数据。
2.1 欧拉函数
欧拉函数: 求小于N的正整数中与N互质的数的个数
例如: 对应5, 与5互质的数总共有1,3,也就是φ(N) = 2。
RSA算法是运用欧拉函数一个特例,如果N可以分解成两个互质的整数的积: N = pq
则: φ(N) = φ(p)φ(q) = (p−1)(q−1)
例如: φ(35947) = φ(103)φ(349) = (103−1)(349−1)=35496