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

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

Пусть $ A$ - квадратная матрица большого порядка, $ d$ - вещественное число. $ P$ утверждает, что $ detA=d$ (т.е. обладает достаточными вычислительными ресурсами, чтобы вычислить $ detA$), $ V$ не может самостоятельно вычислить $ detA$ (не обладает достаточными ресурсами). $ P$ хочет убедить $ V$ в истинности этого утверждения, не раскрывая вычислений (по разным причинам), а $ V$ хочет быть уверенным, что число $ d$ действительно является значением $ detA$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

История

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

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

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

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

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

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

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

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

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

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

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

Информация пока отсутствует
Ссылки
  1. Бекенов М.И., Оспанов Р.М. Пример протокола интерактивного доказательства. Международная конференция "МАЛЬЦЕВСКИЕ ЧТЕНИЯ" (Новосибирск, 11–15 ноября 2013 г.) Тезисы докладов. С.28
Copyright OspanovRM © 2024
ТЕРМИНЫ

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

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