一、TEA加密算法简介
TEA加密算法是由英国剑桥大学计算机实验室提出的一种对称分组加密算法。它采用扩散和混乱方法,对64位的明文数据块,用128位密钥分组进行加密,产生64位的密文数据块,其循环轮数可根据加密强度需要设定。
文件加密过程中,加法运算和减法运算用作可逆的操作。算*流使用异或运算和加法运算提供非线性特性,双移位操作使密钥和数据的所有比特重复地混合,最多16轮循环就能使数据或密钥的单个比特的变化扩展到接近32比特。因此,当循环轮数达到16轮以上时,该算法具有很强的抗差分攻击能力,128比特密钥长度可以抗击穷举搜索攻击,该算法设计者推荐算法迭代次数为32轮。
TEA加密算法本身非常简练,无论采用软件方式还是硬件方式,实现起来都非常容易。
1、TEA加密算法的C语言程序
加密过程
staticvoidcode(uint[]v,uint[]k) { uinty=v[]; uintz=v[]; //v(0)和v(1)为明文块 uintsum=; uintdelta=0x9e3779b9; uintn=; //n=32 ) { sum+=delta; y+=(z<<)+k[]^z+sum^(z>>)+k[]; z+=(y<<)+k[]^y+sum^(y>>)+k[]; } v[]=y; v[]=z; //v(0)和v(1)为密文块 }
解密过程:
staticvoiddecode(uint[]v,uint[]k) { uintn=; uintsum; uinty=v[]; uintz=v[]; uintdelta=0x9e3779b9; sum=delta<<; //由于进行16轮运算,所以将delta左移4位,减16次后刚好为0,32轮运算则左移5位 ) { z=(y<<)+k[]^y+sum^(y>>)+k[]; y=(z<<)+k[]^z+sum^(z>>)+k[]; sum=delta; } v[]=y; v[]=z; }
其中,64比特数据分为v[0],v[1]两个32比特数,128比特数据分为k[0]~k[3]的4个32比特数,delta由黄金数得到:delta=(25-1)231=0x9E3779B9。每一轮使用delta的不同倍数,使得倍数的所有比特频繁地变化。与DES相比,TEA采用了较长的密钥,可变的循环轮数,不存在DES算法中S盒的“陷门”问题,具有更好的安全性能。另外,无论是硬件实现还是软件实现,TEA都比DES更简单。因此,TEA是一种较为优秀的对称分组加密算法。
二、TEA加密算法的文件加解密实现
1、文件加密过程实现
(1)文件的完整读取
用string[]lines=System.IO.File.ReadAllLines(String)实现打开一个文件,并确保将文件的所有行都读入一个字符串数组,关闭该文件,得到完整的文件内容。
(2)文件内容、密钥预处理
读取的文件内容很可能包含大量的文本信息,这些文本信息可能包含中英文和一些标点符号,由此在进行加密前需要进行统一的编码格式转换,然后转换成字节数组,如:System.Text.Encodingchs=System.Text.Encoding.GetEncoding(_gb2312!);byte[]bytes=chs.GetBytes(String);以便加密可以顺利进行。使用不同的字符编码得到的字节数组不尽相同,例如,使用UTF8编码得到的字符串数组就比使用gb2312编码的略有膨胀。同样用该办法将密钥转换成字节数组。
(3)无符号整数数组与字节数组互转方法
为了使密钥和密文更难被破解和方便运用TEA加密算法,在密钥转换和内容转换时设计了两项办法。
a、字节数组转无符号整数
根据传入参数#字节数组V_字节数组下标i,判断如果下标加4后长度大于字节数组长度返回0;若小于字节数组长度,则执行如下或运算操作:
uint output; output=(uint)v[i]; output|=(]<<); output|=(]<<); output|=(]<<); return output;
即将字节数组中的下标位与下标后一位左移8位后进行或运算,将所得结果与下标后第二位左移16位后进行或运算,再将结果与下标后第三位左移24位后进行或运算,最终结果为一无符号整数。
b、无符号整数转字节数组
首先创建长度为4的字节数组V,然后将无符号整数与十六进制的0xFF进行与运算,所得结果存入V[0];将无符号整数右移动8位后与0xFF进行与运算,所得结果存入V[1];将无符号整数右移动16位后与0xFF进行与运算,所得结果存入V[2];将无符号整数右移动24位后与0xFF进行与运算,所得结果存入V[3];至此完成转换,经过验证,能正确还原字节数组。
(4)TEA加密算法加密
TEA加密算法的密钥长度为128位,首先判断密钥字节数组长度,如密钥字节数组长度小于16位,则将其长度扩展到16位,多余的位数用16进制的0×20代替(转换成10进制为32,ASCII码表的32对应为键盘的空格键,即用个空格代替)。然后将字节数组切分成4份,每4位为一新的字节数组,采用字节数组转无符号整数方法,完成密钥格式化成长度为4的无符号整数数组。
判断明文字节数组长度是否为偶数,如不是则用0×0增补一位。依次取两位,用字节数组转无符号整数方法转换成2位无符号整数数组,与密钥无符号整数数组进行TEA加密算法,重复上述操作,直到数组所有字节加密完成,复制进新的密文字节数组,至此完成文件加密过程。加密过程如图1所示。
2、文件解密过程实现
相比文件加密过程,文件解密过程较简单。首先运用加密过程的办法对密钥进行预处理,得到长度为4的无符号整数数组。同样运用加密过程使用的办法处理密文字节数组,依次取两位,用字节数组转无符号整数方法转换成2位无符号整数数组,与密钥无符号整数数组进行TEA解密算法,重复上述操作,直到数组所有字节解密完成,复制进新的密文字节数组,然后判断最末位是否0×0,如是则修剪最末位,得到明文字节数组,再进行转换则可以还原明文。
3、文件加密程序运行效果如下