萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 實作 MD5 彩虹表生成與密碼字典攻擊原理

本文展示如何使用 PHP 生成 MD5 雜湊字典(彩虹表),並演示簡易的字典攻擊流程。程式碼以字母(大小寫)與數字為字元集,生成長度 1~4 位的所有組合,計算其 MD5 值並存入檔案,供後續比對破解使用。

字典生成核心程式碼

$sRand = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
$length = strlen($sRand);

if (!($dir = @opendir("/dic"))) {
    mkdir("dic", 0777);
}

for ($q = 0; $q < $length; $q++) {
    $op = ($q > 25 && $q < 52) ? 'cap' : '';
    $fp = fopen("./dic/" . $op . $sRand[$q] . ".txt", "w");
    $crack = $sRand[$q];
    fputs($fp, $crack . "|" . md5($crack) . " ");

    for ($m = 0; $m < $length; $m++) {
        $crack = $sRand[$q] . $sRand[$m];
        fputs($fp, $crack . "|" . md5($crack) . " ");
        for ($l = 0; $l < $length; $l++) {
            $crack = $sRand[$q] . $sRand[$m] . $sRand[$l];
            fputs($fp, $crack . "|" . md5($crack) . " ");
            for ($o = 0; $o < $length; $o++) {
                $crack = $sRand[$q] . $sRand[$m] . $sRand[$l] . $sRand[$o];
                fputs($fp, $crack . "|" . md5($crack) . " ");
            }
        }
    }
    fclose($fp);
}

密碼破解比對邏輯

$afcontent = file("./dic/" . $op . $sRand[$s] . ".txt", "r");
foreach ($afcontent as $sdics) {
    $adics = explode("|", $sdics);
    if (substr($adics[1], 0, 32) == $md5_pwd) {
        // 找到匹配明文
    }
}

安全提醒

  • 此為教學範例,實際破解受限於字元集與長度,複雜密碼難以破解。
  • 現代系統應使用 password_hash() / password_verify()(bcrypt/Argon2)並加鹽,而非單純 MD5。
  • 儲存大量字典檔案會佔用極大磁碟空間,生成四位組合已達百萬級筆數。

理解彩虹表原理有助於認知雜湊碰撞風險,並強化密碼儲存安全策略。

copyright © 萬盛學電腦網 all rights reserved