RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2016, выпуск 9, страницы 87–89 (Mi pdma274)

Математические основы компьютерной безопасности

Схема обеспечения конфиденциальности в алгоритме RAID-PIR

М. Р. Кащеев, Ю. В. Косолапов

Институт математики, механики и компьютерных наук им. И. И. Воровича, Южный федеральный университет, г. Ростов-на-Дону

Аннотация: Рассматривается задача обеспечения конфиденциальности информационной базы данных в схеме анонимного получения информации (private information retrieval) с удалённых серверов. Предполагается, что для хранения базы используются $r$ серверов ($r$ – нечётное), а для анонимного доступа к информации используется алгоритм RAID-PIR. Построен способ шифрования и распределения базы данных таким образом, чтобы, во-первых, по зашифрованным данным, хранящимся на каждом из серверов, нельзя было нарушить конфиденциальность базы данных, и, во-вторых, чтобы при чтении или перезаписи блока данных ни один из серверов не мог узнать, какой блок соответственно считывался или перезаписывался.

Ключевые слова: анонимность данных, PIR, распределение данных.

УДК: 517.19

DOI: 10.17223/2226308X/9/33



© МИАН, 2024