Среда, 12.06.2024, 23:26
Криптографические протоколы
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Меню сайта
Форма входа
Поиск
Счетчики
Рейтинг@Mail.ru
 Доказательство изоморфизма графов
ДОКАЗАТЕЛЬСТВО ИЗОМОРФИЗМА ГРАФОВ Протокол GI
Протокол интерактивного доказательства Протокол доказательства с нулевым разглашением

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

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

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

Основные сведения
Формальное определение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

Информация пока отсутствует
Ссылки
  • 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
  • Copyright OspanovRM © 2024
    ТЕРМИНЫ

    Календарь
    «  Июнь 2024  »
    ПнВтСрЧтПтСбВс
         12
    3456789
    10111213141516
    17181920212223
    24252627282930
    Архив записей
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0
    Сайт управляется системой uCozЯндекс.Метрика