RSA 与 AES 加密效率对比，用调研事实说明问题，用算法原理解决疑惑

原创博文，欢迎转载，转载时请务必附上博文链接，感谢您的尊重。

系列文章目录

RSA+AES数据传输的加密解密【篇】，项目实战（专题汇总）：

• AES 加密解密简述 + 完美工具类 AESUtils
• RSA 加密解密，签名验签简述 + 完美工具类 RSAUtils
• RSA + AES 加密原理，一线大厂主流的加密手段
• RSA 与 AES 加密效率对比，用调研事实说明问题，用算法原理解决疑惑
• RSA + AES 混合加密策略，真实项目案例，一线大厂的主流HTTP加密交互方式（正在赶稿）

---

前言

往期的所有文章里，我都会在第一行放上跳转【总结】的链接，希望只关注重点的朋友不会在内容上浪费时间。

但是，这期的系列列文章我不会这样做，因为希望需要的朋友仔细的读一读，慢慢的品一品，10分钟时间就能搞定现在主流的“加密解密”架构，何乐而不为呢？

 

---

一、时间调研

1. 实验背景

• 为了降低难度，我们以读取纯文本文件为例，把内容分行加密后再写到另一个文件中，最后计算时长（解密相反）；
• 测试项目在我本地，在Junit测试单元上设置JVM内存配置为（-Xmx1024M -Xms1024M）；
• 由于知道 RSA 较慢，所以两种方式使用的文件大小不一样，时间忽略小数，精确到秒；
• 每种情况我会尝试10次，去掉最高和最低，然后取一个平均值；
• 测试方法并不完全科学，没有权威性，只做学习参考。

2. AES（对称加密）

	原始文件大小（M）	加密后文件大小（M）	加密平均用时（秒）	解密平均用时（秒）
1	1.6	3.2	0	0
2	3.2	6.4	0	1
3	6.4	12.8	1	2
4	12.8	25.6	3	6
5	25.6	51.2	6	12
6	51.2	102.4	12	24

结论：

• 经测试，加密 1G 的文件大概需要 4 分多钟左右；.
• 加密后的文件大小是原始文件大小的两倍，刚好，解密文件所需时间也是加密时间的两倍；
• 说明，AES 算法加密时间与被加密文件大小呈正线性关系。

3. RSA（非对称加密）

	原始文件大小（KB）	加密后文件大小（KB）	加密平均用时（秒）	解密平均用时（秒）
1	6	6	0	1
2	48	48	0	9
3	192	192	1	40
4	384	384	2	85
5	768	768	3	170
6	1536	1536	4	330

结论：

• 加密后的文件与原始文件的大小基本相同；
• 加密时，随着文件越来越大，RSA 算法的加密时间增加并不明显（与解密时间比）；
• 解密时，随着文件越来越大，RSA 算法的解密时间与解密文件的大小呈现线性增长趋势；
• 解密的效率远低于加密效率，按照表里的时间估算，加密1G的文件需要1分钟，但是解密却需要65小时。

二、原理

小编承认，AES 和 RSA 加密算法是个很复杂的过程，一本书都可能说不明白，一篇博文要讲清楚更不现实。

鉴于以上考虑，我只总结个重点，方便理解差异性。打算深入研究的话，推荐两篇前辈的博文：

AES加密算法的详细介绍与实现：https://blog.csdn.net/qq_28205153/article/details/55798628

阮一峰的网络日志 之 RSA算法原理：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html

1. AES（对称加密）

AES 的基础运算实际有3种，Sbox，XOR以及移位。

在现有的 CMOS 数字逻辑里，移位代价极低，移位运算的基础操作是异或，代价较低。

唯一代价较高的运算是Sbox，然而，尽管 8bit 的 Sbox 可能比 8-bit 的加法器更慢，但 AES 也只使用 8-bit 的 Sbox 而已，每轮的16个Sbox之间并没有关系，完全可以并行。

还有一点，尽管操作复杂，但由于空间很小，只有256种可能，所以 AES 中的许多中间计算过程是可以事先计算好的，加密数据时许多中间过程可以直接查表，而不需要实时地计算。

2. RSA（非对称加密）

RSA 的基本运算是【幂模运算】，也就是：c^e mod N，这里面无论是c，e还是N，都是数百个二进制位（128/256/512/…）的大数。

模的部分有优化算法处理暂且不谈，我们只看幂运算本身。幂运算的基础单位是乘法，而乘法的基础单位是加法。数字逻辑或者硬件设计的话，应该听说过这个“加法”在电路上比异或要麻烦的多。

所以，加密还好说，公钥可以选的比较小，幂指数没那么大，解密的话，由于私钥不可避免是很大的，幂指数大导致幂模效率必然很低。

虽然后续对这一步进行了很多优化（如：平方乘算法），但是优化后和 AES 算法比，还是要慢很多。

---

总结

• 相同的时间条件下，AES 解密的文件是 M 级，而 RSA 解密只有 KB 级，两者解密速度差异相当明显；
• AES 加密时间是解密时间的一半，而加密前的文件大小也刚好是加密后文件的一半；
• 对于同一个文件来说，RSA 的加密时间相对解密时间来讲，完全可以忽略不计；
• 相比AES，RSA 不适合对大的数据进行解密操作，虽然它的安全级别更高。

---

我是「IT无知君」，您的点赞、评论和关注，是我创作的动力源泉。
学无止境，气有浩然，让我们一起加油，天涯未远，江湖有缘再见！！