Коды с минимальным хранением, устойчивые к атакам специального типа
Ключевые слова:
распределенная система, информационная безопасность, коды-массивы с минимальным хранением, восстановление недоступного узла, теоретико-информационная безопасностьАннотация
Введение: для борьбы с временным или постоянным выходом из строя серверов распределенной системы хранения информации применяются специальные классы кодов, исправляющих стирания. Данные коды позволяют восстановить информацию с временно недоступного узла путем скачивания малого объема информации с других узлов. При этом возникают угрозы защищенности хранимых данных. Цель: введение новой математической модели, в которой злоумышленник имеет доступ к небольшому числу символов с каждого узла, и разработка соответствующих кодов, устойчивых к атакам злоумышленника. Методы: теоретико-информационный анализ и перемешивание информационных символов со случайными с помощью систематического кода Рида — Соломона. Результаты: введена новая математическая модель злоумышленника в распределенной системе хранения информации, имеющего доступ к малому числу символов с каждого узла. Отметим, что рассматривается модель пассивного злоумышленника — «подслушивателя», не способного каким-либо образом видоизменять полученные им данные. Найдены характеристики оптимальных кодов, устойчивых к выходу из строя серверов в распределенной системе хранения информации при наличии злоумышленника, а также построены оптимальные коды-массивы с минимальным хранением, устойчивые к атакам такого рода. Практическая значимость: представленная конструкция позволяет сохранить защищенность данных при обеспечении эффективного восстановления пользовательской информации.
