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



Компьютеры - Доказательство с нулевым разглашением

23 января 2011


Оглавление:
1. Доказательство с нулевым разглашением
2. Общая структура доказательств с нулевым разглашением
3. Пример
4. Злоупотребления



В криптографии Доказательство с нулевым разглашением — это интерактивный протокол, позволяющий одной из сторон убедиться в достоверности какого-либо утверждения, не получив при этом никакой другой информации от второй стороны.

Доказательство с нулевым разглашением должно обладать тремя свойствами:

  1. Полнота: если утверждение действительно верно, то доказывающий убедит в этом проверяющего.
  2. Корректность: если утверждение неверно, то даже нечестный доказывающий не сможет убедить проверяющего за исключением пренебрежимо малой вероятности.
  3. Нулевое разглашение: если утверждение верно, то любой даже нечестный проверяющий не узнает ничего кроме самого факта, что утверждение верно.

Доказательства с нулевым разглашением нашли применение в криптографических протоколах чтобы убедиться в том, что другая сторона следует протоколу честно. На практике доказательства с нулевым разглашением также используются в протоколах конфиденциального вычисления.



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


<<<