Skalowanie konsensusu? Ten zwycięzca Turinga uważa, że znalazł sposób | PL.concellodemelon.org

Skalowanie konsensusu? Ten zwycięzca Turinga uważa, że znalazł sposób

Skalowanie konsensusu? Ten zwycięzca Turinga uważa, że znalazł sposób

Jeżeli publiczny blockchain ma odnieść sukces - czy jego stosowanie jest dla walut, inteligentnych umów lub coś zupełnie innego - trzeba algorytmu zgoda, że ​​można skalować.

Podczas wyścigu jest opracowanie systemu, który może zrobić tylko, że niedawny projekt wybitnego uczonego mógł oznaczyć postęp w tym długo przechowywane poszukiwań. Że projekt nazywa algorand, a jej twórcą jest profesor MIT Silvio Micali.

Szyfrant komputer i teoretyk, Micali jest znany ze swojej pracy w liczb pseudolosowych i dowodów zerowej wiedzy (podstawa do ZK-SNARKS że moc anonimowego blockchain projektu zcash). Jest także współ-laureat nagrody Turinga (aka „Nobla” informatyki).

Ale podczas Micali ma imponujące referencje, jego technologia posiada również duży obietnicy. Algorand jest odmianą proof-of-grę, która używa kryptografii do losowo wybiera graczy biorących udział w dodaniem następnego bloku (lub zestaw operacji) do blockchain.

Jeśli algorand powiedzie, Micali wierzy, że jego system może z łatwością obsługiwać miliony węzłów - prezentując rozwiązanie jednego z największych problemów w blockchain dzisiaj.

Self-wybierając loterii

W Bitcoin, górnicy ścigać się rozwiązać zagadkę kryptograficznego. Zwycięzcą proponuje następny blok i zdobywa nagrodę bloku.

Ale Bitcoin jest proof-of-workresults w wydatkach wygórowanej ilości energii. Niektórzy mówią, że jest to również doprowadziła do centralizacji przetwarzania Bitcoin, co oznacza tylko kilka dużych podmiotów są w stanie twierdzą nowych bitcoins.

W próbie demokratyzacji tej dystrybucji, algorand wykorzystuje Micali co nazywa „sortition kryptograficzne”, aby wybrać graczy do tworzenia i weryfikacji bloków.

Podczas gdy większość proof-of-stosie systemy opierają się na pewnego rodzaju losowości, algorand różni się tym, że jesteś self-select poprzez uruchomienie loterii na własnym komputerze. Loteria jest na podstawie informacji zawartych w poprzednim bloku, podczas gdy wybór jest automatyczna (z udziałem nie wymianę komunikatów) oraz całkowicie losowy.

Micali zapożyczył pomysł od starożytnych Atenach, gdzie urzędnicy polityczne wybranego losowo w procesie znanym jako „sortition”. (Było to w istocie sposób umieszczania nazwy każdej osoby w wielkim kapeluszu i wyciągając kilka nazwisk).

Poprzez zastosowanie sortition kryptograficznego, teoria jest taka, że ​​algorand można skalować na żądanie. Inne zalety to bezpieczeństwo i szybkość. „System ma być szybki,” Micali powiedział. „Nie chcę żadnej proof-of-pracy, a nie chcę nadmiernej komunikacji.”

Rzetelne i demokratyczny system

Ponieważ wymagania obliczeniowe algorand są trywialne, każdy może uruchomić system na swoim laptopie w tle. I choć Bitcoin ma klas użytkowników ( „konsumentów” i "kto Transact górników, którzy wyszukują dla bloków), algorand nie ma takiego rozróżnienia.

Wizja jest taka, że ​​wszyscy użytkownicy będą mieć taki sam dostęp do sieci.

Podobnie jak w innych proof-of-stosie systemów, twoja szansa na zostanie wybrany do nagrody jest na podstawie liczby monet (algos) jesteś właścicielem lub inaczej odstawić. Im więcej algos masz, tym większe masz szanse na uzyskanie zrywane.

Kiedy wiesz, że jesteś wybrany jako wnioskodawcy, należy utworzyć blok, a następnie propagować go do sieci wraz z dowodem hash (liczba losowa łatwo zweryfikować za pomocą podpisu cyfrowego), mówiąc w zasadzie, „Tu jest mój blok, a tu jest dowód, że wygrał na loterii „.

Wnioskodawca z najmniejszą dowodu mieszania (ponownie, losowe) jest jednym przedstawienie kolejnego bloku kandydującego.

Następnym krokiem w procesie algorand jest sprawdzenie, czy kandydat blok i - w przypadku wystąpienia Wnioskodawca blok zaproponowała dwa lub większą liczbę bloków - zapewnić nie ma widelec w łańcuchu.

I za to, Micali odwraca się do protokołu dziesiątków lat.

Pożegnanie z widłami

Jeden produkt uboczny Nakamoto konsensusu jest możliwość wideł sieciowych, to proces, który występuje w każdej chwili dwóch górników rozwiązać zagadkę sieci w prawie w tym samym czasie.

W rezultacie, użytkownicy zazwyczaj czekać 30 minut (trzy bloki dół drogi), aby być pewnym, transakcja przeszła.

„A teraz masz do czynienia z talerza, a to tworzy pewien niepokój, psychologicznie i inaczej, gdyż blok nie jest ostateczna, a ludzie muszą ostateczność”, powiedział Micali.

Sposób algorand oferty z tej dwuznaczności jest osiągnięcie konsensusu w jednym bloku o znikomym prawdopodobieństwie widłach. System robi to stosując zmodyfikowaną wersję algorytmu konsensusu bizantyjskiej.

Stworzona w 1980 roku, umowa bizantyjski oferuje sposób dotarcia konsensus w rozproszonym systemie, w którym żaden z węzłów może być zaufany. W takiej konstrukcji, system może tolerować aż do jednej trzeciej graczy pracujących przeciwko systemowi.

Umowa bizantyjski ma dwie właściwości: Jeśli wszyscy gracze zaczynają z taką samą wartość, zgadzają się na tej wartości. I, jeśli gracze zaczynają z różnymi wartościami, wszyscy uczciwi gracze (ci, którzy są zgodne z protokołem) zgodzą się na jednej wartości. Na blockchain, wartości te są bloki kandydujące i gracze są weryfikatorzy.

Problem z tradycyjnej umowy bizantyjskiej jest jednak to, że wymaga to wiele rund intensywnej komunikacji między wszystkich graczy, przez co trudno jest skalowanie systemu.

„Nie można uruchomić bizantyjską umowę z 1 mln użytkowników i 10 milionów użytkowników lub, jeśli udanego systemu, 100 milionów użytkowników. Jest to zbyt dużo,” Micali powiedział.

Aby zaradzić tym, rozwinął on zmodyfikowaną wersję z zaledwie dziewięć oczekiwanych kroków.

Zastępowalność gracz

W algorand, niewielki podzbiór graczy uruchomić bizantyjską konsensusu w imieniu całego systemu. Który pozwala protokół być uruchamiany przy wyższych prędkościach, a jak więcej graczy otrzymuje w każdym etapie, chodzi o to, że sprawia, że ​​system bezpieczny w środowisku kontradyktoryjności.

Mówiąc prościej, bizantyjskiej umowa Micali za działa tak: posiadacze monet własny wybierz się weryfikatorzy w pierwszej rundzie. Weryfikatorzy te wysyłają swoje wiadomości wraz z ich mandatów do sieci.

Teraz, kiedy ujawniły się, zaradny przeciwnik mógł łatwo zaburzyć im. Ale to nie ma znaczenia, ponieważ gdy wiadomość jest z butelki, nie ma sposobu, aby umieścić go z powrotem.

„Przeciwnik może nie więcej niż to zrobić rząd może umieścić z powrotem w butelce wiadomość z Wikileaks. Mogą go aresztować, umieścić go w więzieniu, ale że wiadomość jest teraz propagowane w sieci”, powiedział Micali.

I tak, nawet jeśli przeciwnik nie uda się psuje przez weryfikatorów, że jest zbyt późno. Nowy zestaw graczy już własny wybrany na kolejną rundę komunikacji, a proces ten trwa przez osiem więcej rund, aż do osiągnięcia wspólnego porozumienia.

Po osiągnięciu porozumienia, a blok jest certyfikowany przez podpisami wystarczającej liczby graczy w ostatnim etapie bizantyjskiego porozumienia, że ​​blok jest następnie plotkowali przez sieć, aby wszyscy użytkownicy w systemie mogą dodać je do blockchain.

Ponieważ jedynym prawdziwym opóźnienia w systemie opiera się na propagowaniu tego bloku przez sieć, Micali ustawił swój rozmiar bloku na 1 MB. Gdy sieci dostać się szybciej, jest możliwe, aby zwiększyć rozmiar bloku bez zagrożenia bezpieczeństwa, on twierdzi.

Nowy porządek Świata?

Powiedział, że nie sądzi Micali algorand zastąpi Bitcoin. Czuje różne systemy mogą istnieć jednocześnie.

Nawet wymieniając istnieje do dzisiaj, więc nie ma powodu, by sądzić Bitcoin nie będzie istnieć w przyszłości, przekonuje. Ale on nie czuje się mocno, że jej strata energii jest niepotrzebna.

„Jakoś ludzie robią analogię, że podczas kopania złota można również tracić energię. Fakt, że złoto wydobywano tamtędy z dużą ilością odpadów nie znaczy, że powinniśmy niszczyć planetę, ponieważ nasi przodkowie,” powiedział.

On też sprawia, że ​​punkt, że algorand ma służyć jako protokół konsensusu dla wszystkich typów systemów blockchain, nie tylko cryptocurrencies.

Podobnie jak jego nazwa, choć algorand istnieje jako protokół teoretycznej.

Na razie Micali powiedział, że jest wypracowanie problemów technicznych w nadziei, że pewnego dnia wkrótce mogą być wystawione na próbę.

TechnologyCryptographyAlgorand

Powiązane wiadomości


Post Kryptowaluta

Sankcje Showdown Krosna dla USA i Kryptowaluty

Post Kryptowaluta

19 projektów Crypto 2.0 do obejrzenia w 2018 roku

Post Kryptowaluta

98,6% ofiar TorrentLocker odmawia wypłacenia okupu Bitcoin

Post Kryptowaluta

Kryptoekonomia instytucjonalna: nowy model nowego stulecia

Post Kryptowaluta

Prezydent Wenezueli zapowiada kryptowaluty wspierane przez Petro Oil

Post Kryptowaluta

Przeszkadzanie IRS: Czy czas może być odpowiedni do reformy podatkowej Bitcoin?

Post Kryptowaluta

Bitcoin Bill Opóźniony jako rosyjski prawodawca szuka optymalnego rozwiązania

Post Kryptowaluta

Uncle Sams Surprise: Reforma podatkowa dla inwestorów Impact Crypto

Post Kryptowaluta

Czy Bitcoin jest walutą cyfrową czy wirtualną?

Post Kryptowaluta

Zabijanie kryptowaluty: dlaczego nadszedł czas, aby przejść na emeryturę

Post Kryptowaluta

Roger Ver: Zakłady na ulepszenie BitWinów Segwit w Anarchapulco

Post Kryptowaluta

Crackdown w banku dominuje nad pierwszą konferencją Bitcoin na wyspie Man