Честные выборы комитета в PoS: насколько децентрализованными они могут быть?

Консенсус играет ключевую роль в системах распределенного реестра, влияя как на масштабируемость, так и на децентрализацию. Многие блокчейн-системы используют лотереи на основе ограниченных ресурсов, таких как доля, хранилище, память или вычислительная мощность, для выбора комитета, члены которого обеспечивают консенсус и отвечают за добавление новой информации в реестр. Обеспечение надежного и справедливого процесса выбора комитета является решающим для поддержания безопасности, эффективности и децентрализации.
Существует два основных подхода к рандомизированному выбору комитета. В первом из них каждый кандидат локально проверяет, был ли он избран в комитет, и раскрывает свое доказательство в ходе консенсуса. Во втором подходе алгоритм определяет комитет фиксированного размера, который проверяется глобально. В данном докладе будут сформулированы требования к алгоритмам выбора комитетов фиксированного размера, предложены несколько честных алгоритмов и проведен анализ их децентрализованности.
Препринт статьи доступен по ссылке: arxiv.org/abs/...
Дата записи: 18 сентября 2024.
Докладчик: Юрий Янович, к.ф.-м.н., ст.преп., Сколтех.
Научный семинар организован совместными усилиями МФТИ, Сколтеха и ВШЭ и рассчитан как на специалистов в области блокчейна, так и интересующихся этим направлением исследователей.
#blockchain #blockchaintechnology #блокчейн #MIPT #МФТИ #HSE #ВШЭ #Сколтех #Skoltech #consensus #консенсус #pos #committeselection #выборкомитета