Добрый день!
Где-то давно слышал о протоколе сравнения с нулевым разглашением (также это, по-моему,
называется "проблема двух миллионеров"). Задача такова: есть две стороны, у каждой по
числу; нужно узнать у кого число больше, но так, чтобы никто не имел никакого представления о числе другого.
Не мог бы кто-нибудь поделиться ссылкой на алгоритм решения этой проблемы, желательно,
разобранный. Спасибо!
|