Да, база хранится в пиринговой сети, если захватить 51% этой сети - то можно подделать, менее 51 процента - сеть не получит подтверждения - соответсвенно не примет.
потому как sha256 - параллельные вычисления необходимы.
хостинг VDS с Nx7970 GPU - можно, разделяемый/виртуальный - нет смысла - не те мощности, в рамках ботнета - да есть какой-то профит, если боты на тачках с GPU от Радеон (с Нвидиа намного хуже).