基于bwt和对称密钥的加密算法 encryption algorithm based on bwt and symmetric key.pdfVIP

第49卷第2期 奶弘．技发 Vbl．49NO．2 2009年2月 Telecommunication Feb．2009 Engineering 文章编号：1001—893X(2009)02—0077．03 基于BWT和对称密钥的加密算法木 卿 静 (成都信息工程学院，成都610225) 摘要：用Burrows-Wheeler变换(Burrows—Wheeler 行程长度编码(Run Length 一种采用对称密钥方案的数据加密算法，具有较强的抗攻击能力。 关键词：通信安全；数据加密；对称密钥；BWT；RLE 中图分类号：TN918 文献标识码：A B BasedonWTand EncryptionAlgorithm SymmetricKey QINGJing order is the Abstract：Theof size plaintextchangedbyBWT(Burrows-WheelerTransformation)，and of isreducedRLE(Run XOR with isexecuted． ciphertext by LengthEncoding)，thenoperationkeys Thisisadata basedon has anti—atmck encryption symmetric algorithm key，whichs仕ong capability． words：communication Key security；symmetrickey；dataencryption；BWT；RLE 1 引 言 2 Burrows—Wheeler变换 数据加密技术是通信安全的重要保证，数据加 密技术的核心是加密算法。根据加密算法中密钥方 Wheeler Burrows和 案的不同，可以把加密技术分为两种体制，即对称 David 密钥体制和非对称密钥体制。对称密钥体制的特点 据压缩的数据变换方法。BWT的基本思想是将字 是加密和解密使用相同的密钥，DES(Data符流分成若干块，对块即字符串轮转后产生的矩阵 Standard)算法是其典型代表；非对称密进行排序，然后再抽取矩阵的某列作为变换结果代 Encryption 钥体制的特点是加密和解密使用不同的密钥，当 替原串。以下用一个简单的例子说明BWT的变换 然，加密密钥与解密密钥之间存在一定的关系， 过程。 Shamir RSA(RivestAdleman)算法是其典型代表。 对称密钥体制作为古老的加密技术，由于其运 算量相对较小、速度快捷、破译困难，因此至今仍 被广泛应用。本文介绍的加密算法是基于对称密钥 所，以∞～昕作行向量构造原始轮转矩阵P，如图 的，便于使用者在众多的算法中多一种