Не уверен, что вы точно ищете, но самый простой "в одну сторону" Функция я могу думать о Р (х) = х², который дает вам значение, положить в mutiplied сам по себе. Теперь вопрос в том, какой номер сделал я кладу, когда вы только знаете результат. Например.:

Я сказать, результат Р (х) = х² равно 4. Что было х? Вы наклоняете знать ответ, потому что есть два (в | R) возможные ответы -2 и 2. Если бы это была игра, которую вы могли бы Угадай и выиграл бы 50% времени.

Это "в одну сторону" функция, потому что вы не можете биективную (математику. для один-к-одному) обратный расчет, его только функцию в одном направлении, а не в другом направлении, его не функция, если изменить операции. Функция определяется таким образом, что для каждого входа есть только один из возможных результатов. Два различных входа может возвращать тот же результат, то отлично, но никогда не может быть больше, чем один возможный результат для любого данного входа. Если вы хотите отменить Р (х) = х² Вы получаете п_р(Х) = SQRT (х), которая дает корень числа вы положили в, но он возвращает два результата отрицательный и положительный корень, таким образом, его обычно определяется только на | R_>0 если его использовать в качестве функции и возвращает только положительные числа.

SHA256 очень похоже на это, его функция в любой момент ввода дает точно такой же хэш-значение. Но так как это отображение всех возможных (и, таким образом, infinte) значения в небольшой (в mathmatical выражении) подпространстве 2²⁵⁶ возможные результаты, должно быть столкновение. Там должны быть значения бесконечности, которые приводят к таким же SHA256 хэш. Они просто не по-человечески можно найти. В этом смысле SHA256 является одним из способов функции, аналогичной х² только то, что у вас нет никакого способа, чтобы попробовать все комбинации для данного результата. Если бы это была игра, вы, ваша семья, и все на земле мог угадать весь день каждый день, пока солнце не сгорело, и я все равно победит.

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