Радужные таблицы = работать только потому, что можно найти крошечную% возможных хэшей из-за того, что большинство паролей имеют только небольшое количество энтропии
Атаки на день рождения = работать только тогда, когда вероятность мала по сравнению с числом испытаний (проверка 1 день против только 31 возможных шансов и 20 детей в классе)

SHA-1 еще не нарушена. Дефекты были найдены, которые снижают его прочность. Его сила в настоящее время все еще более чем достаточно, но это хорошая идея, чтобы перейти к более безопасным алгоритмам в случае более глубокие атаки обнаруживаются в будущем. Это свидетельствует о том, как атаки, которые полностью нарушают алгоритм, как правило, не просто появляются из ниоткуда. Первая атака на SHA-1 была опубликована в 2005 году, 8 лет спустя он все еще требует 2 ^ 51 операций, чтобы найти столкновение в SHA-1 (против 2 ^ 80 грубой силой). Таким образом, в то время как SHA-1 составляет 8 миллионов раз слабее, он по-прежнему интенсивные вычислений, чтобы найти столкновение. Слишком интенсивных вычислений, чтобы иметь какое-либо практическое значение. 

Тем не менее компания настоятельно рекомендуется отойти от SHA-1 до более сильных алгоритмов. SHA-1 может быть нарушен в конце концов, но это, вероятно, будет несколько десятилетий после того, как первые недостатки были опубликованы. Bitcoin способен изменять алгоритмы, если дефект был обнаружен в SHA-256 было бы litterally лет (возможно, десятилетия) для планирования миграции.


Я не думаю, что вы понимаете, насколько большой 2 ^ 256. Эй, это только 256 это не кажется, что гораздо больше, чем 32 бит или 64 бит правильно?

Давайте предположим, что:
Когда-нибудь Bitcoin имеет 10 миллиардов пользователей, и они имеют в среднем 1 миллион активных адресов или 1 квадриллион известные адреса / хэшей. 

Давайте также предположим, что компьютеры настолько мощны, они могут мгновенно найти столкновение в 56bit хэш (DES) в 1 секунду. Для записи на сегодняшний день занимает около 24 часов, чтобы найти коллизию в DES, используя специальный встроенный массив хеширования, так что было бы порядка 100000 увеличения вычислительной мощности.

Также положим, что вы использовали 1 миллиард вычислительных узлов без остановок 24/7 искать столкновений. Имеют 0,01% вероятность обнаружения столкновения будет в среднем занять 5,095,567,111.43 квадриллионов лет.   

Теперь давайте говорить атака похожа на найденном на SHA-1 сократила количество раундов из 2 ^ 80 до 2 ^ 51 в этом случае будет "только" вас 607 квадриллионов лет .... иметь 0,01% шанс обнаружения столкновения против случайного существующего хэша.