Чтобы сформировать распределенный сервер временной метки как одноранговой сети, биткойн использует систему проверки работоспособности. Эта работа часто называется bitcoin mining.

Подпись обнаруживается, а не обеспечивается знаниями. Этот процесс является энергоемким. Электричество может потреблять более 90% эксплуатационных расходов для шахтеров. Ожидается, что дата-центр в Китае, запланированный в основном для добычи битой добычи, потребует до 135 мегаватт энергии. Сейчас можно приобрести готовый Контейнер для майнинга через инетернет по разумной цене .

Требованием доказательства работы по предоставлению подписи для блокады было ключевое нововведение Сатоши Накамото. Процесс добычи включает в себя идентификацию блока, который при хэшировании дважды с SHA-256 дает число, меньшее, чем заданная целевая задача. В то время как средняя работа требует увеличения в обратном соотношении к цели сложности, хеш всегда можно проверить, выполнив один раунд двойной SHA-256.

Для сети timestamp биткойна действительное доказательство работы можно найти, увеличивая значение nonce до тех пор, пока не будет найдено значение, которое дает хешу блока необходимое количество начальных нулевых бит. После того, как хеширование выдало действительный результат, блок не может быть изменен без повторной работы. Поскольку последующие блоки привязаны после него, работа по изменению блока будет включать повторную работу для каждого последующего блока.

Консенсус большинства в биткойне представлен самой длинной цепью, требующей наибольших усилий для производства. Если большая часть вычислительной мощности контролируется честными узлами, честная цепочка будет расти быстрее и превосходить любые конкурирующие цепочки. Чтобы изменить прошлый блок, злоумышленнику придется переделать доказательство работы этого блока и всех блоков после него, а затем превзойти работу честных узлов. Вероятность медленного захвата атакующего уменьшается экспоненциально по мере добавления последующих блоков.

Чтобы компенсировать увеличение аппаратной скорости и меняющийся интерес к работающим узлам с течением времени, сложность поиска допустимого хэша корректируется примерно каждые две недели. Если блоки генерируются слишком быстро, сложность увеличивается, и требуется больше хэшей, чтобы сделать блок и генерировать новые биткойны.