Выберите правильный инструмент
Почему это важно Инструменты приватности не взаимозаменяемы. Безопасная агрегация там, где нужна была дифференциальная приватность, или PSI там, где хватило бы подсчёта, может выдать ровно то, что вы хотели защитить. Продуктовые команды делают этот выбор каждый день. Это упражнение тренирует единственный вопрос, который его решает: кто должен узнать что?
Спрашивайте "кто что узнаёт"
Каждая техника в этом модуле - обещание о знании. Прежде чем выбрать, запишите каждую сторону (пользователя, компанию, партнёра, публику) и то, что каждой разрешено узнать. Правильный инструмент - тот, чьё обещание совпадает с этим списком.
| Техника | Её обещание |
|---|---|
| Дифференциальная приватность | Результаты почти не меняются с любым отдельным человеком или без него |
| Private Set Intersection | Две стороны узнают, какие элементы у них общие, и ничего больше |
| PSI cardinality | Две стороны узнают только, сколько у них общих элементов |
| Безопасная агрегация | Сервер узнаёт итог, но ни одного отдельного вклада |
| Privacy Pass | Сайт узнаёт, что за вас поручился доверенный эмитент, без возможности связать визиты |
| Oblivious HTTP | Одна сторона знает, кто спрашивает, другая - что спрашивают |
Шесть ситуаций
- S1. Сеть клиник хочет публиковать еженедельные подсчёты визитов в каждую клинику так, чтобы никто, читая их, не мог сказать, был ли там конкретный человек, даже тот, кто знает визиты всех остальных.
- S2. Два магазина планируют совместное предложение для постоянных клиентов. Каждый должен точно знать, кто из его собственных клиентов является клиентом и другого, не видя остальной список другого.
- S3. Рекламодатель хочет знать, сколько людей, видевших рекламу, потом что-то купили в магазине. Ни одна сторона не должна узнать, кто именно.
- S4. Фитнес-приложение хочет знать общее число шагов, пройденных в городе за день, посчитанное с телефонов, так чтобы его сервер никогда не видел число ни одного телефона.
- S5. Форум хочет пускать посетителей, уже проверенных доверенным сервисом, не показывая головоломку и не имея возможности отслеживать их между сайтами.
- S6. Браузер хочет спросить у службы безопасности, известен ли сайт как вредный, так чтобы служба не узнала, какой пользователь спросил.
Коварные пары
S1 и S4 обе дают итоги. Разница в том, что защищается: безопасная агрегация скрывает входы от сервера, но раскрывает точный итог, а дифференциальная приватность защищает людей от того, что раскрывает опубликованный результат. S2 и S3 обе сравнивают списки; вопрос в том, нужны ли имена или хватит числа.
Как отвечать
Заполните словарь choices: каждая ситуация сопоставляется паре - технике, точно скопированной из TECHNIQUES, и букве подходящего свойства из PROPERTIES. Кортеж пишется в круглых скобках, например ("secure aggregation", "D"). Проверка скрывает ключ ответов, поэтому читайте ситуацию, а не тесты.
За пределами этого модуля: ещё два инструмента. Гомоморфное шифрование позволяет серверу вычислять на данных, которые он не может прочитать: вы отправляете зашифрованные числа, он складывает или умножает их, пока они зашифрованы, и расшифровать результат можете только вы. Это реально и развивается, но всё ещё гораздо медленнее обычных вычислений, поэтому сегодня практично в основном для узких задач вроде простых сумм или поиска. Машинное обучение на устройстве вообще обходит проблему, запуская модель на вашем телефоне или ноутбуке, так что данные никуда не уходят; цена - модель поменьше и батарея вашего устройства. Собственный тьютор этого курса работает именно так.
На других языках
Тот же лист ответов как объект JavaScript или map в Go:
// JavaScript
const choices = { S4: ["secure aggregation", "D"] /* ... */ };
// Go
choices := map[string][2]string{"S4": {"secure aggregation", "D"}}На настоящих ревью архитектуры команды часто записывают список "кто что узнаёт" таблицей в проектном документе, прежде чем выбрать какую-либо технику.
Итоги
- Выбирайте технику приватности, перечислив, кто что может узнать, и сопоставив это с обещанием техники.
- Безопасная агрегация скрывает входы; дифференциальная приватность защищает людей от опубликованного результата.
- Просите минимум, который отвечает на вопрос: подсчёт (PSI cardinality) вместо имён, когда хватит подсчёта.
- Гомоморфное шифрование и машинное обучение на устройстве - дополнительные варианты, у каждого реальная цена.
Заполните словарь choices так, чтобы каждый ключ от "S1" до "S6" сопоставлялся кортежу (technique, letter): технике, точно скопированной из TECHNIQUES, и букве (от A до F) свойства из PROPERTIES, которое она гарантирует. Используйте каждую технику один раз.
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.