Bevis-på-arbete
Bevis-på-arbete (engelska: proof-of-work, PoW) i ett system (eller en algoritm, ett protokoll, eller en funktion) är en teknisk-ekonomisk åtgärd för att förhindra överbelastningsattacker och annat missbruk av en tjänst, såsom skräppost på ett nätverk genom att kräva någon form av arbete i samband med begäran om tjänsten, vilket ofta innebär någon typ av databehandling med en dator. Konceptet kan ha presenterats för första gången av Cynthia Dwork och Moni Naor i en artikel från 1993.[1] Begreppet "Bevis på arbete" myntades och definierades formellt först i en artikel från 1999 av Markus Jakobsson och Ari Juels.[2]
En nyckelegenskap hos dessa system är deras asymmetri: arbetet måste vara tillräckligt svårt (men realistiskt) för den enhet som begär tjänsten men lätt att verifiera för tjänstleverantören. Denna idé är också känd som CPU-kostnadsfunktion, Client Puzzle Protocol, beräkningspussel eller CPU-prisfunktion. Den skiljer sig från ett robotfilter, exempelvis ett captcha, vilket är avsett för att snabbt kunna lösas av en människa, istället för av en dator.
Bevis på arbete typ bitcoin[redigera | redigera wikitext]
2009 gick Bitcoin-nätverket online. Bitcoin är en proof-of-work digital valuta som, liksom Finneys RPoW, också är baserad på en hash-baserad PoW.[3][4][5][6] Men i Bitcoin tillhandahålls skydd mot dubbelspendering av ett decentraliserat P2P-protokoll för att spåra myntöverföringar, snarare än den hårdvarubaserade funktionen för betrodda datorer som används av RPoW. Bitcoin är säkrare eftersom det skyddas av beräkningar. Bitcoins "minas" med hjälp av en hash-cache valideringsfunktion av enskilda miners och verifieras av decentraliserade noder i bitcoin P2P-nätverket.[7][8]< Komplexiteten justeras regelbundet så att blockeringstiden stannar runt en given nivå.
Bevis på användbarhet (PoUW)[redigera | redigera wikitext]
Vid konferensen IACR Crypto 2022 presenterade forskare ett dokument som beskriver Ofelimos, ett blockkedjeprotokoll med en konsensusmekanism baserad på "proof of utility" (PoUW).[9][10][11] Istället för att miners spenderar energi på att lösa komplexa men i huvudsak värdelösa pussel för att verifiera transaktioner, uppnår Ofelimos konsensus samtidigt som det tillhandahåller ett decentraliserat verktyg för att lösa optimeringsproblem. Protokollet baseras på dubbelparallell lokal sökning (DPLS), en lokal sökalgoritm som används som en komponent i PoUW. I detta dokument ges ett exempel på implementering av en variant av WalkSAT, en lokal sökalgoritm för att lösa booleska problem.[12][13]
Se även[redigera | redigera wikitext]
Referenser[redigera | redigera wikitext]
- ^ Dwork, Cynthia; Naor, Moni (1993). ”Pricing via Processing, Or, Combatting Junk Mail, Advances in Cryptology”. CRYPTO’92: Lecture Notes in Computer Science No. 740 (Springer): sid. 139–147. http://www.wisdom.weizmann.ac.il/~naor/PAPERS/pvp.ps.
- ^ Jakobsson, Markus; Juels, Ari (1999). ”Proofs of Work and Bread Pudding Protocols”. Communications and Multimedia Security (Kluwer Academic Publishers): sid. 258–272. http://www.emc.com/emc-plus/rsa-labs/staff-associates/proofs-of-work-protocols.htm.
- ^ ”What Is Bitcoin And How Does It Work?”. www.forbes.com. https://www.forbes.com/advisor/investing/cryptocurrency/what-is-bitcoin/. Läst 27 december 2023.
- ^ ”What Is Bitcoin and How Does It Work?”. academy.binance.com. https://academy.binance.com/en/articles/what-is-bitcoin. Läst 27 december 2023.
- ^ ”Bitcoin: A Peer-to-Peer Electronic Cash System”. fermatslibrary.com. https://fermatslibrary.com/s/bitcoin. Läst 27 december 2023.
- ^ ”What Is Proof of Work (PoW) in Blockchain”. www.investopedia.com. https://www.investopedia.com/terms/p/proof-work.asp. Läst 27 december 2023.
- ^ ”Bitcoin Mining: What Is It & How Does It Work?”. www.forbes.com. https://www.forbes.com/advisor/in/investing/cryptocurrency/how-are-bitcoins-mined/. Läst 27 december 2023.
- ^ ”How Does Bitcoin Mining Work?”. www.investopedia.com. https://www.investopedia.com/tech/how-does-bitcoin-mining-work/. Läst 27 december 2023.
- ^ ”What Will Ethereum’s Change To Proof Of Stake Do To Its Value?”. www.forbes.com. https://www.forbes.com/sites/investor/2021/10/12/what-will-ethereums-change-to-proof-of-stake-do-to-its-value/?sh=3916944a5688. Läst 27 december 2023.
- ^ ”Proof of Work vs. Proof of Stake”. www.fairdesk.com. https://www.fairdesk.com/academy/view/0e47a860ddf94c93a00b48bf0bdd58e5. Läst 27 december 2023.
- ^ ”Distributed ledger technologies in vehicular mobile edge computing: a survey”. link.springer.com. https://link.springer.com/article/10.1007/s40747-021-00603-7. Läst 27 december 2023.
- ^ ”Parallel WalkSAT with Clause Learning”. www.ml.cmu.edu. https://www.ml.cmu.edu/research/dap-papers/dap_mcdonald.pdf. Läst 27 december 2023.
- ^ ”Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work A Provably Secure Blockchain Protocol”. crypto.iacr.org. https://crypto.iacr.org/2022/papers/538804_1_En_12_Chapter_OnlinePDF.pdf. Läst 27 december 2023.