关于数据加密算法分析.docVIP

关于数据加密算法分析 　　【摘 要】信息安全涉及数学、密码学、通信等诸多学科，是近些年迅速发展的的一个学科领域，网络安全是信息安全的核心。数据加密技术被广泛应用到信息安全的各个领域，它伴随着信息技术的发展在不断发展。随着互联网的发展，数据加密技术也越来越重要。 数据加密是保障数据安全的一种方式。通过数据加密，可以有效地保证通信线路上的内容不被泄漏，还可以检验传输数据的完整性。目前DES算法得到了广泛的应用。DES是一种用56位密钥来加密64位数据的方法，本文将重点分析和研究DES算法。 　　【关键词】数据加密 密钥 DES算法 　　1数据加密的概念 　　密码技术是通信双方按约定的法则进行信息特殊变换的一种保密技术。根据特定的法则，变明文（Plaintext）为密文（Ciphertext）。从明文变成密文的过程称为加密（Encryption）； 由密文恢复出原明文的过程，称为解密（Decryption）。 　　所谓数据加密就是对原来的明文文件或数据按某种算法进行处理，使其成为不可读的一段代码，称为“密文”，使其只能在输入相应的密钥之后才能显示出本来的内容，这样可以保护数据不被窃取。 　　2加密的方法 　　数据加密技术一般分为两大类：对称加密算法和非对称加密算法。 　　对称式数据加密就是加密和解密使用同一个密钥。 　　对称加密算法，交易双方要使用同样的钥匙，安全性得不到保证。用户每次使用对称加密算法时，都要使用唯一钥匙，这会使得收发双方所拥有的钥匙数量很多，密钥管理困难，使用成本增高。 　　非对称式加密算法需要两个密钥进行加密和机密，这两个密钥分别是公开密钥（public key）和私有密钥（private key）。加密和解密使用不同的加密算法。例如：两个用户要加密交换数据，首先双方交换公钥，一方用对方的公钥加密，另一方用自己的私钥解密。显然，采用不对称加密算法，收发信双方在通信之前，收信方必须将自己早已随机生成的公钥送给发信方，而自己保留私钥。 　　由于不对称算法拥有两个密钥，因而特别适用于分布式系统中的数据加密。 　　3 DES算法的研究 　　3.1 DES的工作方式 　　DES（Data Encryption Standard）是IBM公司开发的单密钥对称加密解密算法。该算法利用56+8奇偶检验位（第8，16，24，32，40，48，56，64位）=64位的密钥对以64位为单位的块数据进行加密和解密。 　　3.2 DES 算法分析 　　3.2.1创建 16 个子密钥 　　当用户输入的密码长度为0时，使用缺省的64位密码，当用户输入的密码长度大于8字节时，前8个字节为有效的密码。 　　在加密时首先设定的密钥被转化为64位的二进制，然后按照密钥置换函数PC―1（8×7）进行压缩置换，变成56位，将其置换后的输出分为前28位C0和后28位D0两部分。再将2部分进行16轮的循环左移及压缩置换PC-2（8×6），最后生成16个48位的密钥。 　　（1）压缩置换到56位。 　　假设密钥：K（64位）=133457799BBCDFF1 　　即：K00110100 0101101111001101111011111 　　其中：第8、16、24、32、40、48、56、64位是奇偶校验位，不参加运算，实际密钥为65位 　　对K（64位）用PC―1（8×7）进行置换，去掉8个校验位，如图1所示。 　　图1：密钥置换函数PC―1（8×7） 　　这样，由K（64位），得到： 　　K’（56位）=1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111 　　（2）C0 和D0的分类。经过PC-1置换后，将置换后的输出分为前28位C0和后28位D0两部分，如图2所示。 　　图2： 密钥置换输出的划分 　　C0（28位）=1111000 0110011 0010101 0101111 　　D0（28位）=0101010 1011001 1001111 0001111 　　（3）再将两部分按照表进行16轮的循环左移，如图3所示。 　　图3循环左移示意图： 　　C1、D1分别为C0和D0左移1位，C3、D3分别为C2、D2左移2位….C16、D16分别为C15、D15左移一位，得到的C1D1-C16D16为： 　　C1=1110000 1100110 0101010 1011111 　　D1=1010101 0110011 0011110 0011110 　　C2=1100001 1001100 1010101 0111111 　　D2