Algorand är en ny cryptocurrency som bekräftar transaktioner med latency på beställning av en minut samtidigt skala till många användare. Algorand ser till att användare aldrig har olika åsikter om bekräftade transaktioner, även om vissa av användarna är skadliga och nätverket tillfälligt partitioneras. Däremot tillåter befintliga kryptovalutor tillfälliga gafflar och kräver därför lång tid, i storleksordningen en timme, för att bekräfta transaktioner med stort förtroende. Algorand använder ett nytt Bysantine Agreement (BA) protokoll för att nå samförstånd bland användare om nästa uppsättning transaktioner. För att öka samförståndet till många användare använder Algorand en ny mekanism baserad på verifierbara slumpmässiga funktioner som gör det möjligt för användare att privat kontrollera om de är utvalda att delta i BA för att komma överens om nästa uppsättning transaktioner, och att inkludera ett bevis på deras val i sina nätverksmeddelanden. I Algorands BA-protokoll behåller användarna inte någon privat stat förutom sina privata nycklar, vilket gör det möjligt för Algorand att ersätta deltagare omedelbart efter att de skickat ett meddelande. Detta minskar riktade attacker mot utvalda deltagare efter det att deras identitet har avslöjats. Vi implementerar Algorand och utvärderar dess prestanda på 1000 EC2 virtuella maskiner, simulerar upp till 500.000 användare. Experimentella resultat visar att Algorand bekräftar transaktioner i under en minut, uppnår 125× Bitcoins genomströmning, och ådrar sig nästan ingen straff för skalning till fler användare.
Under 2017, Gilad m.fl. introducerade Algorand REF, som skalar samförstånd till många användare med hjälp av den kontrollerbara slumpmässiga funktionen (VRF) och tilldelar varje nod vikt baserat på de pengar noden har på sitt konto.
Algorand: Scaling Byzantine Agreements for Cryptocurrencies
{'venue': "SOSP '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}