Darbo įrodymo sistema (arba protokolas, arba funkcija) - tai ekonominė priemonė, skirta užkirsti kelią atsisakymo teikti paslaugas atakoms ir kitiems piktnaudžiavimams paslaugomis, pvz., nepageidaujamiems laiškams tinkle, reikalaujant, kad paslaugos prašytojas atliktų tam tikrą darbą, paprastai tai reiškia kompiuterio apdorojimo laiką. Šią sąvoką sukūrė Dworkas ir Naoras. Pagrindinis šių schemų bruožas yra jų asimetrija: darbas turi būti vidutiniškai sunkus (bet įmanomas) paslaugos prašytojui, bet lengvai patikrinamas paslaugos teikėjui. Ši idėja dar vadinama procesoriaus sąnaudų funkcija, kliento galvosūkiu, skaičiavimo galvosūkiu arba procesoriaus kainos nustatymo funkcija. Ji skiriasi nuo CAPTCHA, kuri skirta greitai išspręsti žmogui, o ne kompiuteriui. Vienoje populiarioje sistemoje - naudojamoje "Bitcoin" kasyboje ir "Hashcash" - naudojamas dalinis hash inversijos metodas, siekiant įrodyti, kad darbas buvo atliktas, kaip geros valios ženklas, kad būtų galima išsiųsti el. laišką. Pavyzdžiui, ši antraštė atspindi apie 252 hash skaičiavimus, kad 2038 m. sausio 19 d. būtų išsiųstas pranešimas adresu [email protected]: X-Hashcash: 1:52:380119:[email protected]:::9B760005E92F0DAE Tai patikrinama vienu skaičiavimu, patikrinant, ar antspaudo SHA-1 hash (praleiskite dalį "X-Hashcash: ") prasideda 52 dvejetainiais nuliais, t. y. 13 šešioliktainių nulių: Ar POW sistemos iš tikrųjų gali išspręsti konkrečią atsisakymo aptarnauti problemą, pavyzdžiui, nepageidaujamų laiškų siuntimo problemą, galima diskutuoti; sistema turi padaryti nepageidaujamų laiškų siuntimą įkyriai neproduktyvų nepageidaujamų laiškų siuntėjui, tačiau taip pat neturėtų trukdyti teisėtiems naudotojams siųsti savo pranešimus. Darbo įrodymo sistemos naudojamos kaip primityvas kitose sudėtingesnėse kriptografinėse sistemose, pavyzdžiui, Bitcoin, kurioje naudojama į Hashcash panaši sistema.