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

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

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

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

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

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