PHP 脚本来查找 MD5 是否散列到自身？

Question

这基本上是一个假设的程序 - 有 2^128 种组合（或者是 2^128-1？不确定。或者应该用 127 替换 128？），但它不起作用。

<?php

$end = (int)base_convert("zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz",36,10);
$count = 0;
for($count = 0; $count < $end; $count++) {
    $startHash = base_convert((string)$count,10,36);
    //Add zeros to the beginning if the length is less than 32
    while(strlen($starthash) < 32) {
        $starthash = "0" + $startHash;
    }
    $endHash = md5($startHash);
    if($startHash == $endHash) {
        file_put_contents("MD5.txt", file_get_contents("MD5.txt") + $startHash + "\n");
    }
}

?>

我什至不知道为什么；它甚至不会抛出任何错误。我期望它使用 100% 的 CPU，但不会使用超过 0.1%。

你知道发生了什么事吗？

Answer 1

就像迈克说的，你的外壳是错误的。但除此之外，md5 哈希实际上是一个 16 个字符的值，通常用 32 个字节表示，使其仅由字母和数字组成。在这种情况下，它总是由数字 0 到 9 和字母 A 到 F（或者是 a 到 f？）组成，因此您实际上只需要检查这些。您现在错误地假设 32 字符 md5 代码是 36 进制数字。

md5 函数有第二个参数，可让您获取 16 字节原始代码。

您可能面临的另一个问题是 PHP 速度不太快并且通常会超时。最好用不同的语言编写程序，添加一些线程，并定期保存该值，以便在关闭后可以恢复程序。

[编辑]
也许这会让您知道要等待多长时间。 md5 = 16 字节 = 4 个整数，每个整数最多 40 亿 ($FFFFFFFF)。因此，要循环遍历这 16 个字节的所有值，您需要嵌套四个 for 循环，每个循环运行 40 亿：

<?
for($a = 0; $a <= 0xFFFFFFFF; $a++){
    for($b = 0; $b <= 0xFFFFFFFF; $b++){
        for($c = 0; $d <= 0xFFFFFFFF; $c++){
            for($d = 0; $d <= 0xFFFFFFFF; $d++){
                $code = 
                    str_pad(dechex($a), 8, "0", STR_PAD_LEFT).
                    str_pad(dechex($b), 8, "0", STR_PAD_LEFT).
                    str_pad(dechex($c), 8, "0", STR_PAD_LEFT).
                    str_pad(dechex($d), 8, "0", STR_PAD_LEFT);
                $md5code = md5($code);
                if ($code == $md5code)
                {
                    echo $code . "\n"; // Found one
                }
            }
        }
    }
}
echo 'done';

Answer 2

我看到的主要问题是您与 $startHash 的情况不一致。 php 中的变量区分大小写。

Answer 3

您的循环变量 $count 是一个普通的 PHP 整数。它永远不会增长到 128 位。您应该使用二进制字符串或更好：

$end = gmp_init("0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF");
$count = gmp_init("0");

for ( ; gmp_cmp($count, $end) == 0; $count=gmp_add($count, 1)) {

而且您似乎正在尝试查看哈希值的十六进制表示是否与其自身哈希值相同。所以你应该 gmp+base_convert 到 16 也许。

最后尝试 file_put_contents($fn, $data, FILE_APPEND)

但我怀疑你会得到结果。即使 CPU 使用率应该增加。