加密算法

一个加密系统S可以用数学符号描述如下：

S={P, C, K, E, D}

其中  P——明文空间，表示全体可能出现的明文集合，
         C——密文空间，表示全体可能出现的密文集合，
         K——密钥空间，密钥是加密算法中的可变参数，
         E——加密算法，由一些公式、法则或程序构成，
         D——解密算法，它是E的逆。

当给定密钥kÎK时，各符号之间有如下关系：

C = E_k(P),                             对明文P加密后得到密文C
P = D_k(C) = D_k(E_k(P)),           对密文C解密后得明文P

如用E^-1 表示E的逆，D^-1表示D的逆，则有：

E_k = D_k^-1且D_k = E_k^-1

因此，加密设计主要是确定E，D，K。

    RSA是Rivest、Shamir和Adleman提出来的基于数论非对称性(公开钥)加密算法。大整数的素因子难分解是RSA算法的基础。

    RSA在国外早已进入实用阶段，已研制出多种高速的RSA的专用芯片。尽管RSA的许多特性并不十分理想，但迫于信息安全的实际需要，许多重要的信息系统还是采用RSA作为基础加密机制。从RSA提出不久，我国有关部门就一直对它进行研究。从应用的角度看，软件实现的RSA已经开始用于计算机网络加密，用来完成密钥分配、数字签名等功能。

    除了RSA之外，还有DES(数据加密标准)。尽管DES公开了其加密算法并曾被美国列为“标准”，但很快被废弃。加密技术又回归到“算法保密”的传统上。