Сезон 2026/27 · 10 класс

Найди проверяющий путь

Реверс в учебной задаче начинается с вопроса: какие условия должны выполниться, чтобы программа приняла ввод? Выдели чтение строки, проверку длины, преобразование и сравнение. Интерфейс, приветствие и оформление результата часто несущественны.

Не угадывай пароль по названию переменной. Запиши математически, что происходит с каждым байтом. Отдельно отметь типы и разрядность: переполнение 8-битного значения отличается от вычислений с неограниченными целыми Python.

Пример обратной проверки

expected = [72, 75, 82]
# Проверка программы: (ord(ch) + 7) % 256 == expected[i]
answer = ''.join(chr((b - 7) % 256) for b in expected)
assert [(ord(c)+7) % 256 for c in answer] == expected
print(answer)  # ADK

Если программа проходит строку с конца, использует индекс или меняет состояние, это тоже часть алгоритма. Попробуй вручную первые два шага и сравни со своим скриптом.

Циклический сдвиг

Для байта rol8(x,r) удобно записать как ((x << r) | (x >> (8-r))) & 255 при 1≤r≤7. Обратная операция — циклический сдвиг вправо. Обычный >> теряет биты, а циклический возвращает их с другой стороны.

Инструменты и доказательство

С исходником начинай с чтения кода. Для исполняемого файла полезны file, strings, дизассемблер и отладчик в учебной ВМ. Декомпилятор помогает понять логику, но восстановленные типы и имена могут быть неточными.

После получения ответа проверь его исходной программой или точным воспроизведением функции проверки. В разборе покажи обратное преобразование, а не только найденную строку.

Материалы для углубления