• 标 题:关于ShowDep 4.0 beta 1的注册码判断算法求逆问题 (1千字)
  • 作 者:郭大志
  • 时 间:2000-6-7 12:48:59
  • 链 接:http://bbs.pediy.com

这个东西判断注册码用的是两个迭代,这两个迭代用的是同样的计算
公式,且前一个迭代的输出作为后一个迭代的输入。第一个是对
Name进行迭代,第二个则是对Serial进行迭代。迭代过程中要查一
个表。假定你输入的注册码是“11223344”,则Serial[ ]={0x44,
0x33,0x22,0x11}。

迭代是针对3个长整数(a,b,c)来进行的,用a[k]、b[k]、c[k]分别表示第k轮迭代之前这3个长整数的值,
用a[k+1]、b[k+1]、c[k+1]分别表示第k轮迭代之后这3个长整数的值,
用Name[k]和Serial[k]分别表示你输入的名字和注册码的第k个字节的值,则有迭代公式:
1、a[k+1] = (a[k] >> 8) ^ Table[4 * ((a[k] & 0xFF) ^ Name[k])];
2、b[k+1] = ((a[k+1] & 0xFF) + b[k]) * 0x08088405 + 1;
3、c[k+1] = (c[k] >> 8) ^ Table[4 * ((c[k] & 0xFF) ^ (b[k+1] >> 24))];
迭代的初始条件为a[0]=0x12345678,b[0]=0x23456789,c[0]=0x34567890。

以上是针对Name进行迭代,之后还要对Serial进行迭代,将上面的Name[k]用Serial[k]代替即可。
对Name进行迭代后得到的三个长整数将作为对Serial进行迭代的初始值。

注册码正确的条件为:最终得到的第3个长整数为0,即c = 0。

谁能将这个算法求逆? 这个也许是密码学里头的某种算法,不知谁懂这个?