两个字符串之间的 sha256 哈希冲突

Question

我必须找到两个作为参数 'str1' 和 'str2' 传入 URL 并满足这些条件的字符串 ?

if($_GET['str1'] !== $_GET['str2'] and $_GET['str1'] and $_GET['str2']) 
{
    $hash1 = hash('sha256', $salt . $_GET['str1']);
    $hash2 = hash('sha256', $salt . $_GET['str2']);

    if($hash1 === $hash2) {
       #print str1 and str2
    }

}

我怎么知道？

Answer 1

唯一可能的破解方法是让散列函数不起作用。
散列函数需要字符串输入（或类型转换为字符串），因此将输入作为数组将破坏散列并且 return false/not 都可以工作。
意思是两者完全相同。

这是一个作弊，但它满足当前代码的所有部分。

<?php
$_GET['str1'] = ["a"];
$_GET['str2'] = ["b"];
$salt = "aaabdnelnFnekknfn";

if($_GET['str1'] !== $_GET['str2'] and $_GET['str1'] and $_GET['str2']) 
{
    $hash1 = hash('sha256', $salt . $_GET['str1']);
    $hash2 = hash('sha256', $salt . $_GET['str2']);

    if($hash1 === $hash2) {
       var_dump($_GET['str1'],$_GET['str2']);
    }

}

https://3v4l.org/SPYKb

两个字符串之间的 sha256 哈希冲突

sha256 hash collisions between two strings

php

encryption

hash

sha

sha256