Консультация № 198564
13.05.2020, 11:15
0.00 руб.
0 1 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

для шифра шамира с заданными параметрами p, ca,cb найти недостающие параметры и описать процесс передачи сообщения m от А к В
p=57943 сA=17 cB=19 m=N

Обсуждение

в сети
Управляющий
143894
2148
14.05.2020, 11:26
общий
14.05.2020, 11:26
Адресаты:
Шифр Шамира несложен. Что вызывает у вас затруднения?

Алгоритм передачи сообщения следующий:
А выбирает случайное большое простое число р и открыто передает его В. Затем А выбирает два числа сА и dA такие, что сАdA mod (р - 1) = 1.
Эти числа А держит в секрете и передавать не будет.
В тоже выбирает два числа сВ и dВ такие, что сВ<dВ mod (p - 1) = 1 и держит их в секрете.
После этого А передает свое сообщение m, используя трехсту­пенчатый протокол.

Шаг 1. А вычисляет число Х1 по формуле Х1 =mсА mod (p), где m — исходное сообщение, и пересылает Х1 к В.

Шаг 2. В, получив Х1, вычисляет число Х2 по формуле X2 = Х2сB mod (p) и передает Х2 к А.

Шаг 3. А вычисляет число Х3 по формуле Х3=Х2dA mod (p ) и передает его В.

Шаг 4. В, получив Х3, вычисляет число Х4 по формуле X4=X3dB mod (p).
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


Форма ответа