Ну, собственно, я и не писал про уничтожение, но до степени потери комфорта текущий вариант системы добить можно будет. Разумеется, я понимаю, что когда подобные вызовы будут поставлены, алгоритмы модифицируются; предлагаю один из вариантов. Само собой, собрать картель из более чем половины мощностей - проблема немаленькая и справедлива для обеих ситуаций. Хотя, в случае монополизации распространения квантовых компьютеров (если они ещё взлетят) - почему бы и нет.
А вот double-spending атаку я упустил из виду, спасибо Arctic Coon. Получается, что для легализации картелю достаточно собрать больше половины мощностей - он тогда сможет просто отбрасывать блоки внекартельных участников и развивать только свою цепочку с официальными транзакциями. В общем, стоит следить за статистикой майнинга и принимать меры при приближении одного из пулов к 50% границе.
И да, спасибо за ссылку на хабр.

UPD. Сейчас рынок биткоинов незначителен по сравнению с общемировой экономикой, а вот когда через него будет проходить весомая часть оборота, да ещё и без уплаты налогов, перед государствами встанет вопрос, как поставить его под контроль. В этом случае мне думается, что возможность международных договоров по поводу формирования 60% картеля вполне реальна, причём не требуется, чтобы их подписывали большинство стран, а лишь самые производительные. Если, допустим, Швейцария со, скажем, 10% майнерских мощностей откажется вступать в сговор, то картель будет просто игнорировать их блоки (соответственно, блокировать транзакции), а мнение властей и населения Швейцарии ему будет побоку.