Все вы знаете хакера или команду хакеров, которые в последние дни сливают видосы по ГТА6... Ну или вы живёте в танке.
Так вот. недавно он обьявил, что поиграть в игру вы сможете, если решите загадку. Я думал это что-то типа капчи, но МАТЬ, как же я ошибался.
Это заявка на пародию задачек от цикад.
Значит перехожу я по ссылке на сайт: ЛикКорп.Арве.. Данная комбинация букв дает описание ссылки, но не является её полной транскрипцией, чтоб меня не заругали. ссылку так и так скоро все найдут.
На сайте предлагается посмотреть все видео, которые сливались везде и всюду, так же можно почитать манифест, ну и конечно заветная кнопка "Решить загадку"
ПыСы
Мне до сих пор кажется, что ссылка на которую я переходил - левая, но для истории пусть пост таки будет. ибо загадки до боли настоящие.
XOR-шифр
Сначала сайт выдаёт длинную строку из цифр и букв и сообщает, что она зашифрована методом repeating-key XOR, а длина ключа — 8 символов.
XOR — довольно простой принцип: текст «смешивается» с ключом, а если применить тот же ключ ещё раз, исходный текст восстанавливается. Поскольку ключ повторялся каждые 8 символов, его можно было подобрать, анализируя получающийся английский текст.
В итоге расшифровалась фраза:
Ответ: THE FIRM SIGNS EVERYTHING IT LEAKS
Загадка 2.
На втором этапе уже ничего расшифровывать не нужно. Требование звучало примерно так:
Найди такую строку, чтобы её SHA-256 хэш начинался с восьми нулей.
Здесь хитрого решения практически нет. Нужно просто заставить компьютер перебирать числа:
Для каждого считать SHA-256 и смотреть, начинается ли результат с 00000000.
Вероятность успеха — примерно 1 к 4,3 миллиарда, поэтому руками это, естественно, никто не делает. Принцип очень похож на Proof of Work, используемый в майнинге: найти правильный вариант сложно, а проверить найденный — мгновенно.
Здесь загадка резко перестала быть дружелюбной.
Сайт дал уравнение примерно такого вида:
5^X mod огромное_число = другое_огромное_число
Это называется задачей дискретного логарифмирования. При правильно подобранных 256-битных числах её нельзя просто взять и решить на домашнем компьютере.
Поэтому пришлось открыть F12 → исходный JavaScript сайта и посмотреть, как вообще устроена проверка.
И тут нашлась ошибка автора загадки: число, которое на сайте было названо «256-bit prime», то есть простым, на самом деле оказалось составным.
Его удалось разложить на множители, большую задачу разбить на несколько более маленьких, а самую тяжёлую часть посчитать в математической программе PARI/GP. Затем результаты собрали обратно с помощью китайской теоремы об остатках.
После проверки хэша выяснилось, что найдено правильное 77-значное число.
Ответ:
69767686527910201470114190819986235823649447358548328918666874785911783787571
Загадка 4.
Правильный ответ третьего этапа одновременно оказался ключом, который расшифровал данные четвёртой загадки.
Внутри оказался обычный RSA:
Смысл RSA в том, что N получается умножением двух больших простых чисел. Пока мы не знаем эти два множителя, расшифровка считается сложной.
Поэтому снова пригодился PARI/GP. Командой факторизации удалось разложить N на два простых множителя. После этого уже можно восстановить закрытый RSA-ключ и расшифровать C.
Ответ:
1546951318675991798865677780272466
В итоге получилось довольно забавное повышение сложности:
XOR → перебор миллиардов хэшей → серьёзная теория чисел → взлом учебного RSA через факторизацию.
Причём самым интересным оказался третий этап: по задумке автора он должен был быть почти непроходимым, но одна ошибка в выборе числа сделала задачу решаемой.(Или так и задумывалось).
Что же мы имеем? А мы имеем кнопку на сайте - приглашение в приватный телеграм канал, в котором я оказался 227-м подписчиком и мне обещают торрент файл с рабочим ПК билдом ГТА6, но скорее всего Я на одну секунду отвернусь и получу кучу рикрола в лицо и там не зачем не нужна капуста, ибо НННННИГАААААААА Go again to use a VPN.
Ссылку в телегу боюсь скинуть а то забанят. может в комментах оставлю, но скорее всего когда я проснусь всем всё уже будет известно. более того, что ответы тут написаны.
И угадайте - сайт из каких 3-х букв решил все эти загадки... ага.