**Bukti kerja** atau lebih dikenal dalam istilah Bahasa Inggris **proof of work** (PoW) adalah bukti kriptografis di mana satu pihak (pembukti) membuktikan kepada yang lainnya (pemverifikasi) bahwa suatu jumlah upaya komputasi telah dilaksanakan. 

Pemverifikasi secara subsekuensial mengkonfirmasi hal ini dengan upaya sekecil mungkin di sisi mereka. Konsep ini diciptakan oleh Moni Naor dan Chynthia Dwork pada tahun 1993 sebagai cara untuk mengelabui serangan Denial of Service dan upaya abuse layanan lainnya seperti spam di jaringan yang memerlukan sejumlah kinerja yang diminta oleh pemesan layanan, yang biasanya berarti waktu pemrosesan oleh komputer. Istilah *proof of work* sendiri baru digunakan oleh Markus Jakobsson dan Ari Juels pada tahun 1999. 

Proof of work kemudian menjadi populer dengan adanya *bitcoin* sebagai dasar konsensus dalam sebuah jaringan terdesentralisasi yang tak memerlukan izin, di mana setiap penambang berkompetisi dengan yang lain dalam menciptakan blok dan mencetak koin baru. Setiap penambang memiliki probabilitas yang proporsional terhadap upaya komputasi yang dihasilkan. PoW maupun PoS adalah dua mekanisme deteren Stabil yang paling dikenal. Dalam konteks mata uang *kripto*, keduanya adalah mekanisme paling umum digunakan.

Proof of useful work (PoUW)
---------------------------

Pada konferensi Kripto IACR 2022 peneliti mempresentasikan sebuah makalah menggambarkan Ofelimos, protokol blockchain dengan mekanisme konsensus berdasarkan "proof of useful work" (PoUW). Daripada penambang menghabiskan energi dalam memecahkan masalah yang kompleks, tapi pada dasarnya tidak berguna, teka-teki untuk memvalidasi transaksi, Ofelimos mencapai konsensus sekaligus menyediakan pemecah masalah optimasi terdesentralisasi. Protokol ini dibangun di sekitar Doubly Parallel Local Search (DPLS), sebuah algoritma pencarian lokal yang digunakan sebagai komponen PoUW. Makalah ini memberikan contoh yang mengimplementasikan varian WalkSAT, algoritma pencarian lokal untuk memecahkan masalah Boolean.

Latar belakang
--------------

Pada sistem yang terkenal, digunakan dalam Hashcash, menggunakan inversi hash parsial untuk membuktikan bahwa komputasi telah dilakukan, sebagai tanda niat baik untuk mengirim email. Contohnya, header berikut mewakili sekitar 252 komputasi hash untuk mengirim sebuah pesan ke `calvin@comics.net` pada 19 Januari 2038:

```
X-Hashcash: 1:52:380119:calvin@comics.net:::9B760005E92F0DAE
```

Ini diverifikasi dengan satu perhitungan dengan memeriksa bahwa hash SHA-1 dari stempel (hilangkan nama header `X-Hashcash:` termasuk titik dua dan spasi apa pun setelahnya hingga angka '1') dimulai dengan 52 biner enol, yaitu 13 angka nol heksadesimal:

```
0000000000000756af69e2ffbdb930261873cd71
```

Kapanpun sistem PoW dapat sebenarnya memecahkan sebuah isu *denial-of-service* tertentu seperti masalah spam yang masih diperdebatkan; sistem harus membuat pengiriman email spam menjadi tidak produktif bagi pelaku spam, namun juga tidak boleh menghalangi pengguna yang sah untuk mengirimkan pesan mereka. Dalam kata lain, pengguna asli tidak akan menemui kesulitan apa pun saat mengirim email, namun pelaku spam email harus mengeluarkan sejumlah besar daya komputasi untuk mengirim banyak email sekaligus. Sistem Bukti kerja digunakan oleh lainnya, sistem kriptografi yang lebih kompleks seperti bitcoin, yang menggunakan sistem mirip Hashcash.

Kekhawatiran lingkungan
-----------------------

Lihat pula: Dampak lingkungan bitcoin
Para penambang ini bersaing untuk memecahkan tantangan kripto dalam blockchain Bitcoin, dan solusinya harus disepakati oleh semua simpul dan mencapai konsensus. Solusi ini kemudian digunakan untuk memvalidasi transaksi, tambahkan blok dan hasilkan bitcoin baru. Penambang diberi imbalan karena memecahkan teka-teki ini dan berhasil menambahkan blok baru. Namun, proses penambangan ala Bitcoin sangat memakan energi karena bukti kerjanya berbentuk seperti mekanisme lotere. Pekerjaan komputasi yang mendasarinya tidak memiliki kegunaan lain selain memberikan keamanan pada jaringan yang menyediakan akses terbuka dan harus bekerja dalam kondisi yang merugikan. Penambang harus menggunakan banyak energi untuk menambahkan blok baru yang mengandung sebuah transaksi ke blockchain. Energi yang digunakan dalam kompetisi inilah yang pada dasarnya memberi bitcoin tingkat keamanan dan ketahanan terhadap serangan. Selain itu, penambang harus menginvestasikan perangkat keras komputer yang membutuhkan ruangan besar sebagai biaya tetap.

Referensi
---------

1. ↑  Fitzi, Matthias. "Combinatorial Optimization via Proof-of-Useful-Work" (PDF). *IACR conference Crypto 2022*. Diakses tanggal 9 September 2022.
2. 1 2  Laurie, Ben; Clayton, Richard (May 2004). "Proof-of-work proves not to work". *Workshop on the Economics of Information Security 2004*.
3. ↑  Liu, Debin; Camp, L. Jean (June 2006). "Proof of Work can work - Fifth Workshop on the Economics of Information Security".
4. ↑  Ciaian, Pavel; Kancs, d’Artis; Rajcaniova, Miroslava (2021-10-21). "The economic dependency of bitcoin security". *Applied Economics* (dalam bahasa Inggris). **53** (49): 5738–5755. doi:10.1080/00036846.2021.1931003 alt=Dapat diakses gratis. hdl:10419/251105 alt=Dapat diakses gratis. ISSN 0003-6846.  Parameter `|s2cid=` yang tidak diketahui akan diabaikan (bantuan)
5. Jakobsson, Markus; Juels, Ari (1999). "Proofs of Work and Bread Pudding Protocols". *Secure Information Networks: Communications and Multimedia Security*. Kluwer Academic Publishers: 258–272. doi:10.1007/978-0-387-35568-9\_18 alt=Dapat diakses gratis.

Pranala luar
------------

* Finney's system di Wayback Machine (diarsipkan tanggal December 22, 2007)
* bit gold Bit gold. *Describes a complete money system (including generation, storage, assay, and transfer) based on proof of work functions and the machine architecture problem raised by the use of these functions.*
* Merkle Proof Standardised Format for Simplified Payment Verification (SPV).



| * l
* b
* s
Bitcoin |
| --- |
| Tokoh | 
* Gavin Andresen
* Andreas Antonopoulos
* Wences Casares
* Tim Draper
* Hal Finney
* Mark Karpelès
* Bobby C. Lee
* Satoshi Nakamoto
* Charlie Shrem
* Nick Szabo
* Amir Taaki
* Ross Ulbricht
* Roger Ver
* Cody Wilson
* Winklevoss twins

 |
| Teknologi | 
* Base58
* Jaringan bitcoin
* Blockchain
* Mata uang kripto
* Bitcoin ATM
* ECDSA
* Lightning Network
* P2P
* Proof of work
* SegWit
* SHA-2

 |
| Pertukaran | 
* Binance
* Bitfinex
* bitFlyer
* Bithumb
* BitMEX
* Bitso
* Bitstamp
* BTCC
* Coinbase
* Coincheck
* Gemini
* Huobi
* Kraken
* LocalBitcoins
* OKEx
* ShapeShift
* Upbit

 |
| 
* iconPortal Ekonomi
 |

| * l
* b
* s
Mata uang kripto |
| --- |
| Teknologi | 
* Rantai blok
* Nilai tukar mata uang kripto
* Dompet mata uang kripto
* Fungsi hash mata uang kripto
* Buku besar terdistribusi
* Garpu
* Lightning Network
* Kontrak pintar

 |
| Mekanisme konsensus | 
* Proof of authority
* Proof of space
* Proof of stake
* Proof of work

 |
| Proof of work mata uang | 

|  |  |
| --- | --- |
| Berbasis SHA-256 | 
* Bitcoin
* Bitcoin Cash
* Counterparty
* MazaCoin
* Namecoin
* Peercoin
* Titcoin

 |
| Berbasis Ethash | 
* Ethereum
* Ethereum Classic

 |
| Berbasis Scrypt | 
* Auroracoin
* Bitconnect
* Bitcoin Gold
* Coinye
* Dogecoin
* Litecoin
* PotCoin

 |
| Berbasis Equihash | 
* Zcash

 |
| Berbasis CryptoNote | 
* Monero

 |
| Berbasis X11 | 
* Dash
* Petro

 |
| Berbasis Lyra2 | 
* Taler

 |
| Lainnya | 
* Primecoin
* Verge
* Vertcoin
* Zcoin

 |

 |
| Proof of stake mata uang | 
* Gridcoin
* EOS.IO
* Nxt
* Steem
* Tezos

 |
| Token ERC-20 | 
* Aragon
* Augur
* Aventus
* Basic Attention Token
* Centra
* Kin
* KodakCoin
* Minds
* Power Ledger

 |
| Mata uang lainnya | 
* BitShares
* Filecoin
* Libra
* NEM
* NEO
* XRP
* Stellar
* Tether

 |
| Topik terkait | 
* Airdrop
* BitLicense
* Mata uang komplementer
* Kriptoanarkisme
* Gelembung mata uang kripto
* Mata uang digital
* Pengeluaran ganda
* Penawaran koin perdana
* Daftar mata uang kripto
* Stablecoin
* Uang token
* Mata uang virtual

 |
| 
* Category **Kategori**
* Commons page **Commons**
* List-Class article **Daftar**

 |

* Portal Internet

|  |  |
| --- | --- |
| Pengawasan otoritas Sunting ini di Wikidata | 
* Microsoft Academic

 |

|  |  |
| --- | --- |
| Ikon rintisan | Artikel bertopik umum ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

---

Jika Anda melihat halaman yang menggunakan templat {{stub}} ini, mohon gantikan dengan templat rintisan yang lebih spesifik. |

* l
* b
* s