Алгоритм Фиата-Шамира C#

Алгоритм Фиата-Шамира на языке программирования C#.

Описание алгоритма:

Одним из наиболее известных протоколов идентификации личности с помощью доказательства с нулевым знанием является протокол, предложенный Амосом Фиатом и Ади Шамиром. Стойкость данного протокола основывается на сложности извлечения квадратного корня по модулю достаточно большого составного числа , факторизация которого неизвестна. Доверенный центр выбирает и публикует модуль , где — простые числа и держатся в секрете, при этом достаточно большое число, разложить на множители которое трудно. Каждый пользователь выбирает секретное взаимно-простое с . Затем вычисляется открытый ключ. Полученное регистрируется центром доверия в качестве открытого ключа пользователя , а значение является секретом . Именно знание этого секрета необходимо доказать некоторой стороне (проверяющему) без его разглашения за раундов (аккредитаций). Каждая аккредитация состоит из следующих этапов:

  • выбирает случайное и отсылает стороне В.
  • случайно выбирает бит и отсылает его .
  • вычисляет по формуле и отправляет его обратно к .
  • Сторона проверяет равенство .

Если оно верно, то происходит переход к следующему раунду протокола, иначе доказательство не принимается. Вероятность того, что пользователь не знает секрета , но убеждает в обратном проверяющего , будет оцениваться вероятностью равной , где – число аккредитаций. Для достижения высокой достоверности его выбирают достаточно большим. Таким образом, удостоверяется в знании тогда и только тогда, когда все раундов прошли успешно. 

Архив содержит исходный код C#.

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Похожие работы
Купить

500,00 

(без учета комиссии 3,8 %)

ФиатаШамира.zip
65090
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

Pasha_Goroshko

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Алгоритм Фиата-Шамира C#
Алгоритм Фиата-Шамира на языке программирования C#.
Категория: Образование
Стоимость: 500,00