Перейти к основному контенту Перейти к главному меню навигации Перейти к нижнему колонтитулу сайта

Уважаемые пользователи! На нашем хостинге ведутся технические работы, на сайте могут быть ошибки. Приносим свои извинения за временные неудобства.

Вестник КазНПУ имени Абая, Серия «Физико-математические науки»

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

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

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

pdf
Язык

Рус

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

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