Расписание XOR

Прогресс комнаты 0 / 4

Задание 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Практика: найдите флаг

Данные задания248 символов

def check(key):
    if len(key) != 22:
        return False
    data = [ord(ch) ^ ((i*i + 31) & 0xFF) for i, ch in enumerate(key)]
    return data == [92, 116, 101, 83, 92, 91, 43, 99, 59, 5, 239, 171, 203, 151, 155, 48, 109, 31, 8, 187, 214, 165]

Вопрос: какой флаг спрятан в данных? Войдите, чтобы ответить

Пошаговый план — открывайте по одному шагу

1
Найдите в коде массив, с которым сравнивается результат, и формулу f(c, i) (где c = ord(key[i])).
2
Убедитесь, что символ на позиции i зависит только от своего кода и индекса i — функция позиционная.
3
Для каждой позиции i переберите печатные коды 32–126 и оставьте тот, при котором f(c, i) даёт нужный байт.
4
Соберите найденные символы по порядку — это ключ (флаг).

Подсказки — каждая до решения стоит −25 очков

Войдите, чтобы открыть подсказку 1

Войдите, чтобы открыть подсказку 2

Задание 4Как защититься

Проверка ключа на стороне клиента бесполезна: код доступен и обратим. Лицензии и секреты проверяйте на сервере, а код — обфусцируйте лишь как дополнительный барьер, не как защиту.

Разборы участников

Разборы открываются после того, как вы решите комнату, — чтобы не спойлерить ответ.