Надежность системы в целом определяется надежностью самого слабого ее элемента. В случае с Биткойном - это криптоалгоритм SHA-256, на который все завязано. Еще есть вектор 50%+ о котором уже говорилось, хотя, теоретически, даже при меньшем количестве подконтрольных вычислительных ресурсов можно посеять хаос. Достаточно 1/3 от общего их количества, чтобы нельзя было однозначно определить достоверность транзакции (задача византийских генералов).
А какие проблемы с SHA-256?