28568

Система электронной подписи Эль Гамаля (EGSA - ElGamal Signature Algorithm)

Доклад

Информатика, кибернетика и программирование

Затем выбирается секретное число х и вычисляется открытый ключ для проверки подписи y=gxmod p Далее для подписи сообщения М вычисляется его хэшфункция т = hM. Выбирается случайное целое k:1 k p1 взаимно простое с р–1 и вычисляется r=gkmod p. После этого с помощью расширенного алгоритма Евклида решается относительно s уравнение m=xrksmodp1. Получатель подписанного сообщения вычисляет хэшфункцию сообщения m=hM и проверяет выполнение равенства yrrs=gxrgks=gxrks=gmmod p.

Русский

2013-08-20

16.07 KB

30 чел.

1

  1.  Система электронной подписи Эль Гамаля (EGSA - ElGamal Signature Algorithm)

Очень часто бывает желательно, чтобы электронная цифровая подпись была разной, даже если дважды подписывается одно и то же сообщение. Для этого в процесс выработки ЭЦП необходимо внести элемент "случайности". Конкретный способ был предложен Эль-Гамалем аналогично тому, как это делается в системе шифрования, носящей его имя.

Выбирается большое простое число р и целое число g, являющееся примитивным элементом в Zp. Эти числа публикуются. Затем выбирается секретное число х и вычисляется открытый ключ для проверки подписи y=gx(mod p)

Далее для подписи сообщения М вычисляется его хэш-функция т = h(M). Выбирается случайное целое k:1<k<(p-1), взаимно простое с р–1, и вычисляется r=gk(mod p). После этого с помощью расширенного алгоритма       Евклида       решается       относительно       s       уравнение m=xr+ks(mod(p-1)). Подпись образует пара чисел (r,s). После выработки подписи значение k уничтожается.

Получатель подписанного сообщения вычисляет хэш-функцию сообщения m=h(M)  и       проверяет       выполнение       равенства yrrs=gxrgks=gxr+ks=gm(mod p). Корректность этого уравнения очевидна.


 

А также другие работы, которые могут Вас заинтересовать

44194. ОРГАНІЗАЦІЯ ВИКОНАННЯ КВАЛІФІКАЦІЙНИХ РОБІТ У НАЦІОНАЛЬНІЙ МЕТАЛУРГІЙНІЙ АКАДЕМІЇ УКРАЇНИ 1.67 MB
  Будуть корисними при організації виконання інших видів індивідуальних завдань курсові проекти роботи; реферати домашні завдання тощо Відповідальний за випуск О.2 Структура дипломної роботи .3 Структура випускної роботи магістра .3 Відомість проекту або роботи .
44195. Системні науки та кібернетика. Методичні рекомендації 4.62 MB
  Правильне виявлення, постановка та чітке формулювання проблеми сприятиме усвідомленню реальних можливостей її вирішення, великою мірою визначає стратегію дослідження. Сформулювати проблему – означає показати вміння відокремити головне від другорядного, виявити те, що вже відомо, але не має свого вирішення.
44196. Выпускная квалификационная работа требования и методические рекомендации 367.5 KB
  Выполнение дипломной работы является одним из основных видов самостоятельной работы студентов на заключительном этапе обучения направленной на расширение и закрепление теоретических знаний формирование навыков решения творческих задач в ходе самостоятельного научного исследования или проектирования по определенной теме. Целью дипломной работы является определение степени готовности студента к самостоятельному решению профессиональных задач проверка научнотеоретической и практической подготовки выпускаемых специалистов и присвоение им...
44197. Особенности совместной деятельности младшего школьного возраста в зависимости от уровня диалогической речи 282.5 KB
  В психологии развития исследования совместной мыслительной деятельности проводились преимущественно на детях младшего возраста. Остаются открытыми и мало исследованными вопросы, связанные с изучением специфики развития совместной мыслительной деятельности в младшем школьном возрасте: особенности коммуникации и диалогов, взаимодействия и кооперации
44198. СТРУКТУРА, ПРАВИЛА ПОДГОТОВКИ И ОФОРМЛЕНИЯ РЕЗУЛЬТАТОВ САМОСТОЯТЕЛЬНОЙ УЧЕБНОЙ И НАУЧНО-ИССЛЕДОВАТЕЛЬСКОЙ РАБОТЫ СТУДЕНТОВ 231 KB
  Курсовая работа проект Курсовые работы проекты являются составной частью учебного процесса одной из самостоятельных форм деятельности студента. Курсовые работы выполняемые студентами II III и IV курсов дневного и заочного отделений на кафедре документоведения и библиотековедения занимают определенное место в системе профессиональной подготовки специалистов высшей квалификации. Общий характер курсовых работ: Специальность Библиотечноинформационная деятельность На 2 курсе дневного и заочного отделения студенты выполняют...
44200. Разработка методических рекомендаций к проведению деловой игры 373.5 KB
  Для решения поставленных задач использован комплекс методов исследования: теоретический (анализ психолого-педагогической и учебно-методической литературы) и эмпирические (личностно-ориентированный подход, при помощи которого создаётся основа для признания приоритета личности учащихся в образовательном процессе, и позволяет строить содержание образования с учётом его индивидуальных интересов и способностей; аналогия, моделирование)
44201. Разработка модели формирования себестоимости на продукцию фирмы ООО «РемСтройТрест» 664 KB
  Себестоимость продукции является важнейшим показателем экономической эффективности ее производства. Анализ себестоимости продукции работ и услуг имеет большое значение в системе управления затратами. Он позволяет изучить тенденции изменения ее уровня установить отклонение фактических затрат от нормативных стандартных и их причины выявить резервы снижения себестоимости продукции и дать оценку работы предприятия по использованию возможностей...
44202. Специфика работы в сети Internet 45.43 KB
  Современный человек вряд ли представляет свою профессиональную деятельность без применения ресурсов, доступных при помощи Internet. Интернет – это совокупность государственных, региональных, корпоративных и других компьютерных сетей, а также отдельных компьютеров, объединенных между собой разнообразными каналами передачи данных и унификацией применяемых технологий, таким образом, по своей структуре это полностью децентрализованная сеть.