Модель распределенного хранения расщепленных данных с применением алгоритмов многомерной четности, устойчивого к частичным потерям мест хранения, рассматривается как альтернативный способ обеспечения безопасности, способный заменить общепринятое многократное резервирование, несущее издержки разрастания физических объемов. В этой модели генерируются избыточные данные, позволяющие восстанавливать частичные утери расщепленных частей. При этом восстановление производится за счет файлов четности, образующихся при процедуре расщепления, в которой основным действием является вычисление побитовой четности с суммированием по модулю «два». С помощью такой операции сложения между исходными файлами можно восстановить без искажений поврежденный файл. Сравнение с рядом моделей, использующих для восстановления коды с контрольными суммами, показывает, что расчетная вероятность потерь при отказе мест хранения в случае использования кодов многомерной четности значительно меньше, чем при использовании иных вариантов хранения расщепленных данных. С помощью операции сложения битов неповрежденных файлов можно полностью восстановить поврежденные файлы. По расчетным данным даже при достижении теоретически невосстанавливаемых потерь всегда есть вероятность найти комбинации цепочечного восстановления. Сложность альтернативных методов, в том числе метода итеративного декодирования, делает систему распределенного хранения расщепленных данных с применением алгоритмов многомерной четности более удобной технологией исправления ошибок.
ПОВЫШЕНИЕ БЕЗОПАСНОСТИ РАСЩЕПЛЕННЫХ ДАННЫХ ПРИ ИСПОЛЬЗОВАНИИ АЛГОРИТМОВ МНОГОМЕРНОЙ ЧЕТНОСТИ
Опубликован September 2023
Аннотация
Язык
Рус
Ключевые слова
безопасность
распределенное хранение
расщепление данных
многомерная четность
восстановление потерь
файлы четности
Как цитировать
[1]
Карипжанова, А., Кожахмет, К., Жумалиева, Р., Омирали, А. и Баязитов, Д. 2023. ПОВЫШЕНИЕ БЕЗОПАСНОСТИ РАСЩЕПЛЕННЫХ ДАННЫХ ПРИ ИСПОЛЬЗОВАНИИ АЛГОРИТМОВ МНОГОМЕРНОЙ ЧЕТНОСТИ. Вестник КазНПУ имени Абая, Серия «Физико-математические науки». 83, 3 (сен. 2023), 145–157. DOI:https://doi.org/10.51889/2959-5894.2023.83.3.017.