Поворот и XOR
Задание 1Введение
Цель: Обращать позиционное преобразование: «Поворот и XOR».
Программа проверяет лицензионный ключ — это и есть флаг. Функция позиционная: data[i] = f(ord(key[i]), i). Восстановите ключ по коду, не перебирая весь ключ целиком.
Задание 2Теория и инструменты
Многие проверки ключа применяют к каждому символу обратимую операцию, зависящую от позиции: сдвиг, XOR, умножение на нечётное число, поворот битов, подстановку по таблице.
Если символ i зависит только от ord(key[i]) и i, ключ восстанавливается независимо по каждой позиции — перебором печатных символов, а не всего ключа.
Инструменты
- Python: цикл
for c in range(32, 127) - Отладчик (gdb / pdb) или просто чтение кода
- CyberChef для проверки гипотез
Больше теории — в разделе «Обучение: Реверс».
Задание 3Практика: найдите флаг
def rol8(x, r):
return ((x << r) | (x >> (8 - r))) & 0xFF
def check(key):
if len(key) != 21:
return False
data = [rol8(ord(ch) ^ 0xA5, 3) ^ i for i, ch in enumerate(key)]
return data == [55, 142, 29, 245, 186, 169, 72, 208, 134, 103, 190, 85, 219, 227, 162, 177, 199, 87, 182, 253, 210]
Пошаговый план — открывайте по одному шагу
- 1Найдите в коде массив, с которым сравнивается результат, и формулу
f(c, i)(гдеc = ord(key[i])). - 2Убедитесь, что символ на позиции i зависит только от своего кода и индекса i — функция позиционная.
- 3Для каждой позиции i переберите печатные коды 32–126 и оставьте тот, при котором
f(c, i)даёт нужный байт. - 4Соберите найденные символы по порядку — это ключ (флаг).
Подсказки — каждая до решения стоит −50 очков
Задание 4Как защититься
Проверка ключа на стороне клиента бесполезна: код доступен и обратим. Лицензии и секреты проверяйте на сервере, а код — обфусцируйте лишь как дополнительный барьер, не как защиту.
Разборы участников
Разборы открываются после того, как вы решите комнату, — чтобы не спойлерить ответ.