Xác minh PoH
Ngữ cảnh
Hình này xuất hiện trong phần 'Bằng chứng Lịch sử', trong phần thảo luận về tính bất đối xứng giữa việc tạo và xác minh chuỗi PoH. Phần này nhấn mạnh rằng trong khi việc tạo vốn dĩ tuần tự (một lõi đơn chạy nhanh nhất có thể), xác minh có thể song song hóa hoàn toàn vì chuỗi hash có thể được chia thành các phân đoạn độc lập mà bất kỳ số lượng lõi nào cũng có thể kiểm tra đồng thời.
Nội dung hình này
Sơ đồ minh họa phương pháp xác minh song song: cho một chuỗi PoH với các điểm kiểm tra tại vị trí 0, 1000, 2000 và 3000, trình xác minh với bốn lõi CPU gán một phân đoạn cho mỗi lõi. Lõi 1 tính lại hash từ vị trí 0 đến 999 và kiểm tra đầu ra khớp với điểm kiểm tra đã ghi tại 1000; Lõi 2 làm tương tự cho vị trí 1000 đến 1999; v.v. Mỗi lõi hoạt động độc lập mà không giao tiếp với các lõi khác. Nếu tất cả lõi xác nhận điểm cuối phân đoạn khớp với điểm kiểm tra đã khai báo, toàn bộ chuỗi được xác minh. Tổng thời gian xác minh do đó xấp xỉ bằng thời gian một lõi xác minh một phân đoạn — khoảng 1/c thời gian tạo, trong đó c là số lõi, vì xác minh mở rộng tuyến tính với khả năng song song sẵn có.
Tầm quan trọng
Tính bất đối xứng tạo-xác minh là thứ làm cho PoH thực tế như một cơ chế đo thời gian trên toàn mạng. Trình xác thực có thể xác nhận tính hợp lệ của chuỗi PoH dài nhanh hơn nhiều so với thời gian tạo ra nó, nghĩa là chi phí xác minh PoH không trở thành nút thắt cổ chai trong xác thực khối. Thuộc tính này cũng có nghĩa là kẻ tấn công tạo chuỗi PoH giả mạo sẽ nhanh chóng và rẻ tiền bị phát hiện bởi bất kỳ trình xác thực nào với phần cứng đa lõi hiện đại.
