Интернет магазин китайских планшетных компьютеров



Компьютеры - Протокол конфиденциального вычисления

22 января 2011


Оглавление:
1. Протокол конфиденциального вычисления
2. Формализованная постановка задачи



В криптографии протокол конфиденциального вычисления - криптографический протокол позволяющий нескольким участникам произвести вычисление зависящее от тайных входных данных каждого из них, таким образом, чтобы ни один участник не смог получить никакой информации о чужих тайных входных данных. Впервые задача конфиденциального вычисления была поднята Эндрю Яо в 1982 году в статье . Два миллионера Алиса и Боб хотят выяснить, кто же из них богаче, при этом они не хотят разглашать точную сумму своего благосостояния. Яо предложил в своей статье оригинальный способ решения этой задачи. Гораздо позже, в 2004 году Йехуда Линделл и Бенни Пинкас предоставили математически строгое доказательство корректности протокола Яо в статье . Задача конфиденциального вычисления тесно связана с задачей разделения секрета.



Просмотров: 1955


<<< Проект Венона
Псевдопреобразование Адамара >>>