Рейтинг:0

Объяснение протокола Чаума-Педерсена для чайников. Что я делаю неправильно?

флаг sd

Ниже приведен скриншот из книги с описанием протокола Чаума-Педерсена.

Описание протокола Чаума-Педерсена

Я пытаюсь реализовать это для себя. И я не получаю математику здесь.

Мои предположения:

  1. Функции дискретного логарифма:

Дискретный логарифм

  1. Точка в приведенной ниже формуле — это обычное умножение: 2 × 2 = 4.

Примеры:

Пример 1

Пример 2

Рейтинг:0
флаг sa

Ваши параметры не удовлетворяют предположениям для протокола.

Иметь $г$ и $ч$ генерировать группы простого порядка $q$ они должны принадлежать к такой группе.

Так $q$ (которое на самом деле должно быть выбрано достаточно большим, чтобы DL было сложным) должно быть простым числом, большим, чем оба $г$ и $ч$. Так $q$ должно быть больше 7919.

Maksim Danilau avatar
флаг sd
Спасибо! Вы определенно правы. Кроме того, я нашел тот же вопрос с отличным [объяснением] (https://crypto.stackexchange.com/questions/99262/chaum-pedersen-protocol).

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

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.