256 бит. Вознаграждение за один найденный блок составляет порядка 25 биткоинов и, думаю, является главным стимулом для начала майнинга биткоинов. Сложность меняется примерно каждые 14 дней, и посмотреть актуальное значение сложности добычи биткоина можно на сайте Blockchain info: https://blockchain.info/stats.