Криптографические протоколы - Доказательство изоморфизма графов

Четверг, 21.11.2024, 11:48

Криптографические протоколы

Главная

Регистрация

Вход

Приветствую Вас, Гость · RSS

Меню сайта

Форма входа

Поиск

Счетчики

Доказательство изоморфизма графов

ДОКАЗАТЕЛЬСТВО ИЗОМОРФИЗМА ГРАФОВ		Протокол GI
Протокол интерактивного доказательства	Протокол доказательства с нулевым разглашением

Постановка задачи

Пусть знает изоморфизм графов и . хочет доказать свое знание, не показывая сам изоморфизм.

Описание протокола

Основные сведения

Формальное определение

Информация пока отсутствует

Авторы

Информация пока отсутствует

Свойства

Информация пока отсутствует

Атаки

Информация пока отсутствует

Оценка сложности

Информация пока отсутствует

История

Информация пока отсутствует

Применение

Информация пока отсутствует

Исходники

Информация пока отсутствует

Ссылки

O. Goldreich, S. Micali, and A. Wigderson. Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems. Journal of the ACM, Vol. 38, No. 1, pages 691–729, 1991. (Preliminary version in 27th IEEE Symposium on Foundations of Computer Science, 1986.)

Запечников С.В. Криптографические протоколы и их применение в финансовой и коммерческой деятельности: Учебное пособие для вузов. - М.: Горячая линия - Телеком, 2007. - 320с. - С.29-30

ТЕРМИНЫ

Календарь

Архив записей

Статистика

Онлайн всего: 1

Гостей: 1

Пользователей: 0

Сайт управляется системой uCoz