Розроблено технологію для швидкого секретного пошуку інформації в мережі

Дослідники з Массачусетського технологічного інституту представили метод пошуку, який захищає

дані запиту від сторонніх спостерігачів, а користувачів від непотрібної реклами та витоків даних. Запропонований алгоритм працює в 30 разів швидше за аналоги.

Пошук у мережі призводить до розкриття інформації,яку користувач хотів би зберегти у таємниці. Наприклад, коли хтось шукає медичні симптоми або назву хвороби в мережі, дані про здоров'я передаються пошуковій системі, сотням рекламодавців та партнерів компанії.

Щоб уникнути розкриття даних, MIT запропонуваливикористовувати новий метод пошуку: він формує запит таким чином, що навіть сам сервер, на якому знаходиться база даних, не знає, що саме шукав користувач.

Теоретично приховати інтерес користувача доситьпросто: достатньо виконати запити до всіх елементів бази даних, пояснюють розробники. Проблема в тому, що у випадку, коли в базі знаходяться мільйони або навіть мільярди записів, це забере значний час.

Запропонована технологія пошуку заснована напротокол Simple PIR. На етапі попередньої обробки у разі створюється структура даних, що містить стислу інформацію про вміст бази даних, яку клієнт завантажує перед відправкою запиту. Ця структура є підказкою для клієнта у тому, що у базі даних. Після цього можна виконати запити до всіх елементів одного із сегментів структури.

Програмісти показали, що якщо використовуватитакий підхід кілька разів (тобто створювати стислу підказку для підказки і так далі) можна уникнути суттєвого навантаження на мережу, пов'язану з передачею «підказки» від сервера до користувача і забезпечити анонімність пошуку. При цьому швидкість пошуку збільшується в 30 разів у порівнянні з іншими рішеннями для пошуку.

Читати далі:

Воднева енергія, матеріал проти холодів та біодобавки проти COVID-19: що створюють вчені на Півночі

Яйце скинули з космосу: подивіться, що сталося з ним.

«Ходячі мерці» існували мільйони років тому: вчені розповіли, як вони з'явилися