FairDAG: Consensus Fairness over Multi-Proposer Causal Design
Dit artikel introduceert FairDAG, een nieuw framework dat fairness-protocollen integreert met DAG-gebaseerde consensus om de doorvoersnelheid en manipulatiebeperkingen van bestaande leader-gebaseerde systemen te overwinnen, waardoor een superieure eerlijkheid in transactievolgorde en prestaties in blockchain-netwerken wordt bereikt.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je een drukke digitale marktplaats voor waar duizenden mensen tegelijkertijd artikelen proberen te kopen en verkopen. In deze marktplaats is de volgorde waarin transacties plaatsvinden van enorm belang. Als jij een zeldzaam item koopt voordat iemand anders dat doet, krijg jij het; als je het ná iemand anders koopt, ben je het misschien kwijt of betaal je meer.
In de wereld van blockchain (de technologie achter cryptovaluta) is er een probleem: de persoon die verantwoordelijk is voor het bepalen van de volgorde van deze transacties (de "block proposer") kan een bedrieger zijn. Diegene kan naar de lijst kijken, een winstgevende zet zien, en de rij herordenen om zelf geld te verdienen, waardoor eerlijke mensen naar de achterkant worden gedrukt. Dit is als een kassier in een winkel die ziet dat er een VIP-klant aankomt en diegene voor laat gaan in de rij, of erger nog, de rij zo herordent dat hij het laatste artikel eerst aan zijn vriend kan verkopen.
Bestaande oplossingen probeerden dit op te lossen door één "hoofdkassier" (een leider) te hebben die de voorkeuren van iedereen verzamelde en de volgorde bepaalde. Maar dit creëerde twee nieuwe problemen:
- De Bottleneck: Als de hoofdkassier traag is of overbelast raakt, vertraagt de hele winkel.
- De Bedrieger: Als die hoofdkassier een bedrieger is, kan hij de rij nog steeds manipuleren omdat hij de enige is die de lijst vasthoudt.
Maak kennis met FairDAG: De "Groepsrij"-oplossing
Het artikel introduceert FairDAG, een nieuwe manier om deze marktplaats te organiseren. In plaats van te vertrouwen op één hoofdkassier, gebruikt FairDAG een Multi-Proposer systeem. Denk aan een gigantisch, onderling verbonden web van kassiers (replica's) die allemaal tegelijkertijd hun eigen lijsten met transacties naar buiten roepen.
Zo werkt het, met behulp van eenvoudige analogieën:
1. Het Web van Vertrouwen (DAG)
In plaats van een enkele rij, stel je een spinnenweb voor (een Directed Acyclic Graph, of DAG). Elke keer dat een kassier een lijst met transacties opschrijft, stuurt hij die lijst niet alleen naar één persoon; hij koppelt zijn lijst aan de lijsten van verschillende andere kassiers die hij onlangs heeft gehoord.
- Waarom dit helpt: Als één kassier probeert een transactie te verbergen of te bedriegen, zorgt het web ervoor dat de lijsten van iedereen uiteindelijk toch met elkaar verbonden worden en bevestigen wat er echt is gebeurd. Je kunt niet gemakkelijk een draad uit het web verwijderen zonder dat de hele structuur dat merkt.
2. Twee manieren om eerlijk te zijn
Het artikel stelt twee specifieke "regels" voor voor het sorteren van de rij, afhankelijk van hoe strikt je wilt zijn:
- FairDAG-AB (De Absolute Regel): Dit is als een strikte "Wie het eerst komt, het eerst maalt"-regel. Als iedereen het erover eens is dat Persoon A vóór Persoon B arriveerde, dan moet Persoon A ook eerst gaan. Het systeem berekent een specif```json
{
"translation": "Stel je een drukke digitale marktplaats voor waar duizenden mensen tegelijkertijd artikelen proberen te kopen en verkopen. In deze marktplaats is de volgorde waarin transacties plaatsvinden van enorm belang. Als jij een zeldzaam item koopt voordat iemand anders dat doet, krijg jij het; als je het ná iemand anders koopt, ben je het misschien kwijt of betaal je meer.\n\nIn de wereld van blockchain (de technologie achter cryptovaluta), is er een probleem: de persoon die verantwoordelijk is voor het bepalen van de volgorde van deze transacties (de "block proposer") kan een bedrieger zijn. Diegene kan naar de lijst kijken, een winstgevende zet zien, en de rij herordenen om zelf geld te verdienen, waardoor eerlijke mensen naar de achterkant worden gedrukt. Dit is als een kassier in een winkel die ziet dat er een VIP-klant aankomt en diegene voor laat gaan in de rij, of erger nog, de rij zo herordent dat hij het laatste artikel eerst aan zijn vriend kan verkopen.\n\nBestaande oplossingen probeerden dit op te lossen door één "hoofdkassier" (een leider) te hebben die de voorkeuren van iedereen verzamelde en de volgorde bepaalde. Maar dit creëerde twee nieuwe problemen:\n1. De Bottleneck: Als de hoofdkassier traag is of overbelast raakt, vertraagt de hele winkel.\n2. De Bedrieger: Als die hoofdkassier een bedrieger is, kan hij de rij nog steeds manipuleren omdat hij de enige is die de lijst vasthoudt.\n\n### Maak kennis met FairDAG: De "Groepsrij"-oplossing\n\nHet artikel introduceert FairDAG, een nieuwe manier om deze marktplaats te organiseren. In plaats van te vertrouwen op één hoofdkassier, gebruikt FairDAG een Multi-Proposer systeem. Denk aan een gigantisch, onderling verbonden web van kassiers (replica's) die allemaal tegelijkertijd hun eigen lijsten met transacties naar buiten roepen.\n\nHier is hoe het werkt, met behulp van eenvoudige analogieën:\n\n#### 1. Het Web van Vertrouwen (DAG)\nIn plaats van een enkele rij, stel je een spinnenweb voor (een Directed Acyclic Graph, of DAG). Elke keer dat een kassier een lijst met transacties opschrijft, stuurt hij die lijst niet alleen naar één persoon; hij koppelt zijn lijst aan de lijsten van verschillende andere kassiers die hij onlangs heeft gehoord.\n* Waarom dit helpt: Als één kassier probeert een transactie te verbergen of te bedriegen, zorgt het web ervoor dat de lijsten van iedereen uiteindelijk toch met elkaar verbonden worden en bevestigen wat er echt is gebeurd. Je kunt niet gemakkelijk een draad uit het web verwijderen zonder dat de hele structuur dat merkt.\n\n#### 2. Twee manieren om eerlijk te zijn\nHet artikel stelt twee specifieke "regels" voor voor het sorteren van de rij, afhankelijk van hoe strikt je wilt zijn:\n\n* FairDAG-AB (De Absolute Regel): Dit is als een strikte "Wie het eerst komt, het eerst maalt"-regel. Als iedereen het erover eens is dat Persoon A vóór Persoon B arriveerde, dan moet Persoon A ook eerst gaan. Het systeem berekent een specifiek "ticketnummer" voor elke transactie op basis van wanneer eerlijke kassiers deze zagen. Zelfs als een bedrieger probeert de kaarten te schudden, zorgt de wiskunde ervoor dat de eerlijke ticketnummers winnen.\n* FairDAG-RL (De Relatieve Regel): Dit is iets flexibeler, als een "groeperings"regel. Soms is het onmogelijk om precies te weten wie er eerst was (zoals wanneer twee mensen tegelijkertijd door een deur lopen). In plaats van te vechten om de exacte seconde, groepeert deze regel hen samen. Als 90% van de eerlijke kassiers Persoon A vóór Persoren B zag, dan gaat A vóór B. Als het een gelijkspel is, plaatsen ze hen in dezelfde "batch". Dit is sneller en gaat beter om met rommelige situaties.\n\n#### 3. De bedriegers verslaan\nHet artikel laat zien dat omdat FairDAG een web van vele kassiers gebruikt in plaats van één leider, het de volgende voordelen heeft:\n* Bedriegers kunnen niets verbergen: Een bedrieger kan de lijsten van eerlijke mensen niet simpelweg negeren, omdat de webstructuur ervoor zorgt dat die lijsten uiteindelijk toch worden opgenomen.\n* Snelheid: Omdat iedereen zijn lijsten tegelijkertijd naar buiten roept, loopt het systeem niet vast terwijl het wacht op één trage persoon. Het verwerkt transacties veel sneller dan de oude "single leader" systemen.\n\n### De Resultaten\nDe auteurs hebben hun systeem getest tegen oudere methoden (zoals Pompe en Themis). Ze kwamen tot de volgende conclusies:\n* Het is Sneller: FairDAG handelt meer transacties per seconde af (throughput) omdat er geen enkele bottleneck is.\n* Het is Eerlijker: Zelfs wanneer bedriegers proberen de volgorde te manipuleren (door lijsten om te draaien of specifieke transacties te vertragen), houdt FairDAG de volgorde veel beter correct dan de oude systemen.\n* Het is Robuust: Zelfs als het internet traag is of sommige kassiers traag reageren, blijft het systeem gewoon doorgaan zonder vast te lopen.\n\n### In een Notendop\nFairDAG is als het vervangen van een enkele, gemakkelijk om te kopen manager door een democratisch, onderling verbonden team van werknemers. Door iedereen hun lijsten te laten roepen en deze lijsten in een web te weven, wordt het voor een slechte actor bijna onmogelijk om de volgorde te manipuleren, terwijl de lijn ook nog eens snel blijft bewegen. Het lost de "volgorde-manipulatiecrisis" op door het systeem te groot en te verbonden te maken voor een enkele bedrieger om te controleren."
}
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.