首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 峰会 看雪商城 证书查询
  1. 社区
  2. 2)PEDIY Crackme竞赛2007
    3. 发新帖
*已破* [PEDIY Crackme 竞赛 2007] [第四回] 第 2 队 - 不懂算法
发表于: 2007-6-15 12:03 17034

*已破* [PEDIY Crackme 竞赛 2007] [第四回] 第 2 队 - 不懂算法

riijj 活跃值
7
2007-6-15 12:03
17034

查看主题内容

收藏
免费 ・0
支持
分享
最新回复 (143)
ccfer
雪    币： 8209
活跃值： (4528)
能力值： ( LV15，RANK：2473 )
在线值：
发帖
回帖
粉丝
私信
126 楼
方程实在不会解，看到别人的结果，模仿一个：
xuwei
[0MZ9?pe49%&90~.48 !E995BC1CA95EC93F1
2007-6-15 21:59
0
wscc
雪    币： 200
能力值： (RANK：10 )
在线值：
发帖
回帖
粉丝
私信
127 楼
结束是结束了，可这个是这么搞定的，我到现在都是一头雾水～～～～～～～～

得分：596 x 2/3 = 397
2007-6-15 22:05
0
playboyjin
雪    币： 264
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
128 楼
观战中。。。。。
2007-6-15 22:06
0
riijj
雪    币： 2319
活跃值： (565)
能力值： (RANK：300 )
在线值：
发帖
回帖
粉丝
私信
129 楼
(评审)  判定 crackme 被成功破解了

发出时间 : 2007-06-15, 12:03
完结时间 : 2007-06-15, 21:59

被罚扣分 : 总分1/3

分数 : 397
2007-6-15 22:23
0
ylp1332
雪    币： 281
活跃值： (3030)
能力值： ( LV12，RANK：610 )
在线值：
发帖
回帖
粉丝
私信
130 楼
[QUOTE=shoooo;322684]刚刚看到，解方程我在行啊
x[1]= 90.992249   x[2]= 48.016506   x[3]= 77.028229   x[4]= 90.004341   
x[5]= 57.018345   x[6]= 63.008533   x[7]= 111.977570   x[8]= 1...[/QUOTE]

这组解看起来就合理多了
解应该都是整数
2007-6-15 22:32
0
riijj
雪    币： 2319
活跃值： (565)
能力值： (RANK：300 )
在线值：
发帖
回帖
粉丝
私信
131 楼
大家辛苦了

明天出场的是

第 14 队 - seya
2007-6-15 22:53
0
seya
雪    币： 328
活跃值： (10)
能力值： ( LV9，RANK：210 )
在线值：
发帖
回帖
粉丝
私信
132 楼
-121683       -121683
1504646       1504646
-2946186      -2946186
-11864958     -1186958 !
-6867922      -6867922
-9344860      -9344860
-9620610      -9620610
1926374       1926374
979553        979553
-5106672      -5160672 !
-1603989      -1603989
935443        935443
1620348       1620348
1823579       1823579
-12408329     -12408329
3381613       33816113 !
-61021229     -6102129 !
4566102       4566102
-3403914      -3403914
6001704       6001704
-2142312      -2142312
-11839530     -11839530
-32600682     -3260082 !
10541251      10541251
140917        140917

前面的是SHOOOO的解代入虚伪的方程左端算出来的，后面一组是虚伪的方程右端
标记叹号的是两者不一致的地方
结论一、虚伪同志查错了，一共只需要20个等式成立即可注册成功，而不是21个，这和多元方程组的特点相符合。
推论一、神神气气的不懂老师用自己拟定的20个数x0~x19代入不同的系数组，共得到25个等式，然后把其中5个的右边故意改错，于是本来解20个方程联立而成的20元方程组的简单题目变成现在这个复杂的东西，那么如果他把多于5个改成错误的，那么结果会是如何？应该存在无数多组解？或者？那么又该怎么解少于20个方程组成的20元方程组呢？
猜想一、在可取值的范围里（ASCII能表达的字符），SHOOOO的解是唯一解。根据是有错误的5个方程右边存在太明显的相似：不是删掉某位数字，就是交换两位数字的顺序。在此严厉批评不懂同志偷懒做法 就是说，SHOOOO的解就是不懂老师原来拟定的那组解，所以我们才能这么清楚的看到不懂是如何改（错）的。
公理一、如果猜想一是错的，那么SHOOOO=不懂算法OR本作品为他们合作，否则在无穷多组解中没可能这么巧找到不懂拟定的那组解。

如果SHOOOO和不懂算法对以上推理有异议，请速度回帖！

（如果我的推理有问题，也快点告诉我，我改进下思考问题的方式。）

答案只有一个： （柯南状）

PS：看到这里的同志给与表扬，哦哈哈

以上“部分”属于扯淡。那么最后说几句真心的话，不懂算法的算法的确叫人佩服，足见其真才实学，SHOOOO的解如此敏捷，且神龙见首不见尾，真有传说中的高手风范，不负多年的大名。

我辈正该向两位学习！！！！！

最后的感言：不懂算法真坏啊，这个方程的解包含的那些不常用字符深刻误导了我，我本来以为是在16进制元组里取数，最多包含所有的英文字母和数字，没想到。。。
2007-6-16 01:36
0
yaleond
雪    币： 244
活跃值： (10)
能力值： ( LV4，RANK：50 )
在线值：
发帖
回帖
粉丝
私信
133 楼
太有才了.
2007-6-16 08:48
0
鸡蛋壳
雪    币： 427
活跃值： (412)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
134 楼
CrackMe 是破解我不是算计我，自然是多种方式了。
2007-6-16 11:33
0
moshior
雪    币： 201
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
135 楼
很有才..........
2007-6-16 14:00
0
newsearch
雪    币： 257
活跃值： (369)
能力值： ( LV12，RANK：370 )
在线值：
发帖
回帖
粉丝
私信
136 楼
如果唯一解，方程将排除几个错误的，则只剩20个；如果是超定，则只有拟合解。
够猛
2007-6-18 09:08
0
kanxue
雪    币： 50161
活跃值： (20605)
能力值： (RANK：350 )
在线值：
发帖
回帖
粉丝
私信
137 楼
将heXer解这个方程的代码帖份上来，真是牛人呀

#include <windows.h>
#include <stdio.h>
#include <math.h>
#define n 20
int az,bz,cz,dz,ez;
float b[n];
float l[n][n],x[n]; 
float a[n][n];
float aa[n+5][n+5] = {
{24861,   -7743,  32344,  -32179,  18082,  -18373,  30399,  25827,  -10897,  -22044,  -18411,  30275,  -25423,  -7376,  774,  -27389,  956,  -27983,  -31784,  -19372,  0,0,0,0,0},
{-20712,   -22760,  16073,  11813,  30669,  26709,  13777,  -4315,  10770,  27263,  -15587,  6729,  -14067,  -11692,  -19448,  -26888,  2592,  -557,  23042,  1803,  0,0,0,0,0},
{23202,   -2325,  -17269,  1236,  28897,  20923,  -27651,  101,  -25191,  8134,  -18655,  -29478,  -26902,  2546,  -407,  23532,  -3403,  -13748,  12734,  -909,  0,0,0,0,0},
{49820,   -29846,  -67524,  8734,  50112,  -7276,  -75692,  -114418,  -53490,  44060,  46724,  19028,  -96052,  14522,  42858,  108334,  -60008,  100098,  27324,  -123144,  0,0,0,0,0},
{-4881,   8922,  -21229,  21072,  28137,  -18441,  -30177,  -24620,  -9999,  24977,  8121,  18613,  -20107,  -24736,  -9620,  26214,  -12161,  17916,  -17831,  -32169,  0,0,0,0,0},
{10430,   -26153,  4992,  -8395,  30215,  -25227,  -8016,  -31452,  -20456,  -23596,  -13342,  14060,  5239,  -9201,  -27583,  -323,  23806,  4297,  6125,  -12095,  0,0,0,0,0},
{-15488,   -7052,  -1832,  -18879,  28746,  -20429,  -23685,  13052,  1947,  31219,  -28505,  -30080,  -24936,  -8967,  -28347,  30596,  -26471,  3954,  5005,  8437,  0,0,0,0,0},
{-32509,   17004,  14853,  7829,  -17659,  -32730,  16283,  -12499,  16813,  14229,  -5791,  5950,  -11523,  20000,  24637,  -7011,  1966,  -31281,  21015,  27951,  0,0,0,0,0},
{-24132,   -11592,  -19775,  -25820,  -6080,  5006,  -8441,  30064,  24733,  7325,  16013,  11617,  30029,  -24619,  10002,  24755,  7397,  -16249,  4567,  7007,  0,0,0,0,0},
{-77624,   -75332,  46387,  16560,  120753,  59698,  17646,  107,  34257,  113008,  -75266,  -9893,  -67137,  -44043,  -86691,  -50068,  -18695,  2283,  74131,  13846,  0,0,0,0,0},
{12405,   32603,  -257,  24022,  5003,  8431,  -19625,  -26310,  4480,  -6723,  -2907,  15368,  -9511,  -26570,  -3631,  13004,  -1791,  -19012,  -28312,  30710,  0,0,0,0,0},
{29791,   -23845,  -12533,  -16705,  -3081,  14803,  -7669,  -32589,  -16746,  -2947,  15241,  -9099,  -27919,  31997,  31049,  27953,  -17843,  32133,  31493,  -29403,  0,0,0,0,0},
{32204,   31725,  -30161,  24675,  7139,  -15409,  -7313,  -983,  21654,  -30041,  25067,  8419,  -19589,  26431,  -12873,  15595,  10255,  -25585,  6851,  -14469,  0,0,0,0,0},
{7823,   17643,  16943,  -14657,  -9769,  25731,  10587,  -26669,  3311,  -2909,  -15365,  -7457,  -513,  -23189,  14675,  7251,  15775,  10843,  -27505,  -581,  0,0,0,0,0},
{-16130,   -4959,  8670,  -20409,  -23753,  -12833,  -15725,  6281,  -12607,  -16463,  3871,  4737,  -7565,  160,  -25387,  -7497,  -382,  -23617,  13277,  -2685,  0,0,0,0,0},
{55421,   91735,  -79249,  77943,  34211,  -6397,  -8317,  -14665,  27145,  -64933,  41111,  -11329,  -70365,  74187,  -54713,  59764,  40381,  -26951,  8053,  -35355,  33816113},
{-50618,   130767,  -134388,  -53818,  74319,  -33166,  -110627,  -98646,  39464,  -97256,  -109540,  51572,  -104032,  133789,  -172490,  93234,  109010,  -51138,  -129070,  -103954,  0,0,0,0,0},
{5731,   10811,  27401,  -16041,  5249,  9237,  22261,  -32023,  -18595,  29677,  23473,  3213,  2589,  -551,  23065,  1881,  -31007,  21913,  -30887,  -22304,  0,0,0,0,0},
{-26392,   4215,  -5861,  -5725,  -6169,  4719,  7507,  16611,  -13573,  -13309,  14171,  -5605,  -6561,  3439,  3327,  -2961,  15195,  -8949,  -28409,  -30397,  0,0,0,0,0},
{17466,   -16365,  -4191,  11178,  28599,  -19953,  -25242,  -7971,  31602,  29759,  -23741,  12872,  1363,  29315,  22291,  -32121,  18275,  19007,  -21397,  20527,  0,0,0,0,0},
{28640,   -20087,  24805,  -7563,  -167,  -24319,  10985,  27969,  -17895,  -31963,  -18791,  29037,  -21383,  -20572,  -23221,  -14570,  10053,  24925,  -7955,  -31655,  0,0,0,0,0},
{-8559,   29682,  -23489,  -13695,  12910,  -1487,  -20008,  -25063,  8555,  -20033,  -24981,  8823,  -20909,  22120,  -31563,  20097,  24957,  -8059,  -31315,  -20907,  0,0,0,0,0},
{25559,   -89270,  -12425,  -9144,  85396,  -84918,  -46309,  -62333,  -42773,  -100465,  -63499,  38967,  13128,  -27052,  -105814,  -2850,  102425,  -9022,  49262,  -13981,  0,0,0,0,0},
{-28181,   -31141,  21475,  29457,  22755,  -869,  22027,  31259,  28639,  20083,  24911,  -7909,  -31805,  19307,  -22377,  17327,  15911,  11287,  28955,  21115,  0,0,0,0,0},
{-8987,   28285,  -18927,  28593,  19933,  24421,  6309,  -12699,  -16163,  -4851,  -9023,  -28167,  -31187,  21325,  -28967,  28574,  19871,  24219,  -5649,  -6417,  0,0,0,0,0}
};
float bb[n+5] = {-121683, 1504646, -2946186, -1186958, -6867922, -9344860, -9620610, 1926374, 979553, -5160672, -1603989, 935443, 1620348, 1823579, -12408329, 33816113, -6102129, 4566102, -3403914, 6001704, -2142312, -11839530, -3260082, 10541251, 140917};
int fk() 
{
 int i,j,k,on,m,T,temp;
 on=0; 
 for (k=0;k<n;k++) 
 {   
  T=k; 
  for (m=k+1;m<n;m++)
  {
   if(fabs(a[T][k])<fabs(a[m][k]))
   {
    T=m;
   }
   if (T!=k) 
   { 
    for (m=k;m<n;m++) 
    { 
     temp=a[k][m]; 
     a[k][m]=a[T][m]; 
     a[T][m]=temp; 
    }
    temp=b[T];b[T]=b[k];b[k]=temp; 
   }
  }
 
  if (a[k][k]==0&&k!=n-1) 
  { 
   //printf("erro!   eixt\n"); 
   on=1; 
  } 
  if (a[k][k]!=0)   
  { 
   for (i=k+1;i<n;i++) 
   { 
    l[i][k]=a[i][k]/a[k][k];
    b[i]=b[i]-l[i][k]*b[k];
    for (j=k+1;j<n;j++)
    {
     a[i][j]=a[i][j]-l[i][k]*a[k][j];
    }
   } 
  } 
 } 
 if (a[n-1][n-1]==0) 
 { 
  //printf("没有唯一解\n"); 
  on=1; 
 } 
 
 if (on==0) 
 { 
  x[n-1]=b[n-1]/a[n-1][n-1]; 
  for (i=n-2;i>=0;i--) 
  { 
   x[i]=b[i]; 
   for (j=i+1;j<n;j++) 
    x[i]=x[i]-a[i][j]*x[j]; 
   x[i]=x[i]/a[i][i]; 
  } 
 
  for (i=0;i<n;i++)
  {
   if ((x[i]<0) || (x[i]>255))
   {
    on = 1;
   }
  }
  if (on == 0)
  {
   printf("exclude lines:%d,%d,%d,%d,%d\n",ez+1,dz+1,cz+1,bz+1,az+1);
   for (i=0;i<n;i++) 
   {   
    printf("x[%d]= %f   ",i+1,x[i]); 
 
    if (i%4==3) 
     printf("\n"); 
   }
   printf("\n"); 
   //getchar();
  }
 } 
 return 0; 
}
 
int main()
{
 int i,j,l;
 for (az=0;az<n+5;az++)
 {
  for (bz=0;bz<az;bz++)
  {
   for (cz=0;cz<bz;cz++)
   {
    for (dz=0;dz<cz;dz++)
    {
     for (ez=0;ez<dz;ez++)
     {
      i=0;
      for (l=0;l<n+5;l++)
      {
       if ((l==az)||(l==bz)||(l==cz)||(l==dz)||(l==ez))
       {
        continue;
       }
       for (j=0;j<n;j++)
       {
        a[i][j] = aa[l][j];
       }
       b[i] = bb[l];
       i++;
      }
      fk();
     }
    }
   }
  }
 }
 return 0;
}
上传的附件：
2007-6-18 15:46
0
arries
雪    币： 220
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
138 楼
将heXer解这个方程的代码帖份上来，真是牛人呀

[/QUOTE]

这个引用太有才了
2007-6-18 16:45
0
kanxue
雪    币： 50161
活跃值： (20605)
能力值： (RANK：350 )
在线值：
发帖
回帖
粉丝
私信
139 楼
太虚伪了 和 heXer不是同一人。
2007-6-18 16:48
0
arries
雪    币： 220
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
140 楼

我也没说同一人，只说有才而已
2007-6-18 17:04
0
airport
雪    币： 212
活跃值： (10)
能力值： ( LV4，RANK：50 )
在线值：
发帖
回帖
粉丝
私信
141 楼
[QUOTE=kanxue;323928]将heXer解这个方程的代码帖份上来，真是牛人呀

#include <windows.h>
#include <stdio.h>
#include <math.h>
#define n 20
int az,bz,cz,dz,ez;
float b[n];
fl...[/QUOTE]

太有才了!!!!!
2007-6-24 21:04
0
ysfeagle
雪    币： 177
活跃值： (12)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
142 楼
我一路看到这里
我都看傻了
为传说中的诸位高手的精湛技艺所折服哦~~
学习去了哦~~
2007-6-25 16:21
0
bbsac
雪    币： 0
能力值： (RANK：10 )
在线值：
发帖
回帖
粉丝
私信
143 楼
ddddddddddddddddd
2007-8-8 14:31
0
andys
雪    币： 201
活跃值： (10)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
144 楼
支持一下！！
2009-8-21 22:49
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//