BigBC13

ИТАК!

Загадка 1.

XOR-шифр

Сначала сайт выдаёт длинную строку из цифр и букв и сообщает, что она зашифрована методом repeating-key XOR, а длина ключа — 8 символов.

XOR — довольно простой принцип: текст «смешивается» с ключом, а если применить тот же ключ ещё раз, исходный текст восстанавливается. Поскольку ключ повторялся каждые 8 символов, его можно было подобрать, анализируя получающийся английский текст.

В итоге расшифровалась фраза:

Ответ: THE FIRM SIGNS EVERYTHING IT LEAKS
Загадка 2.

На втором этапе уже ничего расшифровывать не нужно. Требование звучало примерно так:

Найди такую строку, чтобы её SHA-256 хэш начинался с восьми нулей.

Здесь хитрого решения практически нет. Нужно просто заставить компьютер перебирать числа:

1, 2, 3, 4, 5...

Для каждого считать SHA-256 и смотреть, начинается ли результат с 00000000.

Вероятность успеха — примерно 1 к 4,3 миллиарда, поэтому руками это, естественно, никто не делает. Принцип очень похож на Proof of Work, используемый в майнинге: найти правильный вариант сложно, а проверить найденный — мгновенно.

Ответ: 426479724

Загадка 3.

Здесь загадка резко перестала быть дружелюбной.

Сайт дал уравнение примерно такого вида:

5^X mod огромное_число = другое_огромное_число

и потребовал найти X.

Это называется задачей дискретного логарифмирования. При правильно подобранных 256-битных числах её нельзя просто взять и решить на домашнем компьютере.

Поэтому пришлось открыть F12 → исходный JavaScript сайта и посмотреть, как вообще устроена проверка.

И тут нашлась ошибка автора загадки: число, которое на сайте было названо «256-bit prime», то есть простым, на самом деле оказалось составным.

Его удалось разложить на множители, большую задачу разбить на несколько более маленьких, а самую тяжёлую часть посчитать в математической программе PARI/GP. Затем результаты собрали обратно с помощью китайской теоремы об остатках.

После проверки хэша выяснилось, что найдено правильное 77-значное число.

Ответ:
69767686527910201470114190819986235823649447358548328918666874785911783787571
Загадка 4.

Правильный ответ третьего этапа одновременно оказался ключом, который расшифровал данные четвёртой загадки.

Внутри оказался обычный RSA:

• огромное число N;

• открытая степень E = 65537;

• зашифрованное число C;

• нужно найти исходное сообщение M.

Смысл RSA в том, что N получается умножением двух больших простых чисел. Пока мы не знаем эти два множителя, расшифровка считается сложной.

Поэтому снова пригодился PARI/GP. Командой факторизации удалось разложить N на два простых множителя. После этого уже можно восстановить закрытый RSA-ключ и расшифровать C.

Ответ:
1546951318675991798865677780272466

.....

В итоге получилось довольно забавное повышение сложности:

XOR → перебор миллиардов хэшей → серьёзная теория чисел → взлом учебного RSA через факторизацию.

Причём самым интересным оказался третий этап: по задумке автора он должен был быть почти непроходимым, но одна ошибка в выборе числа сделала задачу решаемой.(Или так и задумывалось).

Что же мы имеем? А мы имеем кнопку на сайте - приглашение в приватный телеграм канал, в котором я оказался 227-м подписчиком и мне обещают торрент файл с рабочим ПК билдом ГТА6, но скорее всего Я на одну секунду отвернусь и получу кучу рикрола в лицо и там не зачем не нужна капуста, ибо НННННИГАААААААА Go again to use a VPN.

Ссылку в телегу боюсь скинуть а то забанят. может в комментах оставлю, но скорее всего когда я проснусь всем всё уже будет известно. более того, что ответы тут написаны.

И угадайте - сайт из каких 3-х букв решил все эти загадки... ага.

И ниже сравнение картинок