Обмен полубайтов

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

Задание 1Введение

Цель: Обращать позиционное преобразование: «Обмен полубайтов».

Программа проверяет лицензионный ключ — это и есть флаг. Функция позиционная: 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Практика: найдите флаг

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

def check(key):
    if len(key) != 20:
        return False
    data = [(((ord(ch) << 4) | (ord(ch) >> 4)) & 0xFF) ^ i for i, ch in enumerate(key)]
    return data == [52, 68, 102, 180, 226, 22, 32, 33, 206, 58, 255, 60, 123, 78, 9, 250, 151, 18, 53, 196]

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

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

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

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

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

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

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

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

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

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