SHA-256 не встраивается справа налево. Важной частью алгоритма хеширования является "смешивание", Где вход "линии" скрещены влево и вправо, чтобы они в конечном итоге подключения к другому выходу "линии", Таким образом, если (упрощенный) бит 0 вход является 1, это может привести к немного 129 на выходе будет 0.

Если бы это было все, что было с ним, было бы легко построить алгоритм, который быстро исключал неподходящих входы. Но в дополнение к этому, фактическая "направление" биты "переехать" через систему контролируется другими битами входных данных. Так (опять же упрощенный) мы можем видеть, что если входной бит 0 равен 1, а входной бит 7 равен 1, бит 129 может быть равно 0. Но если входной бит 7 равен 0, а бит 201 становится 0 и бит 129 незатронутыми.

Этот процесс повторяется на своем выходе снова и снова, пока, наконец, не сложилась ситуация, когда есть так много "карты" описывающий, как каждый 1 входной бит влияет 1 выходной бит, поскольку есть комбинации других битов во входных данных. Число возможных карт очень велико.

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