Масштабирование консенсуса? Этот победитель Тьюринга считает, что он нашел способ | RU.concellodemelon.org

Масштабирование консенсуса? Этот победитель Тьюринга считает, что он нашел способ

Масштабирование консенсуса? Этот победитель Тьюринга считает, что он нашел способ

Если государственный blockchain должен быть успешным - будь то его использование для валют, смарт-контрактов или что-то совсем другое - она ​​нуждается в алгоритм консенсуса, который может масштабироваться.

Хотя гонка разработать систему, которая может сделать только, что, в последнее время дизайн выдающихся ученым может маркировать продвижение в этом давних поисках. Это конструкция называется algorand, и его создатель MIT профессор Микали.

Криптограф и компьютерный теоретик, Микали известен своей работой в псевдослучайных чисел и доказательств с нулевым знанием (основы для гк-SNARKS, что власть анонимной blockchain проекта zcash). Он также является одним лауреатом премии Тьюринга (так называемого «Нобелевской премии» вычислительной техники).

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

Если algorand успешно, Микали считает, что его система может легко обрабатывать миллионы узлов - представляя решение одной из самых больших проблем в blockchain сегодня.

Self-выбор лотереи

В Bitcoin, шахтеры гонки решить криптографическую головоломку. Победитель предлагает следующий блок и получает награду блока.

Но Bitcoin это доказательство из-workresults в расходах непомерного количества энергии. Некоторые говорят, что это также привело к централизации обработки Bitcoin, а это означает лишь несколько, крупные объекты, могут претендовать новые биткойны.

В попытке демократизировать это распределение, algorand использует то, что Микали называют «криптографической жеребьевкой» для выбора игроков для создания и проверок блоков.

В то время как большинство систем корректуры из-акций полагаться на некоторый тип случайности, algorand отличается тем, что вы сами выбирают, запустив в лотерею на своем собственном компьютере. Лотереи основана на информации в предыдущем кадре, в то время как выбор производится автоматически (не включая не обмен сообщениями) и совершенно случайным.

Микал позаимствовала идею из древних Афин, где были выбраны политические деятели случайным образом в процессе, известном как «жеребьевка». (Это было по существу способ поместить имя каждого в большой шляпе и вытащив несколько имен.)

Используя криптографическую жеребьевку, теория, что algorand может масштабироваться на спросе. Другие преимущества включают в себя безопасность и скорость. «Система должна быть быстрой,» сказал Микали. «Я не хочу никаких доказательств-на-работы, и я не хочу чрезмерное общения.»

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

Поскольку вычислительные требования algorand тривиальны, любой может запустить систему на своем ноутбуке в фоновом режиме. И в то время как Bitcoin имеет классы пользователей ( «потребители», которые заключают сделки и «горняки», которые ищут для блоков), algorand не делает такое различия.

Видение, что все пользователи будут иметь такой же доступ к сети.

Как и в других системах корректуры из-акций, ваш шанс быть выбранным для вознаграждения на основе количества монет (Algos) Вы являетесь владельцем или отложите. Чем больше Algos у вас есть, тем лучше у вас есть шанс получать выбрали.

После того, как вы знаете, выбран в качестве предлагающего, вы создаете блок, а затем распространить его в сеть вместе с хэш-доказательства (случайное число легко проверить с помощью цифровой подписи), говоря по существу, «Вот мой блок, и вот доказательство того, что я выиграл в лотерею «.

Предлагающему с наименьшим хэш-доказательства (опять же, случайным) является один представить следующий блок-кандидат.

Следующий шаг в этом процессе является algorand проверить, что блок-кандидата и - в случае, если блок предложил предлагающие два или более блоков - страховать нет вилки в цепи.

И для этого, Микали превращается в десятилетиях протокола.

Прощай вилок

Одним из побочных продуктов Накамото консенсуса является возможностью сетевых вилок, процесс, который происходит в любое время два шахтеров решить головоломку сети почти в то же самое время.

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

«А теперь вам приходится иметь дело с вилкой, и это создает некоторое беспокойство, психологически и в противном случае, поскольку блок не является окончательным, и люди нуждаются в окончательности,» сказал Микали.

Путь algorand сделки с этой неоднозначностью является достижение консенсуса по одному блоку с пренебрежимо малой вероятностью вилок. Система делает это, используя модифицированную версию алгоритма византийского консенсуса.

Задуманный в 1980-й год, византийское соглашение открывает путь для достижения консенсуса в распределенной системе, в которой ни один из узлов не может доверять. В такой конструкции, система может терпеть до одной трети игроков, работающих против системы.

Византийский договор имеет два свойства: Если все игроки начинают с тем же значением, что они согласны на это значение. И, если игроки начинают с разными значениями, все честные игроки (те, кто соответствуют протоколу) согласует одно значение. На blockchain, эти значения являются кандидатами блоки и игроки испытатели.

Проблема с традиционным византийским соглашением, однако, заключается в том, что он требует много раундов интенсивного общения между всеми игроками, что делает его трудно масштабировать систему.

«Я не могу запустить византийское соглашение с 1 млн пользователей или 10 миллионов пользователей или, если успешной система, 100 миллионов пользователей. Это слишком много,» сказал Микали.

Чтобы исправить это, он разработал модифицированный вариант с только девять ожидаемых шагов.

Заменяемость игрока

В algorand, небольшая часть игроков бежать византийский консенсус по имени всей системы. Это позволяет протокол, который будет работать на более высоких скоростях, и чем больше игроков заменены на каждом этапе, идея это делает систему безопасной в антагонистической среде.

Проще говоря, византийский договор Микали работает так: Монетницы самостоятельно выбрать, чтобы быть испытатели в первом раунде. Эти контролеры разослать свои сообщения вместе со своими учетными данными в сети.

Теперь, когда они показали себя, находчивый противник может легко привести к их повреждению. Но это не имеет значения, потому что как только сообщение из бутылки, нет никакого способа, чтобы вернуть его.

«Враг не может больше сделать это, чем правительство может положить обратно в бутылку сообщение о Wikileaks. Они могут арестовать, посадить его в тюрьму, но это сообщение теперь распространяется в сети,» сказал Микали.

А так, даже если противник действительно преуспевает в развращении контролеров, это слишком поздно. Новый набор игроков уже самостоятельно выбрать для следующего раунда связи, и этот процесс продолжается в течение более восьми раундов, пока общее соглашение не будет достигнут.

После того, как будет достигнуто соглашение, и блок удостоверяется подписями достаточного количества игроков на последнем этапе византийского соглашения, что блок затем сплетничали через сеть, так что все пользователи в системе могут добавить его в blockchain.

Так как единственная реальная задержка в системе основана на распространение этого блока через сеть, Микали установил свой размер блока в 1 МБ. Когда сети становятся быстрее, можно увеличить размер блока без каких-либо угроз безопасности, он утверждает.

Новый мировой порядок?

Тем не менее, Микали не думает, что algorand заменит Bitcoin. Он чувствует себя различные системы могут существовать одновременно.

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

«Почему-то люди делают эту аналогию, что когда вы копали золото вы также тратить энергию. Дело в том, что золото было добыто таким образом с большим количеством отходов, не означает, что мы должны уничтожить планету, потому что наши предки,» сказал он.

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

Так же, как его имя, хотя, algorand существует как теоретический протокол.

В настоящее время, Микали сказал он вырабатывая технические вопросы, в надежде, что один день в ближайшее время, они могут быть поставлены на испытания.

TechnologyCryptographyAlgorand

Похожие новости


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

Квантовые компьютеры. Может ли Джек ваш крипто закрытый ключ в 10 лет, говорят исследователи

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

Является ли биткойн цифровой валютой или виртуальной?

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

Биткойн Билл задержан, поскольку российские законодатели ищут оптимальное решение

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

98,6% жертв TorrentLocker отказываются выплачивать биткойн-выкуп

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

19 проектов Crypto 2.0 для просмотра в 2018 году

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

Преодоление IRS: могут ли сроки быть правильными для реформы биткойнской налоговой реформы?

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

Биткойн Messenger App GetGems повышает $ 400 тыс. От инвестора Waze

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

Доклад: Южная Корея может принять решение на этой неделе по регулированию криптообмена

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

10 причин, по которым центральные банки будут пропускать криптовалютный ренессанс

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

Банкротство Преодоление доминирует на первом дне биткойнской конференции острова Мэн

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

Сюрприз дяди Сэма: налоговая реформа для влияния инвесторов Crypto

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

Killing Cryptocurrency: почему пришло время уйти в отставку