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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

Информация пока отсутствует
Ссылки
  • M.Blum, "How to Prove a Theorem So No One Else Can Claim It, " Proceedings of the International Congress of Mathematicians, Berkeley, CA, 1986, pp. 1444—1451
  • Copyright OspanovRM © 2025
    ТЕРМИНЫ

    Календарь
    «  Июль 2025  »
    ПнВтСрЧтПтСбВс
     123456
    78910111213
    14151617181920
    21222324252627
    28293031
    Архив записей
    Статистика

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