What Is a Blockchain Consensus Algorithm?

Binance Academy · 2022-11-05T01:43:01.000Z

Introduction A consensus algorithm is a mechanism that allows users or machines to coordinate in a distributed setting. It needs to ensure that all agents in the system can agree on a single source of truth, even if some agents fail. In other words, the system must be fault-tolerant (see also: Byzantine Fault Tolerance Explained). In a centralized setup, a single entity has power over the system. In most cases, they can make changes as they please – there isn’t some complex governance system for reaching consensus amongst many administrators. But in a decentralized setup, it’s a whole other story. Say we’re working with a distributed database – how do we reach an agreement on what entries get added? Overcoming this challenge in an environment where strangers don’t trust each other was perhaps the most crucial development paving the way for blockchains. In this article, we’ll take a look at how consensus algorithms are vital to the functioning of cryptocurrencies and distributed ledgers. Consensus algorithms and cryptocurrency In cryptocurrencies, users’ balances are recorded in a database – the blockchain. It’s essential that everyone (or more accurately, every node) maintains an identical copy of the database. Otherwise, you’d soon end up with conflicting information, undermining the entire purpose of the cryptocurrency network. Public-key cryptography ensures that users cannot spend each other’s coins. But there still needs to be a single source of truth that network participants rely on, to be able to determine whether funds have already been spent. Satoshi Nakamoto, the creator of Bitcoin, proposed a Proof of Work system to coordinate participants. We’ll get into how PoW works shortly – for now, we’ll identify some of the common traits of the many consensus algorithms in existence. Firstly, we require that users that want to add blocks (we’ll call them validators) provide a stake. The stake is some kind of value that a validator must put forward, which discourages them from acting dishonestly. If they cheat, they’ll lose their stake. Examples include computing power, cryptocurrency, or even reputation. Why would they bother risking their own resources? Well, there’s also a reward available. This usually consists of the protocol’s native cryptocurrency and is made up of fees paid by other users, freshly-generated cryptocurrency units, or both. The last thing we need is transparency. We need to be able to detect when someone is cheating. Ideally, it should be costly for them to produce blocks, but cheap for anyone to validate them. This ensures that validators are kept in check by regular users. Types of consensus algorithms Proof of Work (PoW) Proof of Work (PoW) is the godfather of blockchain consensus algorithms. It was first implemented in Bitcoin, but the actual concept has been around for some time. In Proof of Work, validators (referred to as miners) hash the data they want to add until they produce a specific solution. A hash is a seemingly random string of letters and numbers that’s created when you run data through a hash function. But, if you run the same data through it again, you’ll always end up with the same output. Change even one detail, though, and your hash will be completely different. Looking at the output, you can’t possibly tell what information was fed into the function. They’re therefore useful for proving that you knew a piece of data before a certain time. You can give someone its hash, and when you later reveal the data, that person can run it through the function to make sure the output is the same. In Proof of Work, the protocol sets out conditions for what makes a block valid. It might say, for instance, only a block whose hash begins with 00 will be valid. The only way for the miner to create one that matches that combination is to brute-force inputs. They can tweak a parameter in their data to produce a different outcome for every guess until they get the right hash. With major blockchains, the bar is set incredibly high. To compete with other miners, you would need a warehouse full of special hashing hardware (ASICs) to be in with a chance of producing a valid block. Your stake, when mining, is the cost of these machines and the electricity required to run them. ASICs are built for one purpose, so they have no use in applications outside of cryptocurrency mining. Your only way to recoup your initial investment is to mine, which yields a significant reward if you successfully add a new block to the blockchain. It’s trivial for the network to verify that you have indeed created the right block. Even if you’ve tried trillions of combinations to get the right hash, they just need to run your data through a function once. If your data produces a valid hash, it will be accepted, and you’ll get a reward. Otherwise, the network will reject it, and you’ll have wasted time and electricity for nothing. Proof of Stake (PoS) Proof of Stake (PoS) was proposed in the early days of Bitcoin as an alternative to Proof of Work. In a PoS system, there’s no concept of miners, specialized hardware, or massive energy consumption. All you need is a regular PC. Well, not all. You still need to put some skin in the game. In PoS, you don’t put forward an external resource (like electricity or hardware), but an internal one – cryptocurrency. Rules differ with every protocol, but there’s generally a minimum amount of funds you must hold to be eligible for staking. From there, you lock up your funds in a wallet (they can’t be moved while you’re staking). You’ll typically agree with other validators on what transactions will go into the next block. In a sense, you’re betting on the block that will be selected, and the protocol will choose one. If your block is selected, you’ll receive a proportion of the transaction fees, depending on your stake. The more funds you have locked up, the more you stand to gain. But if you attempt to cheat by proposing invalid transactions, you’ll lose a portion (or all) of your stake. Therefore, we have a similar mechanism to PoW – acting honestly is more profitable than acting dishonestly. Generally, there aren’t freshly-created coins as part of the reward for validators. The blockchain’s native currency must thus be issued in some other way. This can be done either via an initial distribution (i.e., an ICO or IEO) or by having the protocol launch with PoW before later transitioning to PoS. To date, pure Proof of Stake has only really been deployed in smaller cryptocurrencies. Therefore, it’s unclear if it can serve as a viable alternative to PoW. While it appears theoretically sound, it will be very different in practice. Once PoS is rolled out on a network with a large amount of value, the system becomes a playing field of game theory and financial incentives. Anyone with the know-how to “hack” a PoS system would likely only do so if they could gain from it – therefore, the only way to find out if it’s feasible is on a live network. We’ll soon see PoS tested on a large scale – Casper will be implemented as part of a series of upgrades to the Ethereum network (collectively known as Ethereum 2.0). Other consensus algorithms Proof of Work and Proof of Stake are the most-discussed consensus algorithms. But there’s a wide variety of other ones, all with their own advantages and disadvantages. Check out the following articles: Delayed Proof of Work Explained Leased Proof of Stake Consensus Explained Proof of Authority Explained Proof of Burn Explained Delegated Proof of Stake Explained Hybrid PoW/PoS Consensus Explained Closing thoughts Mechanisms for achieving consensus are vital to the functioning of distributed systems. Many believe that the greatest innovation in Bitcoin was the use of Proof of Work to enable users to agree on a shared set of facts. Consensus algorithms today underpin not only digital money systems, but blockchains allowing developers to run code across a distributed network. They’re now a cornerstone of blockchain technology and are critical to the long-term viability of the various networks in existence. Of all of the consensus algorithms, Proof of Work remains the dominant offering. An alternative that’s more reliable and more secure has yet to be proposed. That said, there’s a tremendous amount of research and development into replacements for PoW, and we’re likely to see more of them surface in the coming years.

IevadsVienprātības algoritms ir mehānisms, kas ļauj lietotājiem vai iekārtām koordinēties sadalītā iestatījumā. Tai ir jānodrošina, ka visi aģenti sistēmā var vienoties par vienu patiesības avotu, pat ja daži aģenti neizdodas. Citiem vārdiem sakot, sistēmai ir jābūt kļūdu tolerantai (skatiet arī: Bizantijas kļūdu tolerances skaidrojums).
Centralizētā iestatījumā vienai entītijai ir tiesības pār sistēmu. Vairumā gadījumu viņi var veikt izmaiņas pēc saviem ieskatiem — nav sarežģītas pārvaldības sistēmas, lai panāktu vienprātību starp daudziem administratoriem.
Bet decentralizētā iestatījumā tas ir pavisam cits stāsts. Pieņemsim, ka mēs strādājam ar izplatītu datu bāzi — kā mēs varam vienoties par to, kādi ieraksti tiks pievienoti?
Šī izaicinājuma pārvarēšana vidē, kurā svešinieki neuzticas viens otram, iespējams, bija vissvarīgākā attīstība, kas pavēra ceļu blokķēdēm. Šajā rakstā mēs apskatīsim, kā konsensa algoritmi ir ļoti svarīgi kriptovalūtu un sadalīto virsgrāmatu darbībai.

Konsensa algoritmi un kriptovalūtaKriptovalūtās lietotāju atlikumi tiek reģistrēti datu bāzē – blokķēdē. Ir svarīgi, lai visi (vai precīzāk, katrs mezgls) uzturētu identisku datu bāzes kopiju. Pretējā gadījumā jūs drīz nonāksit pretrunīgā informācijā, graujot visu kriptovalūtu tīkla mērķi.
Publiskās atslēgas kriptogrāfija nodrošina, ka lietotāji nevar tērēt viens otra monētas. Taču joprojām ir jābūt vienam patiesības avotam, uz kuru paļaujas tīkla dalībnieki, lai varētu noteikt, vai līdzekļi jau ir iztērēti.
Satoshi Nakamoto, Bitcoin radītājs, ierosināja Proof of Work sistēmu, lai koordinētu dalībniekus. Mēs drīzumā apskatīsim, kā darbojas PoW — pagaidām mēs noteiksim dažas no daudzo pastāvošo vienprātības algoritmu kopīgām iezīmēm.
Pirmkārt, mēs pieprasām, lai lietotāji, kuri vēlas pievienot blokus (mēs tos sauksim par pārbaudītājiem), nodrošina likmi. Likme ir sava veida vērtība, kas vērtētājam ir jāizvirza, kas viņus attur no negodīgas rīcības. Ja viņi krāpjas, viņi zaudēs savu likmi. Piemēri ir skaitļošanas jauda, ​​kriptovalūta vai pat reputācija.
Kāpēc viņiem būtu jāriskē ar saviem resursiem? Ir pieejama arī atlīdzība. To parasti veido protokola sākotnējā kriptovalūta, un to veido maksa, ko maksā citi lietotāji, svaigi ģenerētas kriptovalūtas vienības vai abas.
Pēdējā lieta, kas mums nepieciešama, ir pārredzamība. Mums ir jāspēj noteikt, kad kāds krāpjas. Ideālā gadījumā bloku ražošana viņiem būtu dārga, bet to apstiprināšana ikvienam būtu lēta. Tas nodrošina, ka regulāri lietotāji pārbauda pārbaudītājus.

Konsensa algoritmu veidiDarba apliecinājums (PoW)Darba pierādījums (PoW) ir blokķēdes konsensa algoritmu krusttēvs. Tas pirmo reizi tika ieviests Bitcoin, taču faktiskā koncepcija pastāv jau kādu laiku. Programmā Proof of Work validatori (saukti par kalnračiem) sajauc datus, ko viņi vēlas pievienot, līdz tiek izstrādāts īpašs risinājums.
Jaukts ir šķietami nejauša burtu un ciparu virkne, kas tiek izveidota, kad palaižat datus, izmantojot jaucējfunkciju. Taču, ja tajā vēlreiz palaižat tos pašus datus, jūs vienmēr iegūsit to pašu izvadi. Tomēr mainiet pat vienu detaļu, un jūsu jaukums būs pilnīgi atšķirīgs.
Aplūkojot izvadi, jūs nevarat pateikt, kāda informācija tika ievadīta funkcijā. Tāpēc tie ir noderīgi, lai pierādītu, ka zinājāt kādu datu daļu pirms noteikta laika. Varat kādam piešķirt tās jaucējfunkciju, un, kad vēlāk atklājat datus, šī persona var tos palaist, izmantojot funkciju, lai pārliecinātos, ka izvade ir tāda pati.
Darba apliecinājumā protokols nosaka nosacījumus, kas padara bloku derīgu. Piemēram, tas varētu teikt, ka derīgs būs tikai bloks, kura jaukšana sākas ar 00. Vienīgais veids, kā kalnracis var izveidot tādu, kas atbilst šai kombinācijai, ir rupja ievade. Viņi var pielāgot parametru savos datos, lai katram minējumam iegūtu atšķirīgu iznākumu, līdz tiek iegūts pareizais hash.
Izmantojot galvenās blokķēdes, latiņa ir uzstādīta neticami augstu. Lai konkurētu ar citiem kalnračiem, jums ir nepieciešama noliktava, kas pilna ar īpašu jaukšanas aparatūru (ASIC), lai būtu iespēja izveidot derīgu bloku.
Veicot ieguvi, jūsu ieguldījums ir šo iekārtu izmaksas un to darbināšanai nepieciešamā elektrība. ASIC ir veidoti vienam mērķim, tāpēc tie nav izmantojami lietojumprogrammās ārpus kriptovalūtas ieguves. Vienīgais veids, kā atgūt sākotnējo ieguldījumu, ir mans ieguldījums, kas dod ievērojamu atlīdzību, ja veiksmīgi pievienojat blokķēdei jaunu bloku.
Tīklam ir nenozīmīgi pārbaudīt, vai jūs patiešām esat izveidojis pareizo bloku. Pat ja esat izmēģinājis triljoniem kombināciju, lai iegūtu pareizo jaucējfunkciju, tām tikai vienreiz jāpalaiž jūsu dati, izmantojot funkciju. Ja jūsu dati rada derīgu jaucējkodu, tie tiks pieņemti, un jūs saņemsiet atlīdzību. Pretējā gadījumā tīkls to noraidīs, un jūs velti tērēsit laiku un elektrību.

Likmes apliecinājums (PoS)Proof of Stake (PoS) tika ierosināts Bitcoin pirmsākumos kā alternatīva Proof of Work. PoS sistēmā nav jēdziena par kalnračiem, specializētu aparatūru vai milzīgu enerģijas patēriņu. Viss, kas jums nepieciešams, ir parasts dators.
Nu ne visi. Jums joprojām ir jāievieto kāda āda spēlē. PoS jūs neizvirziet ārēju resursu (piemēram, elektrību vai aparatūru), bet gan iekšējo - kriptovalūtu. Noteikumi katram protokolam atšķiras, taču parasti ir minimālā līdzekļu summa, kas jums ir jāuzglabā, lai būtu tiesības uz likmēm.
No turienes jūs ieslēdzat savus līdzekļus makā (tos nevar pārvietot, kamēr veicat likmes). Jūs parasti vienojaties ar citiem pārbaudītājiem par to, kādi darījumi tiks iekļauti nākamajā blokā. Savā ziņā jūs veicat derības uz bloku, kas tiks atlasīts, un protokols to izvēlēsies.
Ja jūsu bloks ir atlasīts, jūs saņemsiet daļu no darījuma maksas atkarībā no jūsu likmes. Jo vairāk līdzekļu esat bloķējis, jo vairāk jūs varat iegūt. Bet, ja mēģināsit krāpties, piedāvājot nederīgus darījumus, jūs zaudēsit daļu (vai visu) no savas likmes. Tāpēc mums ir līdzīgs mehānisms kā PoW – rīkoties godīgi ir izdevīgāk nekā rīkoties negodīgi.
Parasti nav tikko izveidotas monētas kā daļa no atlīdzības pārbaudītājiem. Tādējādi blokķēdes vietējā valūta ir jāizlaiž citā veidā. To var izdarīt, izmantojot sākotnējo izplatīšanu (t.i., ICO vai IEO), vai palaižot protokolu ar PoW pirms vēlākas pārejas uz PoS.
Līdz šim tīrs Proof of Stake patiešām ir izmantots tikai mazākās kriptovalūtās. Tāpēc nav skaidrs, vai tas var kalpot kā dzīvotspējīga alternatīva PoW. Lai gan teorētiski tas šķiet pamatoti, praksē tas būs ļoti atšķirīgs.
Kad PoS tiek ieviests tīklā ar lielu vērtību, sistēma kļūst par spēļu teorijas un finansiālu stimulu spēles lauku. Ikviens, kam ir zināšanas, kā “uzlauzt” PoS sistēmu, visticamāk, to darītu tikai tad, ja no tā gūtu labumu, tāpēc vienīgais veids, kā noskaidrot, vai tas ir iespējams, ir tiešraides tīkls.
Drīzumā mēs redzēsim, ka PoS tiks pārbaudīts plašā mērogā — Casper tiks ieviests kā daļa no Ethereum tīkla (kopā pazīstama kā Ethereum 2.0) jauninājumu sērijas.

Citi konsensa algoritmiProof of Work un Proof of Stake ir visvairāk apspriestie konsensa algoritmi. Bet ir daudz dažādu citu, visiem ar savām priekšrocībām un trūkumiem. Apskatiet šādus rakstus:
Paskaidrots par kavētu darba apliecinājumu
Iznomāts staba vienprātības pierādījums
Izskaidrots pilnvaru apliecinājums
Izskaidrots apdeguma pierādījums
Paskaidrots deleģētais likmju pierādījums
Hibrīda PoW/PoS vienprātības skaidrojums

Noslēguma domasMehānismi vienprātības panākšanai ir ļoti svarīgi sadalīto sistēmu funkcionēšanai. Daudzi uzskata, ka lielākais Bitcoin jauninājums bija darba apliecinājuma izmantošana, lai lietotāji varētu vienoties par kopīgu faktu kopumu.
Konsensa algoritmi mūsdienās ir pamatā ne tikai digitālās naudas sistēmām, bet arī blokķēdēm, kas ļauj izstrādātājiem palaist kodu izplatītā tīklā. Tagad tie ir blokķēdes tehnoloģijas stūrakmens un ir ļoti svarīgi dažādu esošo tīklu ilgtermiņa dzīvotspējai.
No visiem vienprātības algoritmiem darba pierādījums joprojām ir dominējošais piedāvājums. Vēl ir jāierosina uzticamāka un drošāka alternatīva. Tas nozīmē, ka ir ārkārtīgi daudz pētījumu un izstrādes, lai radītu PoW aizstājējus, un mēs, visticamāk, redzēsim, ka nākamajos gados no tiem parādīsies vairāk.

Kas ir blokķēdes konsensa algoritms?

Ievads

Konsensa algoritmi un kriptovalūta

Konsensa algoritmu veidi

Darba apliecinājums (PoW)

Likmes apliecinājums (PoS)

Citi konsensa algoritmi

Noslēguma domas

Apskati vairāk satura no autora

Jaunākās ziņas