加密算法总结

分类

　　 加密技术通常分为两大类：“对称式”和“非对称式”。

　　对称式加密就是加密和解密使用同一个 密钥 ，通常称之为“Session Key ”这种加密技术目前被广泛采用，如美国政府所采用的DES加密标准就是一种典型的“对称式” 加密法 ，它的Session Key长度为56Bits。

　　非对称式加密就是加密和解密所使用的不是同一个密钥，通常有两个密钥，称为“公钥”和“私钥”，它们两个必需配对使用，否则不能打开加密文件。这里的“公钥”是指可以对外公布的，“私钥”则不能，只能由持有人一个人知道。它的优越性就在这里，因为对称式的加密方法如果是在网络上传输加密文件就很难把密钥告诉对方，不管用什么方法都有可能被别窃听到。而非对称式的加密方法有两个密钥，且其中的“公钥”是可以公开的，也就不怕别人知道，收件人解密时只要用自己的私钥即可以，这样就很好地避免了密钥的传输安全性问题。

加密算法

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

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

　　其中

　　P——明文空间，表示全体可能出现的明文集合，

　　C——密文空间，表示全体可能出现的密文集合，

　　K—— 密钥空间 ，密钥是加密 算法 中的可变参数，

　　E——加密算法，由一些公式、法则或程序构成，

　　D——解密算法，它是E的逆。

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

　　C = Ek(P), 对明文P加密后得到密文C

　　P = Dk(C) = Dk(Ek(P)), 对密文C解密后得明文P

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

　　Ek = Dk-1且Dk = Ek-1

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

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

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

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

编辑本段常见加密算法

　　 DES （Data Encryption Standard）： 对称算法 ， 数据加密标准 ，速度较快，适用于加密大量数据的场合；

　　 3DES （Triple DES）：是基于DES的对称算法，对一块数据用三个不同的 密钥 进行三次加密，强度更高；

　　 RC2 和  RC4 ：对称算法，用变长密钥对大量数据进行加密，比 DES 快；

　　 IDEA （International Data Encryption Algorithm） 国际数据加密算法 ，使用 128 位密钥提供非常强的安全性；

　　 RSA ：由 RSA 公司发明，是一个支持变长密钥的公共密钥 算法 ，需要加密的文件块的长度也是可变的， 非对称算法 ；

　　 DSA （Digital Signature Algorithm）： 数字签名 算法，是一种标准的 DSS（ 数字签名标准 ），严格来说不算加密算法；

　　 AES （Advanced Encryption Standard）： 高级加密标准 ，对称算法，是下一代的加密算法标准，速度快，安全级别高，目前 AES 标准的一个实现是 Rijndael 算法；

　　 BLOWFISH ，它使用变长的密钥，长度可达448位，运行速度很快；

　　MD5：严格来说不算加密算法，只能说是摘要算法

　　对 MD5算法 简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。

　　在MD5算法中，首先需要对信息进行填充，使其字节长度对512求余的结果等于448。因此，信息的字节长度（Bits Length）将被扩展至N*512+448，即N*64+56个字节（Bytes），N为一个正整数。填充的方法如下，在信息的后面填充一个1和无数个0，直到满足上面的条件时才停止用0对信息的填充。然后，在这个结果后面附加一个以64位二进制表示的填充前信息长度。经过这两步的处理，现在的信息字节长度=N*512+448+64=(N+1)*512，即长度恰好是512的整数倍。这样做的原因是为满足后面处理中对信息长度的要求。（可参见MD5算法词条）

　　SSF33，SSF28，SCB2(SM1)：国家密码局的隐蔽不公开的商用算法，在国内民用和商用的，除这些都不容许使用外，其他的都可以使用；

编辑本段其它算法

　　如ElGamal、Diffie-Hellman、新型 椭圆曲线算法 ECC等。