*已破* [PEDIY Crackme 竞赛 2007] [第四回] 第 2 队 - 不懂算法-2)PEDIY Crackme竞赛2007-看雪-安全社区|安全招聘|kanxue.com

ccfer

雪币： 8209

活跃值： (4559)

能力值：

( LV15，RANK：2473 )

在线值：

发帖

84

回帖

1529

粉丝

108

关注

私信

ccfer 16: 126 楼

方程实在不会解，看到别人的结果，模仿一个：
xuwei
[0MZ9?pe49%&90~.48 !E995BC1CA95EC93F1

2007-6-15 21:59

0

wscc

雪币： 200

能力值： (RANK：10 )

在线值：

发帖

1

回帖

132

粉丝

0

关注

私信

wscc: 127 楼

结束是结束了，可这个是这么搞定的，我到现在都是一头雾水～～～～～～～～

得分：596 x 2/3 = 397

2007-6-15 22:05

0

playboyjin

雪币： 264

活跃值： (10)

能力值：

( LV2，RANK：10 )

在线值：

发帖

2

回帖

74

粉丝

0

关注

私信

playboyjin: 128 楼

观战中。。。。。

2007-6-15 22:06

0

riijj

雪币： 2319

活跃值： (565)

能力值： (RANK：300 )

在线值：

发帖

150

回帖

1307

粉丝

11

关注

私信

riijj 7: 129 楼

(评审) 判定 crackme 被成功破解了

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

被罚扣分 : 总分1/3

分数 : 397

2007-6-15 22:23

0

ylp1332

雪币： 281

活跃值： (3260)

能力值：

( LV12，RANK：610 )

在线值：

发帖

41

回帖

184

粉丝

3

关注

私信

ylp1332 15: 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 )

在线值：

发帖

150

回帖

1307

粉丝

11

关注

私信

riijj 7: 131 楼

大家辛苦了

明天出场的是

第 14 队 - seya

2007-6-15 22:53

0

seya

雪币： 328

活跃值： (10)

能力值：

( LV9，RANK：210 )

在线值：

发帖

17

回帖

134

粉丝

0

关注

私信

seya 5: 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 )

在线值：

发帖

2

回帖

142

粉丝

0

关注

私信

yaleond 1: 133 楼

太有才了.

2007-6-16 08:48

0

鸡蛋壳

雪币： 427

活跃值： (412)

能力值：

( LV2，RANK：10 )

在线值：

发帖

456

回帖

3147

粉丝

9

关注

私信

鸡蛋壳: 134 楼

CrackMe 是破解我不是算计我，自然是多种方式了。

2007-6-16 11:33

0

moshior

雪币： 201

活跃值： (10)

能力值：

( LV2，RANK：10 )

在线值：

发帖

0

回帖

8

粉丝

0

关注

私信

moshior: 135 楼

很有才..........

2007-6-16 14:00

0

newsearch

雪币： 257

活跃值： (369)

能力值：

( LV12，RANK：370 )

在线值：

发帖

14

回帖

342

粉丝

2

关注

私信

newsearch 9: 136 楼

如果唯一解，方程将排除几个错误的，则只剩20个；如果是超定，则只有拟合解。
够猛

2007-6-18 09:08

0

kanxue

雪币： 56003

活跃值： (21425)

能力值：

(RANK：350 )

在线值：

发帖

2381

回帖

17060

粉丝

568

关注

私信

kanxue 8: 137 楼

将heXer解这个方程的代码帖份上来，真是牛人呀

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

#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;
}

上传的附件：

Test.rar （2.34kb，19次下载）

2007-6-18 15:46

0

arries

雪币： 220

活跃值： (10)

能力值：

( LV2，RANK：10 )

在线值：

发帖

1

回帖

76

粉丝

0

关注

私信

arries: 138 楼

将heXer解这个方程的代码帖份上来，真是牛人呀

[/QUOTE]

这个引用太有才了

2007-6-18 16:45

0

kanxue

雪币： 56003

活跃值： (21425)

能力值：

(RANK：350 )

在线值：

发帖

2381

回帖

17060

粉丝

568

关注

私信

kanxue 8: 139 楼

太虚伪了和 heXer不是同一人。

2007-6-18 16:48

0

arries

雪币： 220

活跃值： (10)

能力值：

( LV2，RANK：10 )

在线值：

发帖

1

回帖

76

粉丝

0

关注

私信

arries: 140 楼

我也没说同一人，只说有才而已

2007-6-18 17:04

0

airport

雪币： 212

活跃值： (10)

能力值：

( LV4，RANK：50 )

在线值：

发帖

3

回帖

21

粉丝

0

关注

私信

airport 1: 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