Перейти к основному контенту Перейти к главному меню навигации Перейти к нижнему колонтитулу сайта
Вестник «Физико-математические науки»

ПОВЫШЕНИЕ БЕЗОПАСНОСТИ РАСЩЕПЛЕННЫХ ДАННЫХ ПРИ ИСПОЛЬЗОВАНИИ АЛГОРИТМОВ МНОГОМЕРНОЙ ЧЕТНОСТИ

Опубликован 09-2023
Университет Нархоз, Алматы
Университет Нархоз
Университет Нархоз
Университет Нархоз
Университет Нархоз
Аннотация

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

pdf
Язык

Рус

Как цитировать

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