Какие значения имеют одинаковый хэш?

Question

[igorloadgame]

Какие числа имеют одинаковый хэш?
Решаю олимпиаду по ИБ и за хэш не шарю, дан код:

function firstGame(){
  if (isset($_GET['game1_green']) and isset($_GET['game1_red'])){
      if ($_GET['game1_green'] == $_GET['game1_red'])
        echo "Not so easy!";
      else if (sha1($_GET['game1_green']) === sha1($_GET['game1_red'])){
        echo "Good job! You've past the first game! <br>";
        return;
      }
  }
  die();
}

в строчке:

else if (sha1($_GET['game1_green']) === sha1($_GET['game1_red'])){

Как я понял, нужны значения с одинаковым хэшем, но значения не должны быть одинаковыми.

Comments

[Одиночка Айс]

То есть, это угадайка, а не олимпиада? Или все должны знать какие хэши одинаковы?

Answer 1

[Ocelot]

Вам нужно найти коллизию SHA1. Или воспользоваться коллизией, которую кто-то уже нашёл: https://shattered.it/static/shattered.pdf

Comments

[Владимир Дубровин]

Это задание вообще не на хеш

Answer 2

[Saboteur]

какие числа имеют одинаковый хэш?

Ну так собственно твоя задача их найти. Ты попытался сделать хоть что-то, или хочешь чтобы это просто делали за тебя?
Тогда тебе на фриланс.