RSA算法(RSA Algorithm)

RSA算法(RSA Algorithm)是一种公钥密码算法,由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)于1977年共同提出,RSA之名即取自三人姓氏首字母。它是历史上首个既能加密又能签名的实用非对称算法。

概述

RSA使用一对密钥:公钥和私钥。公钥可以公开分发,用于加密数据或验证签名;私钥必须保密,用于解密或生成签名。由于公钥与私钥数学相关但无法从公钥反推私钥,RSA解决了对称加密中密钥分发的难题。

核心原理

RSA的安全性建立在大整数因数分解的计算困难性之上。密钥生成的基本步骤为:

• 选取两个大素数,计算其乘积作为模数。
• 基于欧拉函数选取公开指数与私有指数,使二者满足特定的模逆关系。
• 公钥由模数与公开指数组成,私钥由模数与私有指数组成。

加密时用公钥对明文做幂模运算,解密时用私钥做相应逆运算。攻击者若想破解,需将模数分解为两个大素数,而当密钥长度足够大时,这在现有算力下几乎不可行。当前推荐至少使用2048位密钥。

应用场景

RSA被广泛用于数字证书、TLS/HTTPS中的密钥交换、代码签名、电子邮件加密(如PGP)以及各类身份认证系统。不过由于运算较慢,实际中常用RSA加密对称密钥,再用对称算法加密大量数据。

常见问题

问:量子计算机会威胁RSA吗?答:会。量子计算机上的Shor算法理论上能高效分解大整数,从而破解RSA。因此业界正推进抗量子密码(后量子密码)的研究与迁移。

问:RSA和椭圆曲线密码有何区别?答:两者都是非对称算法,但椭圆曲线密码在同等安全强度下所需密钥更短、运算更高效,因此在移动和物联网场景中逐渐更受青睐。