solution

Cơ chế Proof-of-Work yêu cầu thợ đào tìm một giá trị nonce sao cho mã băm của dữ liệu khối kết hợp với nonce thỏa mãn một điều kiện độ khó cho trước. Trong bài này, điều kiện độ khó là: mã băm SHA-256 (dạng hex) phải có ít nhất $k$ ký tự 0 liên tiếp ở đầu.

Cho chuỗi data và độ khó $k$, hãy tìm giá trị nonce nhỏ nhất (bắt đầu thử từ $nonce=0$, tăng dần từng đơn vị: $0,1,2,\dots$) sao cho:

$\text{SHA256}(\text{data} \parallel \text{str}(\text{nonce}))$

(nối chuỗi trực tiếp data với biểu diễn thập phân của nonce) có dạng hex bắt đầu bằng $k$ ký tự 0.

Ví dụ: với data="hello", $k=1$, giá trị nonce nhỏ nhất thỏa mãn là $28$, cho mã băm bắt đầu bằng 0.