hacker成長的代碼之路:窮舉(1)

                作者：kf_701  寫作時間：2005/4  Email:kf_701@21cn.com
                轉載請保留原作者信息，謝謝。

要求的專業知識：
        一：    精通OSI參考模型，精通網絡五層：物理層，數據鏈路層，網絡層，傳輸層，應用層。
                精通每一層的協議，數據報格式。精通網絡拓撲結構，第一層，第二層，第三層的網
                絡互聯，數據的轉發和路由等。
        二：    精通C語言程序設計，UNIX/LINUX程序設計，網絡程序設計。熟悉UNIX/LINUX系
                統操作，熟悉著名服務的基本配置，特性及使用的端口號。熟悉經典網絡命令的使用，
                如.netstat,ping,traceroute,netcat，arp等。
        三：    精通標準SQL語言，熟悉流行的數據庫使用，如：Oracle,Mysql等。掌握數據庫與
                WEB語言的結合使用。

    黑客編程，不能沒有窮舉算法，所謂的弱口令掃描，不過就是簡單的窮舉而已。
    下面是一段完整的窮舉算法代碼，不是我寫的。
    如果你沒有看它之前，自己可以寫出來，我想你的編碼技巧已相當高超。
    就這么多了，help yourself!

     1  #include<stdio.h>
     2
     3  #define MIN     9
     4  #define MAX     16
     5
     6  int main()
     7  {
     8          char dict[]="0123456789";/*abcdefghijklmnopqrstuvwxyz";*/
     9          long dictcount=sizeof(dict);
    10          char password[MAX+2];
    11          long index[MAX];
    12
    13          long nlength=MIN;
    14          register long j,i=0;
    15          int b_next;
    16
    17          while(nlength<=MAX)
    18          {
    19                  for(i=0;i<MAX;i++)
    20                          index[i]=0;
    21
    22                  b_next=1;
    23                  while(b_next)
    24                  {
    25                          for(i=0;i<nlength;i++)
    26                                  password[i]=dict[index[i]];
    27
    28                          password[i]='';
    29                          puts(password);         /* output one result */
    30
    31                          for(j=nlength-1;j>=0;j--)
    32                          {
    33                                  index[j]++;
    34                                  if(index[j]!=dictcount-1)
    35                                          break;
    36                                  else
    37                                  {
    38                                          index[j]=0;
    39                                          if(j==0)
    40                                                  b_next=0;
    41                                  }
    42                          }
    43                  }
    44                  nlength++;
    45          }
    46          exit(0);
    47  }

下面的文章，我我將利用這段代碼來寫一個FTP窮舉程序。
*****待續*****

原文轉自：http://www.kjueaiud.com