tgoop.com/bminaiev_blog/33
Last Update:
Secure multi-party computation
У меня последнее время появилось новое хобби. Я пытаюсь простыми словами рассказывать о том, что такое SMPC, зачем оно может быть нужно, и как оно работает. Расскажу и тут, вдруг вам будет интересно. SMPC это криптографические протоколы, которые позволяют нескольким участникам произвести вычисления над данными, но таким образом, чтобы все узнали итоговый результат, но при этом никто не узнал ничего про данные, которыми владели другие участники.
Например, я хочу порекомендовать вам какой-нибудь хороший телеграм канал. Например, https://www.tgoop.com/experimentalchill. Как узнать насколько такая рекомендация будет актуальна? Один из способов — посмотреть на список подписчиков моего канала и список подписчиков Experimental chill. Если все уже и так подписаны на него, то зачем еще раз вам о нем рассказывать? Или наоборот, если никто не подписан, то скорее всего тематика очень разная и никому не будет интересно.
Но как посчитать количество людей, которые подписаны на оба канала? Автор каждого канала знает список людей, которые на него подписаны. Но делиться им в plaintext формате не хочется. SMPC как раз таки позволяет в том числе вычислить размер пересечения двух множеств, не раскрыв при этом вообще никакой дополнительной информации!
Алгоритм для конкретно этой задачи достаточно сложный, но вот пример задачи, решение которой можно придумать самому. Три человека знают свою заработную плату. Они хотят вычислить сколько суммарно денег они зарабатывают, но так, чтобы никто не узнал чужую з/п. Как им это сделать?
BY Боря программирует
Share with your friend now:
tgoop.com/bminaiev_blog/33