Cơ chế Proof of Work bảo mật chuỗi khối bằng nỗ lực tính toán. Các thợ đào cạnh tranh để tìm ra một mã băm nhỏ hơn giá trị mục tiêu. Người đầu tiên thành công sẽ phát sóng khối đó và nhận được phần thưởng. Công việc này được thực hiện một cách có chủ đích để gây lãng phí. Nó tiêu tốn điện năng và phần cứng, và mục đích duy nhất là làm cho việc gian lận trở nên tốn kém. Để viết lại một khối, kẻ tấn công sẽ cần phải làm lại tất cả công việc cho khối đó và mọi khối sau đó. Trên Bitcoin, chi phí đó là quá lớn.

Bằng chứng công việc (proof of work) là cơ chế đồng thuận đầu tiên giải quyết được vấn đề các tướng lĩnh Byzantine trên quy mô lớn. Ý tưởng đột phá của Satoshi Nakamoto là làm cho việc đạt được sự đồng thuận phải trả một chi phí nào đó. Trước Bitcoin, các hệ thống tiền kỹ thuật số gặp khó khăn với việc chi tiêu kép. Bằng chứng công việc đã khiến việc chi tiêu kép trở nên không khả thi vì kẻ tấn công sẽ cần nhiều sức mạnh băm hơn mạng lưới hợp pháp. Nhược điểm là mức tiêu thụ năng lượng. Việc khai thác Bitcoin sử dụng lượng điện năng tương đương với một số quốc gia nhỏ. Những người chỉ trích gọi đó là sự lãng phí. Những người ủng hộ lập luận rằng năng lượng đó đảm bảo một mạng lưới thanh toán toàn cầu mà không ai kiểm soát được. Cả hai đều đúng. Bằng chứng công việc rất mạnh mẽ, đã được kiểm chứng và tốn kém. Sự kết hợp đó là lý do tại sao Bitcoin vẫn sử dụng nó.

Bằng chứng về tài sản công việc

• Chi phí tính toán — thợ đào phải bỏ ra tài nguyên thực tế.
• Tính xác thực dựa trên xác suất — càng nhiều xác nhận thì càng an toàn hơn
• Tốn nhiều năng lượng — đó là lời chỉ trích chính.
• Đã được kiểm chứng qua thực chiến — hoạt động liên tục từ năm 2009 mà chưa từng thực hiện thành công cuộc tấn công 51% nào vào Bitcoin.

Bằng chứng công việc không hiệu quả. Nó không được thiết kế để hiệu quả. Mục đích của nó là để bảo mật. Sự không hiệu quả chính là sự bảo mật.