Криптохеш: почему нельзя обратить функцию, если все операции обратимы

У вас не возникало желания понять, почему майнеры тратят уйму электричества на перебор хешей, вместо того чтобы вычислить нужное значение алгебраически? Ведь все элементарные операции обратимы – в какой момент из обратимых операций появляется функция, для которой уже нельзя написать обратную? Где именно сокрыта магия?

Это попытка объяснить на пальцах, как из простых и обратимых операций, таких как сложение (+) и умножение (*), а также остатка от деления (условно обратимой операции) собрать одностороннюю функцию. Нам понадобится только школьная математика. Статья для всех, моя цель – рассказать о сложном так, чтобы было понятно даже ребёнку.

>>

Источник: habr.com