Алгоритмы размещения и запроса к конфиденциальным данным на облаке

Авторами рассматривается задача PIR (Private Information Retrieval) обеспечения безопасных запросов к базе данных. Ранее авторы рассматривали задачу для базы данных, размещенной на облаке при наличии активного противника, который не вмешивается в выполнение протокола, но может производить атаку с известными открытыми запросами. В предложенных алгоритмах номер бита i представляется в системе счисления по основанию l с числом разрядов d. Предложен алгоритм размещения базы данных на облаке и алгоритм запроса требуемого бита с использованием перестановок в цифрах разряда номера бита, при задании номера бита i в системе счисления по основанию l. Перестановки рассматриваются как секретные ключи шифрования. Приведены оценка коммуникационной сложности и оценки вероятности угадывания номера бита при однократной атаке с известным открытым запросом номера бита i и при атаке с неограниченным числом известных открытых запросов.