В статье рассматривается природа необратимости криптографических хеш-функций, состоящих из простых математических операций: сложения, умножения и взятия остатка от деления. Несмотря на обратимость отдельных действий, их последовательное применение формирует сложные полиномиальные уравнения.
Автор приводит пример функции, где на каждом шаге выполняется вычисление (x * x + m) % P. Каждая итерация удваивает степень уравнения: на втором шаге она достигает 4-й степени, на третьем — 8-й, а после 20 шагов превышает миллион. Это делает поиск исходного аргумента крайне сложной задачей.
Для решения уравнений по модулю существуют алгоритмы, такие как метод Кантора — Цассенхауса, однако они не обладают достаточной эффективностью для уравнений высокой степени. Автор отмечает, что строгого доказательства невозможности быстрого обращения таких функций не существует, но практическая сложность вычислений растет экспоненциально.
В репозитории автора представлены примеры реализации алгоритма для 17 и 25 шагов. Исследование показывает, что даже при использовании простых операций многократное повторение приводит к созданию математических структур, для которых не существует быстрых методов поиска корней.
