Найди проверяющий путь
Реверс в учебной задаче начинается с вопроса: какие условия должны выполниться, чтобы программа приняла ввод? Выдели чтение строки, проверку длины, преобразование и сравнение. Интерфейс, приветствие и оформление результата часто несущественны.
Не угадывай пароль по названию переменной. Запиши математически, что происходит с каждым байтом. Отдельно отметь типы и разрядность: переполнение 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, дизассемблер и отладчик в учебной ВМ. Декомпилятор помогает понять логику, но восстановленные типы и имена могут быть неточными.
После получения ответа проверь его исходной программой или точным воспроизведением функции проверки. В разборе покажи обратное преобразование, а не только найденную строку.
Материалы для углубления