Мария Иванова
Ученые из США предложили новый метод интернет-поиска, который, как они утверждают, сможет обеспечить полную приватность пользователей. Как пишет Wired, сначала они нашли безопасный способ предварительной обработки односерверной базы данных, позволяющий любому получить информацию втайне.
Многие эксперты призывают с осторожностью публиковать личные данные в интернете, но даже простой поиск информации может раскрыть нежелательные подробности о человеке. К примеру, приблизительное местоположение пользователя проще узнать по адресу, который он вбил в поиске. Поисковые системы могут отслеживать запросы и затем использовать их для таргетированной рекламы.
Видео дня
Как отмечает Wired, такие риски формируют ключевой вопрос криптографии: как получить информацию из интернета, оставив в секрете свой запрос. Это сравнимо с ситуацией, при которой читатель мог бы взять книгу в библиотеке, но библиотекарь не знал бы, какую именно.
В начале 2000-х годов исследователи начали подозревать, что смогут обеспечить лучшую приватность, предварительно обработав базу данных. Грубо говоря, это означало бы кодирование всей базы данных в специальную структуру таким образом, чтобы сервер мог отвечать на запрос, прочитав лишь небольшую часть этой структуры.
Основываясь на этой идее, исследователи-криптографы Вэй-Кай Лин, Итан Мок и Дэниел Уикс создали метод предварительной обработки односерверной базы данных, а затем занялись обеспечением приватного поиска в интернете. Эта задача сложнее, чем извлечение фрагментов информации из базы.
Уикс отметил, что такая приватность является целью подхода, известного как гомоморфное шифрование. Этот подход маскирует данные таким образом, что кто-то другой может манипулировать ими, ничего не зная об их содержании.
Схема гомоморфного шифрования, созданная тремя криптографами, запускает вычисления, «которые больше похожи на программы, которые мы используем каждый день», скрытно извлекая информацию без просмотра всего интернета.
Метод получил название Privacy-Preserving Search (PPS). В рамках PPS вместо прямой отправки запроса поисковой системе, пользователь сначала будет шифровать его.
Работа исследователей в 2023 году получила награду за лучшую статью ежегодного Симпозиума по теории вычислений. Они смогли преодолеть серьезный теоретический барьер на пути создания конфиденциального поиска, отмечает Wired.
