Исследователи из Массачусетского технологического института представили метод поиска, который защищает данные запроса от сторонних наблюдателей, а пользователей — от ненужной рекламы и утечек данных. Предложенный алгоритм работает в 30 раз быстрее аналогов.
Поиск в сети приводит к раскрытию информации, которую пользователь хотел бы сохранить в тайне. Например, когда кто-то ищет медицинские симптомы или название болезни в сети, данные о здоровье передаются поисковой системе, сотням рекламодателей и партнеров компании.
Чтобы избежать раскрытия данных, в MIT предложили использовать новый метод поиска: он формирует запрос таким образом, что даже сам сервер, на котором находится база данных, не знает, что именно искал пользователь.
Теоретически скрыть интерес пользователя довольно просто: достаточно выполнить запросы ко всем элементам базы данных, объясняют разработчики. Проблема в том, что в случае, когда в базе находятся миллионы или даже миллиарды записей, это займет значительное время.
Предложенная технология поиска основана на протоколе Simple PIR. На этапе предварительной обработки в этом случае создается структура данных, содержащая сжатую информацию о содержимом базы данных, которую клиент загружает перед отправкой запроса. Эта структура является подсказкой для клиента о том, что находится в базе данных. После этого можно выполнить запросы ко всем элементам одного из сегментов структуры.
Программисты показали, что, если использовать такой подход несколько раз (то есть создавать сжатую подсказку для подсказки и так далее) можно избежать существенной нагрузки на сеть, связанной с передачей «подсказки» от сервера к пользователю и при этом обеспечить анонимность поиска. При этом скорость поиска увеличивается в 30 раз по сравнению с другими решениями для частного поиска.
Читать далее:
Яйцо сбросили из космоса: посмотрите, что с ним стало
«Ходячие мертвецы» существовали миллионы лет назад: ученые рассказали, как они появились