iOS端RSA加密

RSA算法是最广为使用的“非对称加密算法”，基本上只要有计算机网络的地方，就有RSA算法。 这种算法很是可靠，密钥越长，它就越难破解。根据报道，目前被破解的最长RSA密钥是768个二进制位。也就是说，长度超过768位的密钥，还没法破解(至少没人公开宣布)。 所以能够认为，1024位的RSA密钥基本安全，2048位的密钥极其安全。RSA是由Rivest、Shamir 和 Adleman三位数学家1977年提出的加密算法，因此以他们首字母命名。

理解RSA

理解RSA首先要理解非对称加密:

• 公私钥： 非对称加密有公钥和私钥组成，公钥和私钥是按照必定数学算法生成的。公钥是公开的，任何人均可以获取。私钥是保密的，只有拥有者才能使用。
• 加密和签名： 他人使用你的公钥加密信息，而后发送给你，你用私钥解密，取出信息。反过来，你也能够用私钥加密信息，别人用你的公钥解开，从而证实这个信息确实是你发出的，且未被篡改，这叫作数字签名。
• 理解： 至于公钥和私钥的关系，有人形象的把公钥比喻为保险箱，把私钥比喻为保险箱的钥匙，保险箱我能够给任何人，也能够有多个保险箱，任何人均可以往保险箱里面放东西(机密数据)，但只有我有私钥(保险箱的钥匙)，只有我能打开保险箱。

iOS使用RSA

RSA加密在iOS中常常用到，常见场景是加密用户输入的密码发送给后台，固然为了避免泄露用户密码，通常都是将密码进行MD5加盐编码后再用RSA加密给后台，这样即便被破解，也不会泄露用户输入的密码。

基本流程

App->>Server: App请求“公钥”
Server->> App: Server返回“公钥”
App->> Server: App用公钥加密“密码”发送
Server->> App: Server解密正确返回数据
复制代码

注意： 通常是后台从密钥池中选取一对公私钥，把公钥发送给客户端，客户端加密密码等机密信息后发送给后台，后台使用私钥解密获取加密的内容。

iOS使用RSA注意点

• 防反编译： 密码密钥等信息通常不存在客户端，防止被反编译。

• 耗时操做： 生成公私钥是耗时操做，后台通常会提早生成多对公私钥保存到数据库中，使用的时候随机取出一对，使用并记录使用的那一对便可。

• 文件格式： 后台生成.der和.p12后缀格式的文件，其中der格式的文件存放的是公钥（Public key）用于加密，p12格式的文件存放的是私钥（Private key）用于解密。后台能够从.der文件中读出公钥，转化为JSON字符串格式发送给客户端，也能够直接发送后缀名为.der格式公钥文件，客户端下载后使用。

• iOS生成公私钥对： 至于iOS端生成RSA公私钥，须要集成openssl库，具体Google百度吧。

• 加解密失败： 若是与后台联调的时候加解密失败，注意一下密钥格式(分为pkcs8和pkcs1)。例如Mac下生成的给iOS使用公私钥文件.der和.p12，密钥编码格式为pkcs1；而Java后台使用的.pem文件格式的公私钥，编码格式为pkcs8，使用的时候须要转换格式。

RSA可靠性

Wiki百科： 对极大整数作因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数作因数分解愈困难，RSA算法愈可靠。

假若有人找到一种快速因数分解的算法，那么RSA的可靠性就会极度降低。但找到这样的算法的可能性是很是小的。今天只有短的RSA密钥才可能被暴力破解。到目前为止，世界上尚未任何可靠的攻击RSA算法的方式。

只要密钥长度足够长，用RSA加密的信息其实是不能被解破的。

RSA公私钥生成步骤：

1. 随意选择两个大的质数p和q，p不等于q，计算N=pq，N的二进制位数就是密钥长度。
2. 根据欧拉函数(对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目)，求得r = (p-1)(q-1)
3. 选择一个小于r的整数e，条件是1< e < r，且e与r互质，求得 e 关于模 r 的模反元素，命名为d。（模反元素存在，当且仅当e与r互质）
4. 将 p 和 q 的记录销毁。
5. (N,e)是公钥，(N,d)是私钥。

RSA加解密公式

PS:假设m为要传递的密文,mod为求余，N、e、d都是已知的

• 加密公式： m^e ≡ c (mod N)，m、e、N都为已知，加密就是算出密文c。
• 解密公式： c^d ≡ m (mod N)，c、d、N为已知，解密就是算出m。

RSA加密长度限制：

• 理论可加密明文长度： RSA算法自己要求加密内容也就是明文长度m必须0<m<N，也就是说内容这个大整数不能超过N，不然就出错。
• 实际可加密明文长度： 实际可加密明文长度小于理论长度，由于加密须要遵循必定标准，须要用到padding，padding标准有NoPPadding、OAEPPadding、PKCS1Padding，其中PKCS#1建议的padding就占用了11个字节。
• 实际可加密明文长度计算： 目前主流的密钥长度通常为1024bits和2048bits，若是是PKCS格式密钥长度是1024位，则可加密字符长度为1024/8=128个字节，实际可加密明文长度为128-11=117个字节；同理，若是是PKCS格式2048位密钥，可加密长度为256-11=244个字节。

RSA加密长度超限制解决办法：

若是要加密大于N的数据怎么办？ 有两种解决方法：

• 一种是把长信息分割成若干段短消息，每段分别加密，由于RSA加解密效率比较低，因此这种方式效率很低；
• 另外一种是先选择一种"对称性加密算法"（好比DES或AES），先用RSA加密传递DES或AES密钥，而后用AES或DES的密钥加密信息，对称加密的效率很高。HTTPS就是采用这种方式，RSA传递对称加密密钥，对称密钥加密数据传递。

iOS端RSA加解密示例

场景：客户端加密用户密码/交易密码发送给服务器

客户端向服务器请求RSA公钥 → 服务器 → 返给客户端一个NSString格式的RSA公钥 → 客户端用RSA公钥字符串加密密码发送给服务器 → 服务器用RSA私钥解密并核对密码 → 核对密码是否正确，并返回客户数据给客户端

例如：这是一串服务器生成的RSA公钥

MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDTbZ6cNH9 PgdF60aQKveLz3FTalyzHQwbp601y77SzmGHX3F5NoVUZbd K7UMdoCLK4FBziTewYD9DWvAErXZo9BFuI96bAop8wfl1Vk ZyyHTcznxNJFGSQd/B70/ExMgMBpEwkAAdyUqIjIdVGh1FQ K/4acwS39YXwbS+IlHsPSQIDAQAB

但因为含有/+=\n等特殊字符串，网络传输过程当中致使转义，进而致使加密解密不成功，解决办法是进行URL特殊符号编码解码(百分号转义)；具体示例，在Demo中有示例，文章最下方有Demo连接。

RSA用NSString加密解密Demo，很是简单

//----------------------RSA加密示例------------------------
//原始数据，要加密的字符串
NSString *originalString = @"这是一段将要使用'秘钥字符串'进行加密的字符串!";

//使用字符串格式的公钥私钥加密解密, RSAPublickKey为公钥字符串(NSString格式)
NSString *encryptStr = [RSAEncryptor encryptString:originalString publicKey:RSAPublickKey];

NSLog(@"加密前:%@", originalString);
NSLog(@"加密后:%@", encryptStr);
//用私钥解密，RSAPrivateKey为私钥字符串(NSString格式)
NSString *decryptString = [RSAEncryptor decryptString:encryptStr privateKey:RSAPrivateKey];

NSLog(@"解密后:%@",decryptString);
复制代码

RSA用NSString加解密的示例头文件

// RSA加密封装类
//注意：若是使用，须要打开钥匙串；由于iOS不支持直接使用字符串格式的公钥进行加密，转换为文件后可以使用

#import <Foundation/Foundation.h>

@interface RSAEncryptor : NSObject

/**
 *  加密方法
 *
 *  @param str   须要加密的字符串
 *  @param path  '.der'格式的公钥文件路径
 */
+ (NSString *)encryptString:(NSString *)str publicKeyWithContentsOfFile:(NSString *)path;

/**
 *  解密方法
 *
 *  @param str       须要解密的字符串
 *  @param path      '.p12'格式的私钥文件路径
 *  @param password  私钥文件密码
 */
+ (NSString *)decryptString:(NSString *)str privateKeyWithContentsOfFile:(NSString *)path password:(NSString *)password;

/**
 *  加密方法
 *
 *  @param str    须要加密的字符串
 *  @param pubKey 公钥字符串
 */
+ (NSString *)encryptString:(NSString *)str publicKey:(NSString *)pubKey;

/**
 *  解密方法
 *
 *  @param str     须要解密的字符串
 *  @param privKey 私钥字符串
 */
+ (NSString *)decryptString:(NSString *)str privateKey:(NSString *)privKey;

@end
复制代码

若是您以为有所帮助，请在RSADemo上赏个Star ⭐️，您的鼓励是我前进的动力

参考：

• 带你完全理解RSA算法原理
• RSA算法原理一
• RSA算法原理二
• 数字签名是什么