TEA Source Code

作者在 2010-07-23 00:20:04 发布以下内容
Here is source code for the Tiny Encryption Algorithm in a variety of forms:
ANSI C

void encipher(unsigned long *const v,unsigned long *const w,
   const unsigned long *const k)
{
   register unsigned long       y=v[0],z=v[1],sum=0,delta=0x9E3779B9,
                a=k[0],b=k[1],c=k[2],d=k[3],n=32;

   while(n-->0)
      {
      sum += delta;
      y += (z << 4)+a ^ z+sum ^ (z >> 5)+b;
      z += (y << 4)+c ^ y+sum ^ (y >> 5)+d;
      }

   w[0]=y; w[1]=z;
}

void decipher(unsigned long *const v,unsigned long *const w,
   const unsigned long *const k)
{
   register unsigned long       y=v[0],z=v[1],sum=0xC6EF3720,
                delta=0x9E3779B9,a=k[0],b=k[1],
                c=k[2],d=k[3],n=32;

   /* sum = delta<<5, in general sum = delta * n */

   while(n-->0)
      {
      z -= (y << 4)+c ^ y+sum ^ (y >> 5)+d;
      y -= (z << 4)+a ^ z+sum ^ (z >> 5)+b;
      sum -= delta;
      }
  
   w[0]=y; w[1]=z;
}

Please feel free to use any of this code in your applications. The TEA algorithm (including new-variant TEA) has been placed in the public domain, as have my assembly language implementations.



--------------------------------------------------------------------------------

基础知识 | 阅读 1606 次
文章评论,共3条
vfdff(作者)
2010-07-23 00:24
1
TEA是Tiny Encrypt Arithmetic的缩写.顾名思义就是一种比较简单的小型加密算法.它用一个16字节的密钥去加密一个8字节的明文.得到一个8字节的密文.也可以反向从密文解密出明文.具体的算法可以到网上搜索查阅.这里就不在赘述了
vfdff(作者)
2010-07-23 00:45
2
数据加密算法之 TEA 程序代码<br />
TEA(Tiny Encryption Algorithm) 是一种优秀的数据加密算法,虽然它比 DES(Data Encryption Standard) 要简单得多, 但有很强的抗差分分析能力,加密速度也比 DES 快得多,而且对 64 位数据加密的密钥长达 128 位,安全性相当好。 下面的程序来自卢开澄《计算机密码学》(清华大学出版社)。<br />
补充:为了使这段程序更加实用,我将其整理为几个单元, 分别用于 Delphi 和 C++Builder 。包括对数据流 TMemoryStream 和字符串的加密/解密功能, 对字符串的加密/解密还通过 Base64 编码/解码,保持加密后的字符串仍为字符串。Aug.17-01<br />
// v[2] : 64bit data, k[4] : 128bit key<br />
// note : input and output parameters must be in host byte-orders , v : inout parameter<br />
void encipher( unsigned long * const v, const unsigned long * const k )<br />
{<br />
&nbsp; &nbsp; register unsigned long y = v[0], z = v[1], sum = 0, delta = 0x9E3779B9,<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;a = k[0], b = k[1], c = k[2], d = k[3], n = 32;<br />
<br />
&nbsp; &nbsp; while ( n-- &gt; 0 )<br />
&nbsp; &nbsp; {<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;sum += delta;<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;y += ( z &lt;&lt; 4 ) + a ^ z + sum ^ ( z &gt;&gt; 5 ) + b;<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;z += ( y &lt;&lt; 4 ) + c ^ y + sum ^ ( y &gt;&gt; 5 ) + d;<br />
&nbsp; &nbsp; }<br />
&nbsp; &nbsp; v[0] = y;<br />
&nbsp; &nbsp; v[1] = z;<br />
}<br />
<br />
void decipher( unsigned long * const v, const unsigned long * const k )<br />
{<br />
&nbsp; &nbsp; register unsigned long y = v[0], z = v[1], sum = 0xC6EF3720, delta = 0x9E3779B9,<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;a = k[0], b = k[1], c = k[2], d = k[3], n = 32;<br />
<br />
&nbsp; &nbsp; // sum = delta &lt;&lt; 5, in general sum = delta * n<br />
&nbsp; &nbsp; while ( n-- &gt; 0 )<br />
&nbsp; &nbsp; {<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;z -= ( y &lt;&lt; 4 ) + c ^ y + sum ^ ( y &gt;&gt; 5 ) + d;<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;y -= ( z &lt;&lt; 4 ) + a ^ z + sum ^ ( z &gt;&gt; 5 ) + b;<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;sum -= delta;<br />
&nbsp; &nbsp; }<br />
&nbsp; &nbsp; v[0] = y;<br />
&nbsp; &nbsp; v[1] = z;<br />
}<br />
说明:(1)加密后得到的字符串长度必定是 8 的倍数<br />
&nbsp; &nbsp;&nbsp; &nbsp;(2)
vfdff(作者)
2010-08-02 00:46
3
QQ通信协议介绍<br />
要通过抓取数据包来破争QQ密码.首先要对QQ的通信协议有一定的了解.只是通过抓包来分析的话,工作量是相当巨大的.幸好现在网上有一些开源的QQ项目.例如lumaqq.perl-oicq等.这要关我们就可以轻易了解QQ基本的通信协议了.QQ的通信协议是一套基于二进制数据的自己开发的应用层网络协议.其中使用一些公司的加密算法.QQ基本通信协议支持udp和tcp两种基本协议方式.两种方式的基本数据结构是一样的.只是 tcp包多了一个描述长度的头部.那么我们就来看看QQ的登录过程是怎么样.<br />
首先QQ客户端向服务器发送一个请求登录令牌的数据包.服务器返回登录令牌.这个令牌是在服务器端生成的.和客户端的IP地址,版本信息等数据相关.以后会用到这个令牌去进行其他操作.<br />
在QQ客户端得到登录令牌之后.就会向服务器发送一个包含登录信息的登录请求.要求登录.服务顺会首先看看客户端的号码.I守址和版本是否可以在本服务器上进行登录.如果可以的话,就验证客户端的登录信息是否与服务器上保存的登录信息进行比较.匹配的就向客户端返回一个登录成功的数据包.不匹配返回登录失败.因为QQ的服务器有很多台.可能要分管不同的QQ版本.IP等.所以如果客户端的号码.IP地址和版本无法在本服务器进行登录. 服务器就返蜀犬吠日一个重定向包.让客户端去另外一台服务器登录.其实整个QQ登录过程就是这么简单的两个步骤.<br />
了解了QQ登录的过程后.我们还需要知道具人本的数据包格式.以便解析出我们需要的数据内容.QQ登录过程的数据包分为头部.内容和尾部三个部分.其中头的格式固定为:0x02客户端版本 命令 序列号 QQ号码. 其中0x02是1个字节的标志;客户端版本2个字节.用于表示QQ客户端的版本;命令2个字节.表示要发送的命令类型.例如请求登录令牌登录请求等;序列号是一个2字节的随机数,在一次QQ会话中通过它来确认回应包是否对应请求包.QQ客户端默认每次加1;QQ号码就是4字节的QQ 号.对于服务器来说是每个字段是无所谓的.QQ登录过程数据包的尾部固定为0x03.<br />
1. 请求登录令牌包<br />
包内容就是对一次命令的具体信息,对于第一次发送的请求登录令牌包来说,包命令是0x0062,整个请求包如下所示;<br />
而服务器返回包则相对复杂一些,如下所示;<br />
<br />
<br />
其中0x18表示登录令牌的长度,现在QQ默认的登录令牌长度是0x18.这个令牌是在服务器端生成的.具体的生成算法我们当然还无从得知,应该是参考了 QQ客户端的I守址.端口和其他一些信息生成这个令版的,因为你把在A机器上得到的令牌用到B机器上,你就会登录不了.如果你把A机器上的IP给改了.你照样也登录不了.<br />
2. 登录包.<br />
对于我们嗅探QQ密码来说,最重要的就是这个登录包.在这里包含了和QQ密码相关的信息.登录包的具体结构如下;<br />
<br />
&nbsp; &nbsp;其中初始密钥是一个16字节的随机数,用于本身的加密.这里最重要的就是密码密钥加密的一个空字符串.<br />
&nbsp; &nbsp;所谓密码密钥就是用QQ口呤进行两次MD5加密后得到的密文,然后以这个密文作为密钥去加密一个空字符串,这次加密使用了反馈的 TEA算法,加密结果放在 QQ登录包里,让服务器去验证,由于QQ的加密算法使用特殊的填充机制使用QQ服务器可以验证出用户密码是否正确,这个会在后面进行详细的解释.QQ登录包里面还有一些诸如登录状态,登录令版和很多未知的内容.但是这些对于我们破解QQ密码来说都没有什么太大的作用.<br />
需要特别提到的是,前面的请求登录令牌包是不加密的,而这个登录包除了初始密钥本身以外的部分都要用初始密钥进行加密,加密算法同样是反馈的TEA.<br />
QQ服务器在收到这个登录包之后,首先要用初始密钥解密登录包后面的部分,如果解密成功,就会用保存在服务器上的密信息去解密密码密钥加密的那个空字符串密文,我现在还不确定QQ服务器上保存的是密码明文还是密码密钥.猜测是密码密钥.这样服务器就用密码密钥去解密那段16位密文,如果用户提交的密码是正确的.才可以解密成功.否则解密函数会返回空,认证就失败了.当验证QQ客户端密码准确无误后.就返回一个登录成功包.格式如下:<br />
<br />
QQ的加密算法<br />
了解了上面的QQ登录的通信协议之后还不足以破解QQ密码,我们还需要掌握QQ的加密算法.前面提到了,密码密钥是用户密码进行两次 MD5加密之后得到的结果.然后再用空个结果作为密钥使用TEA算法进行加密.TEA是Tiny Encrypt Arithmetic的缩写.顾名思义就是一种比较简单的小型加密算法.它用一个16字节的密钥去加密一个8字节的明文.得到一个8字节的密文.也可以反向从密文解密出明文.具体的算法可以到网上搜索查阅.这里就不在赘述了.<br />
但是QQ使用的TEA虽然是标准的TEA.但是QQ却使用了一种自己特殊的填充反馈机制,QQ消息被分为多个加密单元.每一个加密单元都是8字节.使用 TEA进行加密.加密结果再作为下一个单元的密钥.如果明文本身的长度不是8的倍数.那么还要进行填充.使其成为8的倍数.填充的时候会用一个32位随机数存放于明文的开始位置.再在明文的最后用0填充为整个长度是8的倍数.由于会向后反馈这样即使对于相同的明文,因为使用了不同的随机数.也会产生完全不同的密文.<br />
使用这种特殊的填充反馈算法所导致的结果就是,一段密文只能用加密它的密钥进行解密.如果使用不正确的密钥.就无法得到正确的填充结果.最常见的就是解密后得到的填充数值不是0,这样就判断解密失败.<br />
服务器正式根据这种机制来确定客户端口的密码是否正确的.这也是我们破解QQ密的原理所在.<br />
穷举破解QQ密码<br />
有了以上的思路.只要写出程序就可以实现QQ密码的破解了.首先是抓包.我使用了winpcap来抓包.这样在HUB环境下可以抓到所有的QQ包.在交换环境中.我们可以使用一些ARP欺骗工具.同样可以抓到特定IP所发出的包.还有QQ的加密算法的实现.参考网上的perl- oicq和lumaqq等代码也可以轻易实现.然后用字典或者暴力破解的方法对密文进行解密即可.解密的过程用伪代码表示如下:结果=decrypt(密文,MD5(MD5(密 码))),如果结果不为空的时候就是正确的密码.<br />
五. 实际破解过程<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;我写了一个程序来未例整个破解的过程.由于仅仅是用于示意.程序写得较为粗糙.加密算法都没有进行优化,这样在破解速度上并不是很快.如果用汇编去实现的话速度还能提高很多.具体的用法是这样的.<br />
&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;要使用这个程序必需首先安装winpcap3.0,这样你才能抓包.安装完winpcap后,直接运行 qqscrak.exe.会出现如图2所示的界面.<br />
<br />
图2<br />
里面列出的是你机器上的网卡,选中要抓包的网卡,然后点OK.进行抓包界面.如图3<br />
<br />
图3<br />
这样就开始sciff网络上所有的QQ包了.当有QQ进行登录的时候,程序会抓到QQ登录包.下面的密破解按钮就变为黑
游客请输入验证码
浏览1936998次