Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 29.11.2009, 02:08
Новичок

Отправить личное сообщение для spin722 Посмотреть профиль Найти все сообщения от spin722
 
Регистрация: 29.11.2009
Сообщений: 1

Шифр Эль Гамаля
Знакомый заочник попросил помочь ему в решении задачи по шифрованию Эль Гамаля. Сразу говорю - методички нет. Поэтому и не могу понять что к чему.
Условие. Зашифровать и расшифровать с помощью алгоритма Эль Гамаля. Даны чила p=29, q=13, Ka=16, Kb=18 и куча значений М. Судя по условию, то М - это исходные сообщения.
Если я правильно понял описание алгоритма, то Ka и Kb должны быть взаимно просты с р-1. Но значения 16 и 18 не взаимно просты с числом 29-1=28.
Как это понимать? Ошибка в задаче или что-то я не догоняю?

Спасибо за ответы.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
шифр Эль-Гамаля - нужна помощь dario Криптография 3 26.12.2009 18:45