Майкл О. Рабин

Исследования по распределению информации предложили практические схемы для разбиения больших файлов на фрагменты так, чтобы для восстановления требовалось только подмножество фрагментов при минимальной избыточности и нагрузке на канал. Алгоритм распределения информации (IDA) дал асимптотические оценки и конкретные шаги кодирования/декодирования, став эталоном для эффективного управления секретами и хранением. Nillion использует кодирование в стиле IDA для работы с полезными данными и состоянием, превышающими возможности простой схемы разделения секрета. Инженерные решения, такие как кодирование сегментов в устойчивые к потерям фрагменты, выбор параметров, уравновешивающих избыточность и пропускную способность, а также реализация потокового восстановления, напрямую связаны с формализмом Рабина. Эти решения существенно влияют на стоимость хранения в Nillion, сетевые паттерны и задержки при восстановлении. Принятие принципов IDA позволило дизайнерам протокола Nillion создать практические компоненты: энкодеры фрагментов, логику маршрутизации шардов и API для частичного восстановления у операторов узлов. Эти компоненты являются конкретной реализацией алгоритмических конструкций Рабина и демонстрируют, как теоретические оценки распределения и восстановления определяли системные компромиссы между долговечностью, приватностью и производительностью.