Статья, принятая на конференцию Crypto 2026 в Санта-Барбаре, утверждает, что устраняет теоретический пробел в разрешительном консенсусе (permissionless consensus) путем замены публичного маяка (beacon), который снабжал участников свежими случайными значениями через регулярные промежутки времени.
Проблема заключается в том, как стороны могут достичь византийского соглашения (Byzantine agreement), не зная заранее, кто участвует, за исключением верхней границы числа участников, и не полагаясь на инфраструктуру открытых ключей. Биткоин помог мотивировать это направление исследований, но публичные записи не представляют новую работу как обновление Биткоина или изменение для какой-либо действующей сети.
В исследовательской записи Эдинбургского университета указаны Дамиано Абрам, Маршалл Болл, Хуан Гарай и Аггелос Киайас как авторы статьи «Permissionless consensus from a common random string». Конференция Crypto 2026 пройдет с 17 по 20 августа.
Как конструкция разрешительного консенсуса устраняет маяк
Конструкция 2024 года от Болла и соавторов объединила доказательства работы (proofs of work) с предположениями о мелкозернистой сложности (fine-grained complexity). Ее модель также давала каждому участнику доступ к маяку, который доставлял свежее публичное случайное значение через регулярные промежутки времени.
В новой статье утверждается, что эта повторяющаяся услуга устраняется с помощью d-независимых распределенных сэмплеров (d-wise independent distributed samplers). Простыми словами, сэмплеры предназначены для обеспечения безопасности нескольких одновременных выполнений, не требуя от маяка постоянной генерации новой публичной случайности.
Для этой конструкции разрешительного консенсуса замена все еще требует общей настройки. Участники используют общую случайную строку (common random string), хотя в аннотации говорится, что она не должна быть структурированной или точно сэмплированной в момент начала протокола. Конструкции сэмплеров также опираются на предположения о дешифровальном Diffie-Hellman (decisional Diffie-Hellman) и обучении с ошибками (learning with errors).
Авторы объединяют эти сэмплеры с доказательствами работы, основанными на мелкозернистой сложности, для создания мульти-верификационных подписей работы (multi-verifier signatures of work), которые протокол консенсуса использует как модульный компонент. Таким образом, удаление маяка меняет одну зависимость в предыдущей конструкции, а не устраняет криптографические предположения.
Результат остается теоретическим для разрешительного консенсуса. Публичные материалы не указывают числовой порог коррупции протокола 2026 года, точные условия синхронности и связи, конкретные затраты или эталонную производительность. Детали конструкции 2024 года нельзя считать переносимыми, поэтому имеющиеся данные не поддерживают сравнения с моделью безопасности Биткоина или утверждения о готовности протокола к развертыванию.
Согласно записи Эдинбургского университета, принятая рукопись остается под эмбарго до 20 августа 00:00 по британскому летнему времени (BST). То, что является публичным, подтверждает конкретное достижение: повторяющийся маяк случайности заменен распределенными сэмплерами и общей случайной строкой, в то время как предположения DDH, LWE и мелкозернистого доказательства работы остаются частью конструкции.
Всегда имейте в виду, что редакции могут придерживаться предвзятых взглядов в освещении новостей.
Автор – Liam 'Akiba' Wright
