Мащабиране на консенсуса? Този победител в Тюринг смята, че е намерил начин | BG.concellodemelon.org

Мащабиране на консенсуса? Този победител в Тюринг смята, че е намерил начин

Мащабиране на консенсуса? Този победител в Тюринг смята, че е намерил начин

Ако публично blockchain е да бъде успешна - дали неговата употреба е за валути, интелигентни договори или нещо съвсем различно - тя се нуждае от консенсус алгоритъм, който може да се мащабира.

Докато състезанието е да се разработи система, която може да направи точно това, скорошно дизайн от виден учен може да маркирате напредък в тази отколешни търсене. Това се нарича дизайн algorand и неговия създател е MIT професор Силвио Micali.

А криптограф и компютърен теоретик, Micali е известен с работата си в псевдо-случайни числа и доказателства нулеви знания (в основата на ZK-SNARKS че властта анонимния blockchain zcash проект). Той е и ко-носител на наградата на Тюринг (известна още като "Нобелова награда" на компютрите).

Но докато Micali има впечатляващи пълномощията, неговата технология също така притежава голям обещание. Algorand е вариант на доказване на кол, който използва криптография да избира произволно играчите, участващи в добавяне на следващия блок (или набор от операции) към blockchain.

Ако algorand е успешно, Micali вярва своята система лесно може да се справи милиони възли - представяне на решение на един от най-големите проблеми в blockchain днес.

Самостоятелно избиране лотария

В Bitcoin, миньори се състезават за решаване на криптографски пъзел. Победителят предлага следващия блок и печели блок награда.

Но Bitcoin е доказателство на workresults в разходите на прекомерно количество енергия. Някои казват, че това също е довело до централизация на обработка на Bitcoin е, което означава само няколко големи образувания са в състояние да претендира нови bitcoins.

В опит да се демократизира това разпределение, algorand използва това, което Micali нарича "криптографски хвърляне на жребие", за да изберете играчите да създадете и потвърдите блокове.

Докато повечето системи доказателствени дял разчитат на някакъв вид на случайност, algorand е различна с това, че сте самостоятелно изберете чрез провеждане на лотарията на собствения си компютър. Томболата се базира на информация в предишния блок, а изборът е автоматично (което не включва обмен на съобщения) и напълно случайна.

Micali назаем идеята от древна Атина, където политически лица бяха избрани на случаен принцип в процес, известен като "хвърляне на жребие". (Това е по същество начин за вписване на името на всички в една голяма шапка и извади няколко имена.)

Чрез прилагането на криптографски хвърляне на жребие, теорията е, че algorand да се разрасне по поръчка. Други ползи са сигурност и бързина. "Системата трябва да бъде бързо", каза Micali. "Аз не искам доказателство на работа, а аз не искам прекалено комуникация."

Справедливо и демократична система

Защото изчислителни изисквания algorand са тривиални, всеки може да управлява системата на лаптопа си на заден план. И докато Bitcoin има класове на потребителите ( "потребители", които да се извършват транзакции и "миньорите, които търсят блокове), algorand не прави такова разграничение.

Визията е, че всички потребители ще имат същия достъп до мрежата.

Подобно на други системи доказателствени дял, вашият шанс да бъде избран за награда се основава на броя на монетите (АЛГОС) притежавате или да зададете друго настрана. Колкото повече АЛГОС имате, толкова по-голям шанс имате за да се качват.

След като сте сигурни, че не са избрани като вносител на предложението, можете да създадете блок и след това се разпространяват в мрежата заедно с хашиш доказателство (случайно число лесно да бъде проверен чрез електронен подпис), заявявайки, по същество, "Тук е моят блок, и тук е доказателство, че съм спечелил от лотарията. "

Вносителят на предложението с най-малък хеш доказателство (отново, случайни) е този, който да представи следващия кандидат блок.

Следващата стъпка в процеса на algorand е да се провери, че кандидат блок и - в случай на блок вносител на предложението е предложила две или повече блокчета - застрахова не е разклонение на веригата.

И за това, Micali обръща към отпреди десетилетия протокол.

Сбогом на вилици

Един страничен продукт на Nakamoto консенсус, е възможността за мрежови вилици, един процес, който се случва по всяко време двама миньори решите пъзела мрежа почти по едно и също време.

В резултат на това, потребителите обикновено чакат 30 минути (на три пресечки надолу по пътя), за да бъде сигурен, сделка, е преминал през.

"И сега трябва да се справят с вилица, а това създава известно безпокойство, психологически и по друг начин, защото един блок не е окончателен, и хората трябва окончателност", каза Micali.

Начинът, по който се занимава с algorand че неяснота е да се постигне консенсус по един блок с незначителна вероятност от вилици. Системата прави това чрез използване на модифицирана версия на византийския алгоритъм консенсус.

Създаден през 1980 г., византийски договор предлага начин да се постигне консенсус в разпределена система, в която нито една от възлите може да се има доверие. В такъв дизайн, системата може да толерира до една трета от играчите, работещи срещу системата.

Византийски договор има две свойства: Ако всички играчи започват с една и съща стойност, те са съгласни по тази стойност. И, ако играчите започват с различни стойности, всички честни играчи (тези, които отговарят на протокола) ще се споразумеят за една стойност. На blockchain, тези стойности са кандидатки блоковете и играчите са проверяващите.

Един от проблемите, с традиционен византийски договор, обаче, е, че тя изисква много кръга на интензивна комуникация между всички играчи, което го прави трудно да се разширяваме системата.

"Не мога да тичам византийски споразумение с 1 милион потребители или 10 милиона потребители или, ако е успешна система, 100 милиона потребители. Това е твърде много", каза Micali.

За да се промени това, той разработил модифицирана версия само с девет очакваните стъпки.

Заменяемост Player

В algorand, на малка група играчи тече византийски консенсус от името на цялата система. Това позволява на протокола може да се проведе при по-високи скорости, и тъй като все повече играчи се заменят с всяка стъпка, идеята е да го прави системата сигурна в състезателна обстановка.

Казано просто, византийски договор Micali се работи по следния начин: Монетници самостоятелно изберете, за да бъдат проверяващите в първия кръг. Тези проверяващите изпратят своите послания заедно с пълномощията си към мрежата.

Сега, след като те са се разкри, изобретателен противник лесно биха могли да ги повреждат. Но това няма значение, защото след като съобщението е от бутилката, няма начин да го постави обратно.

"Противникът може повече да направите това от правителството може да се връща обратно в бутилката съобщение на Уикилийкс. Те могат да го арестуват и го хвърли в тъмница, но това съобщение вече се разпространява в мрежата", заяви Micali.

И така, дори и ако противникът успее да повреда на проверяващите, че е твърде късно. Нов набор от играчи вече самостоятелно избран за следващия кръг на общуване, а процесът продължава за още осем кръга, докато не бъде постигнато общо споразумение.

След като се постигне споразумение, и блокът се удостоверява с подписи на достатъчен брой играчи в последната стъпка от византийски договор, който блок е тогава клюки през мрежата, така че всички потребители в системата може да го добавите към blockchain.

Тъй като единствената реална латентността в системата се основава на посадъчен този блок през мрежата, Micali зададен размер му блок в 1MB. Когато мрежи стават по-бързо, е възможно да се увеличи размера на блока, без никакви рискове за сигурността, той твърди.

Нов световен ред?

Това каза Micali не мисли, че ще замени algorand Bitcoin. Той смята, различни системи могат да съществуват едновременно.

Дори и бартер все още съществува и днес, така че няма причина да се мисли, Bitcoin няма да съществува в бъдеще, твърди той. Но той се чувства силно, че неговата енергия на отпадъците е ненужно.

"Някак си хората правят аналогията, че когато се копае за злато и вие губите енергия. Фактът, че златото се е добивало по този начин, с много отпадъци, не означава, че трябва да унищожи планетата, защото нашите предци", каза той.

Той също така прави точката, че algorand е предназначен да служи като консенсус протокол за всички видове blockchain системи, а не само cryptocurrencies.

Подобно на името му, обаче, algorand съществува като теоретична протокол.

За сега, каза той Micali се изчукване технически въпроси, с надеждата, че един ден в скоро време, те могат да бъдат подложени на изпитание.

TechnologyCryptographyAlgorand

Свързани новини


Post Крипто валута

Доверявайки се на IRS: Може ли времето да бъде правилно за реформата на данъчните данъци?

Post Крипто валута

Убиване на крипсурдинацията: защо е време да оттеглим срока

Post Крипто валута

Banking Crackdown доминира в първия ден на конференцията Bitcoin на остров Ман

Post Крипто валута

Bitcoin е цифрова валута или виртуална?

Post Крипто валута

Доклад: Южна Корея може да реши тази седмица за регулиране на обмен на крипта

Post Крипто валута

19 Crypto 2.0 Проекти, които да се гледат през 2018 г

Post Крипто валута

Квантовите компютри можеха да ви дадат своя криптов частен ключ за 10 години, твърдят изследователите

Post Крипто валута

Санкции за разкриване на ръцете за САЩ и криптопроменливостта

Post Крипто валута

Венецуелският президент обявява криптопродажбата с петролово масло

Post Крипто валута

98,6% от жертвите на TorrentLocker отказват да платят Bitcoin Ransom

Post Крипто валута

Bitcoin Messenger App GetGems вдига $ 400 000 от инвеститора на Waze

Post Крипто валута

CryptoWall Creators спечели $ 325 милиона в Bitcoin Ransoms