Bukti kerja: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k →Latar belakang: (QuickEdit) |
Tag: VisualEditor pranala ke halaman disambiguasi Tugas pengguna baru |
||
Baris 1:
'''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 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 [[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 ==
Baris 10 ⟶ 13:
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 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]. ''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.''
* [https://tsc.bitcoinassociation.net/standards/merkle-proof-standardised-format/ Merkle Proof Standardised Format] for Simplified Payment Verification (SPV).
[[Kategori:Rantai blok]]
<references />{{Bitcoin}}{{Cryptocurrencies|state=expanded}}{{Portal bar|Free and open-source software|Internet|Numismatics}}{{Authority control}}{{Stub}}
| |||