4. Bằng chứng công việc

Để triển khai máy chủ dấu thời gian phân tán trên cơ sở ngang hàng, chúng tôi sẽ cần sử dụng hệ thống bằng chứng công việc tương tự như Hashcash của Adam Back[6], thay vì các bài đăng trên báo hoặc Usenet.

Bằng chứng công việc bao gồm việc quét một giá trị mà khi được băm, chẳng hạn như với SHA-256, hàm băm bắt đầu bằng một số bit 0. Công việc trung bình được yêu cầu là hàm mũ theo số bit 0 cần thiết và có thể được xác minh bằng cách thực hiện một hàm băm duy nhất.

Đối với mạng dấu thời gian của chúng tôi, chúng tôi triển khai bằng chứng công việc bằng cách tăng số nonce trong khối cho đến khi tìm thấy giá trị cung cấp cho hàm băm của khối số bit 0 cần thiết.

Khi nỗ lực của CPU đã được sử dụng để làm cho nó đáp ứng bằng chứng công việc, khối không thể thay đổi mà không thực hiện lại công việc. Vì các khối sau này được nối theo sau nó nên công việc thay đổi khối sẽ bao gồm việc làm lại tất cả các khối sau nó.

Bằng chứng công việc cũng giải quyết được vấn đề xác định tính đại diện trong việc ra quyết định theo đa số. Nếu đa số dựa trên một phiếu bầu một địa chỉ IP, nó có thể bị lật đổ bởi bất kỳ ai có khả năng phân bổ nhiều IP.

Bằng chứng công việc về cơ bản là một CPU một phiếu bầu. Quyết định đa số được thể hiện bằng chuỗi dài nhất, chuỗi có nỗ lực chứng minh công việc lớn nhất được đầu tư vào đó.

Nếu phần lớn sức mạnh của CPU được kiểm soát bởi các nút trung thực thì chuỗi trung thực sẽ phát triển nhanh nhất và vượt xa mọi chuỗi cạnh tranh

Để sửa đổi một khối trong quá khứ, kẻ tấn công sẽ phải làm lại bằng chứng hoạt động của khối và tất cả các khối sau khối đó, sau đó bắt kịp và vượt qua công việc của các nút trung thực.

Sau này chúng tôi sẽ chỉ ra rằng xác suất kẻ tấn công bắt kịp chậm hơn sẽ giảm theo cấp số nhân khi các khối tiếp theo được thêm vào.

Để bù đắp cho việc tăng tốc độ phần cứng và thay đổi mức độ quan tâm đến việc chạy các nút theo thời gian, độ khó của bằng chứng công việc được xác định bằng đường trung bình động nhắm mục tiêu số khối trung bình mỗi giờ. Nếu chúng được tạo ra quá nhanh, độ khó sẽ tăng lên.

#BinanceSquare

#BTC

#BitcoinWorld

#uniswap

#ftx