常用加解密算法及其时间分析.pdfVIP

科技信息 0 IT技术论坛0 SCIENCE＆TECHNOLOGY INFORMATION 2008年 第1期 常用加解密算法及其时问分析 刘富星 高 辉 (郑州铁路职业技术学院 河南 郑州 450052) 【摘 要】计算机及网络的飞速发展，使得信息安全成为一个不可忽视的问题。各种加解密算法在一定程度上保证了信息的安全。时间分析 是测试一个算法性能的重要标准，对于不同的加密算法，它们的加解密时间都是不一样的。本文首先简要介绍了主要的加解密算法，然后利用 VC+OpenSSL编程，对主要加解密算法的时间进行了计算。 【关键词】加解密算法；时间分析；OpenSSL 1．常用加解密算法 非对称加解密过程如图2所示。 加密算法是一些公式和法则的组合，它规定了明文和密文之间的 变换方法。常用加解密算法一般分为对称密码算法和非对称密码算 密 私 法。对称密码算法中通信双方使用相同的密钥，而非对称密码算法中 通信双方的密钥(公钥和私钥)是不同的。对称加密算法还分为很多加 密模式，本文主要讨论cbc模式下的对称密码算法的加解密时间。常 用对称算法主要包括DES，AES，IDEA，RC4，RC5等，常用非对称算法 主要包括RSA、DH等。 图2 非对称加解密过程 1，1对称加密算法 对称加密算法的特点是算法公开、计算量小、 加密速度快、加密效率高。不足之处是，交易双方都使用同样钥匙，安 1．2．1RSA算法 RSA(Rivest—Shamir～Adelman)是使用最多的公开 全性得不到保证。此外，每对用户每次使用对称加密算法时，都需要使 密钥算法，能够被应用在加密和数字签名中。大家普遍接受当足够长 用其他人不知道的惟一钥匙，这会使得发收信双方所拥有的钥匙数量 的密钥被使用后，RSA是足够安全的 (512比特是不安全的，768比特 成几何级数增长，密钥管理成为用户的负担。对称加密算法在分布式 是中等安全的，1024比特足够保障一般的安全传输。)RSA的安全依赖 网络系统上使用较为困难，主要是因为密钥管理困难，使用成本较高。 于大整数因数分解的难度。因数分解的快速发展将导致RSA出现问 对称加解密过程如图1所示。 题。不过，目前RSA是这个世界上最重要的公开密钥算法。由于进行 的都是大数计算，使得RSA最快的情况也比DES慢上 100倍，无论是 ／ 嘉 ＼ 软件还是硬件实现。速度一直是RSA的缺陷。 1I2．2DH算法 DH(Diffie—hellman)是一个被普遍应用在密钥交 明文lr一 加密、)— 密文卜-_— 解密 明文 换的公开密钥算法。当采用了足够长度的密钥和合适的发生因子时 候．这个加密算法很安全。Diffie—hellman算法依赖于离散对数的困难 图1 对称加解密流程 度(这和大整数分解因数一样，都非常困难)。 2．通过VC测量对称加密算法运行时间 1．1．IDES算法 DES(Data Encryption Standard)是最著名的采用 在加解密一段较短的明文的时候，其加解密时间是很短的，有的 对称密码体制的算法。DES用于对64位的数据块进行加密和解密。它 可能只有几十微秒甚至更短。为此我们在程序中，把加解密算法循环 的密钥是64比特．但其中包含8个比特的奇偶校验位．实际密钥长度 执行n次，然后用总时间除以n的方法来测量时间。 是