Bukti kerja: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k Bot: Mengganti kategori Blockchain dengan Rantai blok
NikolasKHF (bicara | kontrib)
kTidak ada ringkasan suntingan
 
(5 revisi perantara oleh 2 pengguna tidak ditampilkan)
Baris 1:
'''Bukti kerja''' atau lebih dikenal dalam istilah [[Bahasa Inggris]] '''''proof of work''''' (PoW) adalah 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) ==
{{Stub}}
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>
 
== Latar belakang ==
Pada sistem yang terkenal, digunakan dalam [[Hashcash]], menggunakan inversi hash parsial<!-- *not* hash collisions... --> untuk membuktikan bahwa komputasi telah dilakukan, sebagai tanda niat baik untuk mengirim email. Contohnya, header berikut mewakili sekitar 2<sup>52</sup> komputasi hash untuk mengirim sebuah pesan ke <code>[email protected]</code> pada 19 Januari 2038:
X-Hashcash: 1:52:380119:[email protected]:::9B760005E92F0DAE
Ini diverifikasi dengan satu perhitungan dengan memeriksa bahwa hash [[SHA-1]] dari stempel (hilangkan nama header <code>X-Hashcash:</code> termasuk titik dua dan spasi apa pun setelahnya hingga angka '1') dimulai dengan 52 biner enol, yaitu 13 angka nol heksadesimal:{{ref|a}}
0000000000000756af69e2ffbdb930261873cd71
Kapanpun sistem PoW dapat sebenarnya memecahkan sebuah isu ''denial-of-service'' tertentu seperti masalah spam yang masih diperdebatkan;<ref name="LauClay2004">{{cite journal|last1=Laurie|first1=Ben|last2=Clayton|first2=Richard|date=May 2004|title=Proof-of-work proves not to work|journal=Workshop on the Economics of Information Security 2004}}</ref><ref name="LiuCa2006">{{cite web|last1=Liu|first1=Debin|last2=Camp|first2=L. Jean|date=June 2006|title=Proof of Work can work - Fifth Workshop on the Economics of Information Security|url=http://www.econinfosec.org/archive/weis2006/prog.html}}</ref> 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.<ref name="LauClay2004" />
 
== Kekhawatiran lingkungan ==
{{See also|Dampak lingkungan bitcoin}}
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>
 
== Referensi ==
{{Reflist|30em|refs=<ref name="JaJue1999">{{cite journal
| first1 = Markus | last1 = Jakobsson | first2 = Ari | last2 = Juels
| title = Proofs of Work and Bread Pudding Protocols
| journal = Secure Information Networks: Communications and Multimedia Security | pages = 258–272 | publisher = Kluwer Academic Publishers | year =1999
| doi = 10.1007/978-0-387-35568-9_18 | doi-access = free }}</ref>}}
 
== Pranala luar ==
 
* {{webarchive|url=https://web.archive.org/web/20071222072154/http://rpow.net/|date=December 22, 2007|title=Finney's system}}
* [[bit gold]] [http://unenumerated.blogspot.com/2005/12/bit-gold.html Bit gold]. ''Menjelaskan sistem uang lengkap (termasuk pembangkitan, penyimpanan, pengujian, dan transfer) berdasarkan fungsi bukti kerja dan masalah arsitektur mesin yang ditimbulkan oleh penggunaan fungsi-fungsi ini.''
* [https://tsc.bitcoinassociation.net/standards/merkle-proof-standardised-format/ Merkle Proof Standardised Format] untuk Simplified Payment Verification (SPV).
 
[[Kategori:Rantai blok]]
{{Bitcoin}}{{Cryptocurrencies|state=expanded}}{{Portal bar|Free and open-source software|Internet|Numismatics}}{{Authority control}}{{Stub}}