[Перевод] FrodoPIR: новая схема Private Information Retrieval от разработчиков Brave

Одна из наиболее интересных задач в теории компьютерной безопасности заключается в том, как получить элементы из базы данных, чтобы сервер, на котором размещена эта база данных и которому вы не доверяете, ничего не узнал о сути вашего запроса. Мы в Brave предприняли ряд значимых шагов в отношении решения этой проблемы, и хотим поделиться ими с вами. 

TL;DR: мы построили новую схему получения скрытой информации (PIR), по имени FrodoPIR, которая облегчит и удешевит внедрение PIR для многих кейсов, таких как безопасный браузинг, проверка паролей из утёкших баз данных, проверка отзыва сертификатов, стриминг и т.д. Код доступен здесь, а статья будет опубликована в PoPETS 2023. Мы назвали нашу сеть FrodoPIR, так как клиент может выполнять скрытые запросы к серверу, как Фродо, который спрятался от Саурона.

Источник: Хабрахабр