RSA算法的安全性是基于分解大整数的困难性。在RSA体制中使用了这样一条基本事实:一般地说，分解两个大素数之积是一利很困难的事情。
下面是A使用一个公钥密码体制发送信息给B的过程：
(1)A首先获得B的公钥。
(2)A用B的公钥加密信息，然后发送给B。
(3)B用自己的私钥解密A发送的信息。
已经制造出了许多不同的RSA加密芯片。RSA算法在美国已申请了专利，将于2000年9月20日到期。破译RSA的一个直接的方法是分解n，目前的分解能力大概为130位十进制数，但512比特(l54位十进制数)模长的RSA体制安全性已经受到一定的威胁，人们建议使时l024比特(308位十进制数)模长。关于RSA体制，也有一些别的分析方法，比如选择密文攻击、同模攻击和低指数攻击等。这些攻击告诫人们在选择RSA体制的参数和使用RSA体制时必须遵循一定的规则。
除了RSA外，还有一些别的公钥加密算法，比如E lGamal算法、Rabin算法、McEliece算法、Merkie一Hellman背包算法、Chor一Rivest背包算法、有限自动机公钥算法、椭圆曲线的密码算法、细胞自动机公钥密码算法、LU公钥密码算法、多重密钥的公钥密码算法和概率加密算法等。
二、信息认证技术
信息的认证性是信息安全性的另一个重要方面。认证的目的有两个:一是验证信息的发送者是真正的，而不是冒充的:二是验证信息的完整性.即验证信息在传送或存储过料中是否被窜改，重放或延迟等。
标签：
