Не взломают ли майнеры ASIC в конечном итоге шифрование SHA-256?

Другой способ посмотреть на это — взглянуть на последний блок, который был намайнен, например, блок 388368. Глядя на этот блок на blockchain.info , вы можете увидеть, что хэш для этого блока:

0000000000000000021ff110a589e44f56979254a204557311204f803910fdfa

Всем майнерам потребовалось примерно 10 минут (в сумме производивших 700 000 000 гигахэшей в секунду), чтобы найти указанный выше хеш, в котором достаточно начальных нулей (17), чтобы удовлетворить требования сети к сложности на тот момент. Поскольку оставшиеся цифры после первых 17 начальных нулей могли быть любыми, можно было найти 16^47 (т.е. 16^(64-17)) возможных хэшей, которые удовлетворяли бы требованию сложности (которое составляет 3,92 * 10^). 56), однако allмощности майнинга всей сети биткойнов потребовалось около 10 минут, чтобы найти хотя бы один хэш, соответствующий требованиям.

Чтобы взломать хэш, вам нужны не только первые 17 цифр, совпадающие с данным хешем, но и все 64 цифры. Таким образом, экстраполируя вышеизложенное, потребуется 10 * 3,92 * 10 ^ 56 минут, чтобы взломать хэш SHA256, используя всю мощность майнинга всей сети биткойнов. Это долго.

TL;DR: Нет, но если бы хэши были собраны, можно было бы лучше сказать, нарушен ли алгоритм SHA256^2.

Если можно найти способ получить желаемые результаты из определенных входных данных, то алгоритм хеширования считается «сломанным». Известно, что таким образом ломаются и MD5, и SHA1. Теоретически, запуск алгоритма снова и снова с набором случайных входных данных (что именно представляет собой майнинг) может дать представление о шаблонах, создаваемых алгоритмом, тем самым позволяя доказать, не работает ли он. Однако это понимание может быть получено только путем статистического анализа собранных данных, а поскольку большая часть данных выбрасывается — из триллионов хэшей в секунду записываются только те, которые соответствуют разумным блокам — это невозможно.

Еще одна тонкость: поскольку рассматриваемый алгоритм — это именно SHA256, примененный дважды, а не просто SHA256, даже если данные были собраны и проанализированы, он может ничего не сказать нам напрямую о SHA256.

Я понимаю. 2^255 действительно невероятно большое число. Мало того, что SHA-256 не является алгоритмом шифрования, это криптографическая хэш-функция, поэтому мой вопрос был немного ошибочным с самого начала, но количество времени, которое потребуется для грубой силы одного хэша SHA256, (в настоящее время) много слишком долго даже для самых продвинутых ASIC-майнеров, доступных сегодня. Для перебора одного хэша SHA256 нам потребуются майнеры ASIC, которые в триллион триллионов триллионов раз быстрее, чем скорость хеширования всей сети биткойнов.

Вероятность, которую вы рассчитываете, должна быть вероятностью кражи закрытого ключа, а не его расчета. Последнее — метод дураков, в то время как первое происходит каждый день с кейлоггерами.