Зголемување на консензусот? Овој Тјуринг победник мисли дека е пронајден начин | MK.concellodemelon.org

Зголемување на консензусот? Овој Тјуринг победник мисли дека е пронајден начин

Зголемување на консензусот? Овој Тјуринг победник мисли дека е пронајден начин

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

Додека трката да се развие систем кој може да го прават токму тоа, неодамнешната дизајн на еминентен научник може да се одбележи напредок во овој долгогодишен потрага. Тоа дизајн се нарекува algorand и неговиот творец е професорот од МИТ Силвио Micali.

А криптограф и компјутерски теоретичар, Micali е познат по неговата работа во псевдо-случајни броеви и докази нула-знаењето (основа за ЗК-SNARKS дека моќта на анонимни blockchain zcash проектот). Тој исто така е ко-добитник на наградата за Тјуринг (ака "Нобелова награда" на компјутери).

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

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

Авто-изборот лотарија

Во Bitcoin, рудари се трка за да реши еден криптографски загатка. Победникот предлага следниот блок и заработува еден блок награда.

Но Bitcoin е доказ за workresults во трошоците на прекумерни количини на енергија. Некои велат дека тоа, исто така, доведе до централизација на обработка на Bitcoin, што значи дека само неколку, големи субјекти се во можност да се тврди нови Bitcoins.

Во обид за демократизација на оваа дистрибуција, algorand Micali користи она што го нарекува "криптографски sortition" за да изберете на играчите да се создаде и да се провери блокови.

Додека повеќето системи доказ за удел се потпираат на некои од типот на случајноста, algorand е различен по тоа што сами да го изберат страна на водење на лотарија на свој компјутер. На лотарија се заснова на информации во претходниот блок, а изборот е автоматски (вклучувајќи без размена на пораки) и сосема случајно.

Micali позајмени идејата од античка Атина, каде што политичките претставници беа избрани по случаен избор во процес познат како "sortition". (Тоа во суштина беше начин на остварување на името на секого во голема шапка и тргнуваше неколку имиња.)

Со употреба на криптографски sortition, теоријата е дека algorand може да скала на побарувачката. Други придобивки вклучуваат безбедност и брзина. "Системот мора да биде брзо", рече Micali. "Јас не сакам никакви доказ-на-работа, а јас не сакам претерана комуникација."

Фер и демократски систем

Бидејќи пресметковни барања algorand се тривијални, секој може да се кандидира на системот на нивниот лаптоп во позадина. И додека Bitcoin има класи на корисници ( "потрошувачи" кои бркам и "рударите кои за пребарување за блокови), algorand не прави никаква разлика.

Визијата е дека сите корисници ќе имаат ист пристап до мрежата.

Слично како и други системи доказ за удел, вашите шанси за да биде избран за награда е врз основа на бројот на монетите (algos) што го поседувате или поинаку не настрана. Повеќе algos имаш, толку подобро шанса имате за добивање бере.

Откако ќе знаете што ви се избрани како предлагач, да се создаде блок, а потоа го пропагира на мрежата заедно со хаш доказ (на случаен број лесно да се проверат со дигитален потпис), велејќи дека во суштина, "Ова е мојот блок, и тука е доказ дека сум победи на лотарија ".

Предлагачот со најмалиот хаш доказ (повторно, по случаен избор) е еден да се претстават на наредниот кандидат блок.

Следниот чекор во процесот на algorand е да се потврди дека кандидатот блок и - во случај на блок предлагачот предложи две или повеќе блокови - се осигура дека нема вилушка во синџирот.

И за тоа, Micali се свртува кон деценискиот протокол.

Збогување со вилушки

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

Како резултат на тоа, корисниците обично се чека 30 минути (три блока по патот) за да биде разумно сигурни трансакција помина низ.

"И сега ќе мора да се справи со вилушка, а тоа создава вознемиреност, психолошки и на друг начин, бидејќи блок не е конечна, а луѓето треба конечноста", рече Micali.

Начинот на кој algorand се занимава со оваа двосмисленост е да се постигне консензус за еден блок со занемарлива веројатност за виљушки. Системот го прави ова со вработување на модифицирана верзија на византискиот алгоритам консензус.

Осмислен во 1980 година, византискиот договор нуди начин да се постигне консензус во дистрибуиран систем, каде што ниту еден од јазли може да се верува. Во таков дизајн, системот може да се толерира до една третина од играчите кои работат против системот.

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

Проблемот со традиционалниот византиски договор, сепак, е дека тоа бара многу рунди на интензивна комуникација помеѓу сите играчи, што го прави тешко да скала на системот.

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

За да се поправи тоа, тој разви модифицирана верзија со само девет очекува чекори.

Replaceability плеер

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

Стави едноставно, византиски договор Micali е работи вака: носители на монетата сами да го изберат да биде верификаторите во првиот круг. Оние верификаторите испрати на пораките заедно со нивните квалификации на мрежата.

Сега, кога тие самите се открива, информиран противник би можеле лесно да ги оштети. Но, тоа не е важно, затоа што еднаш пораката е надвор од шишето, не постои начин да го стави назад.

"Противникот не може повеќе да го направите ова од владата може да се стави назад во шишето порака на Викиликс. Тие можат да го уапсат, го стави во затвор, но таа порака, сега се пренесува на мрежата", рече Micali.

И така, дури и ако противник му успева да корумпирање на верификаторите, тоа е премногу доцна. Нов сет на играчи веќе само-избран за следниот круг на комуникација и процесот продолжува за уште осум кола додека не се постигне заеднички договор.

Откако ќе се постигне договор, и блок е сертифициран од страна на потписи на доволен број на играчи во последниот чекор на византискиот договор, тој блок е тогаш gossiped преку мрежа, така што сите корисници во системот може да го додадете во blockchain.

Бидејќи единствениот вистински латентност во системот е базиран на размножување тој блок преку мрежата, Micali ја поставите големината на неговиот блок на 1MB. Кога мрежи се побрзо, тоа е можно да се зголеми големината на блокот без никакви безбедносни ризици, признава тој.

Нов светски поредок?

Тоа, рече, Micali не мисли algorand ќе го замени Bitcoin. Тој се чувствува различни системи можат да постојат истовремено.

Дури bartering уште постои и денес, така што не постои причина да се мисли Bitcoin нема да постои во иднина, вели тој. Но, тој се чувствува силно дека неговата енергија отпадот е непотребно.

"Некако луѓе прават аналогија дека кога ќе се копа за злато, исто така, трошат енергија. Фактот дека златото беше миниран на тој начин со многу отпад не значи дека ние треба да ги уништи планетата, бидејќи нашите предци", рече тој.

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

Слично како и неговото име, сепак, algorand постои како теоретски протокол.

За сега, Micali рече дека е изготвување на техничките прашања со надеж дека еден ден наскоро, тие може да се стави на тест.

TechnologyCryptographyAlgorand

Поврзани вести


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

Битлоин Бил одложен како руските пратеници бараат оптимално решение

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

Создателите на CryptoWall заработи 325 милиони долари во бинцоински откуп

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

Изненадување на Чичко Сем: Даночната реформа на влијанието на крипто инвеститорите

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

Апликацијата Bitcoin Messenger GetGems подигнува $ 400k Од Waze инвеститор

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

Дали Биткоин е дигитална валута или виртуелен?

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

Институционална криптоекономија: нов модел за нов век

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

19 Crypto 2.0 проекти за да се види во 2018 година

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

Убивање на криптоцентност: зошто е време да се пензионираш на терминот

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

Роџер Вер Ставки против SegWit Bitcoin надградба на Anarchapulco

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

Извештај: Јужна Кореја би можела да одлучи оваа недела за регулирање на размена на крипто

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

Преслушување на IRS: Дали времето може да биде право за битковин даночна реформа?

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

Санкции Showdown разбои за САД и Cryptocurrency