Умножение по модулю

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

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

def check(key):
    if len(key) != 21:
        return False
    data = [(ord(ch) * 17 + i*5) & 0xFF for i, ch in enumerate(key)]
    return data == [115, 153, 176, 58, 81, 222, 74, 215, 105, 157, 94, 64, 139, 126, 118, 239, 159, 167, 223, 245, 177]

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

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

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

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

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

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

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

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

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

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