NDSS 2025 – Rondo: Масштабируемый и удобный для перенастройки маяк случайности

В статье представлен Rondo, масштабируемый и удобный для реконфигурации протокол распределенного маяка случайности (DRB). Rondo работает в частично синхронной модели и использует пакетное асинхронное проверяемое разделение секрета (bAVSS). Он избегает высоких затрат на сообщения, обычно связанных с протоколами DRB, достигая лучшей масштабируемости. Основным нововведением является введение нового варианта bAVSS, называемого пакетным асинхронным проверяемым разделением секрета с частичным выводом (bAVSS-PO). Протокол под названием Breeze реализует bAVSS-PO, достигая оптимальной сложности сообщений для этапа разделения. Для поддержки реконфигурации Rondo включает в себя Rondo-BFT, динамический византийский отказоустойчивый протокол, вдохновленный Dyno. Rondo-BFT периодически генерирует выходные данные маяка случайности, что делает его подходящим для приложений DRB. Авторы реализовали и оценили свои протоколы на Amazon EC2 с использованием до 91 экземпляра. Результаты оценки показывают, что Rondo превосходит существующие работы по пропускной способности и масштабируемости. Симпозиум по безопасности сетей и распределенных систем (NDSS) - это платформа, способствующая обмену исследованиями в области безопасности сетей и распределенных систем. Симпозиум NDSS является источником этого контента. Симпозиум NDSS публикует контент на канале организации YouTube.