Касательно сложности, своими словами, то сложность криптографической задачи, которую необходимо решить , алгоритм автоматически адаптирует к тому, чтобы за 10 минут был добыт в среднем один блок.
"Для компенсации возрастающей вычислительной мощи процессоров и колебания числа работающих узлов в сети, сложность хэширования должна изменяться, чтобы обеспечивать равномерную скорость генерации блоков. Если они появляются слишком часто — сложность возрастает, и наоборот."
Статья Сатоши.
Если же речь идет от том, что атакован будет SHA-256, то, очевидно, при росте угрозы будет проведен форк (сколько их уже было) для перехода на новый алгоритм шифрования.
Какой он будет? Ну это покажет будущее, что-то отсюда:
https://en.wikipedia.org/wiki/Post-quantum_cryptography.