Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Доказательство с нулевым разглашением - Общая структура доказательств с нулевым разглашением23 января 2011Оглавление: 1. Доказательство с нулевым разглашением 2. Общая структура доказательств с нулевым разглашением 3. Пример 4. Злоупотребления Каждый раунд или аккредитация доказательства состоит из трёх этапов. Схематично их можно изобразить следующим образом:
Сначала A выбирает из заранее определенного множества некоторый элемент, который становится её секретом. На основе этого элемента вычисляется, а затем публикуется открытый ключ. Знание секрета определяет множество вопросов, на которые А всегда сможет дать правильные ответы. Затем A выбирает случайный элемент из множества, по определенным правилам вычисляет доказательство и затем отсылает его B. После этого B выбирает из всего множества вопросов один и просит A ответить на него. В зависимости от вопроса, А посылает B ответ. Полученной информации B достаточно, чтобы проверить действительно ли А владеет секретом. Раунды можно повторять сколько угодно раз, пока вероятность того, что A "угадывает" ответы не станет достаточно низкой. Такая техника называется также "разрезать и выбрать". Просмотров: 3036
|