Cách chứng minh công việc: Bằng thời gian hoặc Bộ nhớ (Tóm tắt mở rộng)
How to Prove Work: With Time or Memory (Extended Abstract).
Được Dwork và Naor (Crypto' 92) đề xuất như một kỹ thuật chống thư rác, bằng chứng công việc đang thu hút nhiều sự chú ý hơn với sự bùng nổ của Crypto. Một cơ chế PoW bao gồm 2 kiểu bên tham gia, trình chứng minh và trình xác minh. Trình chứng minh có ý định giải câu đố bằng một lời giải, trong khi trình xác minh chịu trách nhiệm kiểm tra tính chính xác của câu đố và cặp lời giải. Cấu trúc dựa trên Hash được áp dụng rộng rãi đạt được khoảng cách tối ưu về độ phức tạp tính toán giữa trình chứng minh và trình xác minh. Tuy nhiên, trong ngành công nghiệp, PoW được thực hiện bằng phần cứng chuyên dụng cao, ví dụ: “ASIC”, phần cứng này thường không thể truy cập được, chưa nói đến mức tiêu thụ năng lượng cao. Trong công việc này, các tác giả quay lại ý nghĩa ban đầu của “PoW”. Trong bối cảnh đáng tin cậy, khung đề xuất của họ và cấu trúc của nó dựa trên các bài toán khó về mặt tính toán và định nghĩa thống nhất về các nguyên thủy mật mã cứng của Biryukov và Perrin (Asiacrypt' 17). Khung mới cho phép các tác giả có cơ chế PoW với độ cứng thời gian hoặc độ cứng bộ nhớ trong khi giảm mức tiêu thụ điện năng và giảm tác động phần cứng chuyên dụng.