Bukti kerja: Perbedaan antara revisi

'''Bukti kerja''' atau lebih dikenal dalam istilah [[Bahasa Inggris]] '''''proof of work''''' (PoW) adalah [[Bukti (kebenaran)|bukti]] [[Kriptografi|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 ''[[Serangan kegagalan layanan|Denial of Service]]'' dan upaya abusemerusak layanan lainnya seperti [[spam]] dipada 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.

ProofBukti of workkerja kemudian menjadi populer dengan adanya ''[[bitcoin]]'' sebagai dasar konsensus dalam sebuah [[jaringan terdesentralisasi]] yang tak memerlukan izin, diyaitu manasaat 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 Stabilstabil yang paling dikenal. Dalam konteks [[mata uang ''kripto'']], keduanya adalah mekanisme paling umum yang digunakan.

== ''Proof of useful work'' (PoUW) ==

Pada konferensi Kripto [[International Association for Cryptologic Research|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.<ref>{{Cite web|last=Fitzi|first=Matthias|title=Combinatorial Optimization via Proof-of-Useful-Work|url=https://crypto.iacr.org/2022/papers/538804_1_En_12_Chapter_OnlinePDF.pdf|website=IACR conference Crypto 2022|access-date=9 September 2022}}</ref>

Para penambang ini bersaing untuk memecahkan tantangan kripto dalam [[Bitcoin|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|perangkat keras komputer]] yang membutuhkan ruangan besar sebagai biaya tetap.<ref>{{Cite journal|last1=Ciaian|first1=Pavel|last2=Kancs|first2=d’Artis|last3=Rajcaniova|first3=Miroslava|date=2021-10-21|title=The economic dependency of bitcoin security|journal=Applied Economics|language=en|volume=53|issue=49|pages=5738–5755|doi=10.1080/00036846.2021.1931003|issn=0003-6846|s2cid=231942439|doi-access=free|hdl=10419/251105|hdl-access=free}}</ref>

* [[bit gold]] [http://unenumerated.blogspot.com/2005/12/bit-gold.html Bit gold]. ''DescribesMenjelaskan asistem completeuang money systemlengkap (includingtermasuk generationpembangkitan, storagepenyimpanan, assaypengujian, anddan transfer) based on proof of workberdasarkan functionsfungsi andbukti thekerja machinedan architecturemasalah problemarsitektur raisedmesin byyang theditimbulkan useoleh ofpenggunaan thesefungsi-fungsi functionsini.''

* [https://tsc.bitcoinassociation.net/standards/merkle-proof-standardised-format/ Merkle Proof Standardised Format] foruntuk Simplified Payment Verification (SPV).

<references />{{Bitcoin}}{{Cryptocurrencies|state=expanded}}{{Portal bar|Free and open-source software|Internet|Numismatics}}{{Authority control}}{{Stub}}