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



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

23 января 2011


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



Каждый раунд или аккредитация доказательства состоит из трёх этапов. Схематично их можно изобразить следующим образом:

  • A \Rightarrow B : доказательство
  • A \Leftarrow B  : вызов
  • A \Rightarrow B : ответ

Сначала A выбирает из заранее определенного множества некоторый элемент, который становится её секретом. На основе этого элемента вычисляется, а затем публикуется открытый ключ. Знание секрета определяет множество вопросов, на которые А всегда сможет дать правильные ответы. Затем A выбирает случайный элемент из множества, по определенным правилам вычисляет доказательство и затем отсылает его B. После этого B выбирает из всего множества вопросов один и просит A ответить на него. В зависимости от вопроса, А посылает B ответ. Полученной информации B достаточно, чтобы проверить действительно ли А владеет секретом. Раунды можно повторять сколько угодно раз, пока вероятность того, что A "угадывает" ответы не станет достаточно низкой.

Такая техника называется также "разрезать и выбрать".



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


<<<