Потерянные страницы ветхого завета GTA
Только что наткнулся на этот листок, который передавался из рук в руки.
Нахлынули флешбэки о том, как мы с друзьями заучивали эти коды наизусть. Стихи у нас не шли, а вот коды знали как мантру.
Только что наткнулся на этот листок, который передавался из рук в руки.
Нахлынули флешбэки о том, как мы с друзьями заучивали эти коды наизусть. Стихи у нас не шли, а вот коды знали как мантру.
3 дня назад во время прохождения GTA: San Andreas на скорость товарищу LelResetFeg на голову упал вертолёт. Некоторые игроки начали подозревать стримера в нечестной игре, но если подумать, то ситуация выглядит слишком глупо
Если вы ранее играли в GTA: SA, то вполне возможно, что подобное с вами уже случалось: совершенно рандомная последовательность клавиш приводила к активации какого-нибудь чита.
В этом посте мы разберёмся, что же приводит к такому поведению игры
Дальше будет много технических подробностей, а сочетания, которые мог случайно прожать стример, будут в конце
Для начала, нужно понять, как игра хранит список чит кодов.
Этот вопрос решается простым гуглением:
GTAG Modding:...
San Andreas stores the last 29 characters typed on the keyboard, hashes the resulting string and compares it with the hashes of the cheats. Because the cheats are stored in hash form, it is much harder to figure out what they are. Most cheats have more than one code due to hash collisions and the intended cheat phrases for many took a long time to find.
Cheats have a minimum length of 6 characters and are stored all in upper-case.
Отлично, теперь мы знаем следующее:
- При вводе символы сохраняются в верхнем регистре (это важно, поскольку хеш-функция учитывает регистр)
Для вашего понимания (определения неполные и значительно упрощены):
Хеш-функция - это такая штука, которая может преобразовать набор входных данных в набор выходных данных, но уже определённой длинны (который будет называться хешем).
Пример: Вы можете хешировать «Войну и мир» Л. Н. Толстого и на выходе получить строку вроде "73279c854ad356869d3f59150ebc964d53269aed" (хеш по алгоритму SHA-1). Затем, если вам скинут архив с кучей книг и рандомными названиями, то найти среди них нужное издание книги вы сможете просчитав хеши всех книг, и найдя среди них книгу с хешем "73279c854ad356869d3f59150ebc964d53269aed" (не читая ни названий, ни содержания).
Вероятность того, что хеш SHA-1 совпадёт с хешем другой книги - крайне мала.
Коллизии - те самые случаи, когда хеши разных входных данных совпадают. Вероятность появления коллизий зависит от длины хеша и особенностей конкретной хеш-функции (алгоритма).
Итак, что мы можем сделать дальше?
Поверим англоязычным товарищам на слово и будем считать, что хеш-функция действительно слабая.
Для этого есть некоторые предпосылки, например, оптимизация: во времена разработки GTA: SA (напомню, игра вышла в конце 2004 года) трата кучи ресурсов компьютера на просчёт хеша последних введённых символов на клавиатуре была бы... не лучшим вложением.
Наша задача - найти как можно больше коллизий для чит кода OHDUDE (спавн вертолёта Hunter), для её упрощения (и ускорения расчётов) мы ограничимся набором символов "WASD"
Проблема: не понятно, какую хеш-функцию использует игра. По этому поводу информации практически не найти, поэтому рассмотрим, какие кусочки информации есть на форумах:
Есть хеши чит-кодов:
Каждый хеш длиной в 4 байта, с такой длиной куча коллизий - не сюрприз.
Запомним хеш нужного нам чита - 0xE958788A
На ум сразу приходит CRC32 (32=8*4 - от количества бит в хеше), вот только не понятно, какая его разновидность используется в игре.
Не будем ломать себе мозг и воспользуемся калькулятором.
Вводим OHDUDE, и... ничего похожего здесь нет:
На этом этапе я провёл достаточно много времени, обнаружил на форумах утверждение, что в игре используется CRC-32/JAMCRC. Также было упоминание о расчётах CRC-32 в исходных кодах инструмента для изменения игровых файлов, но результаты никак не сходились.
До тех пор, пока до меня не дошло, что гораздо удобнее хранить историю нажатых клавиш в перевёрнутом виде. Посмотрим:
Ха, вот оно как!
Значит, осталось перебрать все возможные последовательности нажатия кнопок W, A, S и D, хеш CRC-32/JAMCRC которых будет равен 0xE958788A.
Конечно, делать это мы будем не ручками, а при помощи небольшой программы.
В ней нет почти ничего интересного, суть сводится вот к чему:
- Получаем на вход ожидаемый чит код
- Считаем его хеш
- Перебираем все возможные сочетания WASD (длиной до 17 символов, но это можно изменить)
- Выплёвываем все совпадения, предварительно перевернув строку задом наперёд
Самые любопытные могут почитать исходный код. (Писалось под Linux/g++, заводилось на WSL)
Итак, после перебора 17 179 869 100 возможных сочетаний мы получаем следующий список:
1. DASD AWAA WSSW WAW
2. AWDD WAAD SAAA WASS S
3. SWSW SWAA AWWW ASWW S
4. SSWD AWSS ADWD SSDW A
5. SDAW WDWS DDWS WSAW A
(если проверять все возможные сочетания, список будет гораздо длиннее, но перебор 288 230 376 151 711 744 сочетаний займёт... скажем, достаточно продолжительное время)
5 коллизий, и это только 4 кнопки с макс. длиной 17 символов! Время проверить:
Ни одной осечки :)
Такой вот ночной детектив.
Будете генерировать свои версии чит-кодов - кидайте в комментарии, может кому-нибудь они ещё понадобятся.
Спидраннер не сумел побить рекорд в GTA: San Andreas из-за чит-кода
При попытке побить собственный рекорд по скоростному прохождению Grand Theft Auto: San Andreas геймер столкнулся с непредвиденными сложностями. Зачастую игроки любят читы: с их помощью проще пройти сложные миссии, а с некоторыми можно повеселиться на полную катушку, сделав себя бессмертным или получив в распоряжение танк. Но в этой истории «скрытая помощь» была как нельзя некстати.
Во время трансляции на Twitch игрок под ником lelresetfeg на скорость проходил GTA: San Andreas. В один момент случилось непредвиденное: прямо перед носом у парня возник огромный вертолёт. Случайное нажатие WASD-клавиш в определённом порядке оказалось чит-кодом и вызвало на карте транспортное средство. Геймер такого явно не ожидал, и ему пришлось потратить несколько дополнительных секунд, пытаясь объехать преграду. Но потерянное время оказалось не главной проблемой. В спидраннерских кругах использование читов считается нечестным приёмом — даже если они были использованы не умышленно. Зрители, обеспокоенные тем, что рекорд не засчитают, порекомендовали геймеру начать всё заново — хотя к непредвиденному появлению вертолёта он уже успел пройти заметную часть San Andreas.
Одна вакансия, два кандидата. Сможете выбрать лучшего? И так пять раз.