91628

Криптосистема Эль-Гамаля

Доклад

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

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Русский

2015-07-21

29.78 KB

2 чел.

Криптосистема Эль-Гамаля

Данная система является альтернативой RSA и при равном значении ключа обеспечивает ту же криптостойкость

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Основу системы составляют параметры р и g - числа, первое из которых - простое, а второе - целое.

Александр генерирует секретный ключ а и вычисляет открытый ключ y = gа mod р. Если Борис хочет послать Александру сообщение m, то он выбирает случайное число k, меньшее р и вычисляет

y1 = gk mod р и

y2 = m yk,

где означает побитовое сложение по модулю 2. Затем Борис посылает (y1,y2) Александру.

Александр, получив зашифрованное сообщение, восстанавливает его:

m = (y1a mod р) y2.

Алгоритм цифровой подписи DSA, разработанный NIST (National Institute of Standard and Technology) и являющийся частью стандарта DSS частично опирается на рассмотренный метод.


 

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

29384. Научно-методические принципы изучения литературных произведений в начальных классах 50.5 KB
  Принцип целенаправленности Этот принцип гласит: изучение произведения в том числе и его анализ должны быть целенаправленным. Изучение произведения в начальной школе всегда преследует две группы целей. 1 Коррекция субъективного первичного восприятия произведения объективным смыслом текста углубление восприятия прочитанного постижение художественной идеи и авторской позиции полноценное восприятие художественного текста. 1 Основная цель каждого урока литературы освоение художественной идеи произведения.
29385. Методика чтения и изучения эпических произведений. Модель урока литературного чтения по изучению рассказа (сказки) 35.5 KB
  Модель урока литературного чтения по изучению рассказа сказки Эпос один из трёх родов литературы повествовательный род. Их захватывает острый занимательный сюжет сказок необычность обстановки в которой развертываются события; привлекают герои смелые сильные находчивые удалые люди; сказки подкупают своей идейной направленностью: добрые силы всегда побеждают. Сила воздействия образов и сюжета сказки такова что младшие школьники уже в процессе первого чтения ярко проявляют свои симпатии и антипатии к персонажам сказок всецело...
29386. Методика чтения и изучения лирических произведений. Модель урока литературного чтения по изучению стихотворения 42 KB
  Модель урока литературного чтения по изучению стихотворения. В книгах для чтения Родная речь представлены эпические и лирические стихотворения. Анализ эпического стихотворения направлен на выяснение сюжета раскрытие особенностей действующих лиц идеи произведения его художественного своеобразия. В эпических стихотворениях часто используется диалог что позволяет автору живо описать событие как бы включить самого читателя в круг описываемых событий.
29387. Современные концепции начального литературного образования 33 KB
  приоритетная задача курса углубление интереса к чтению и литературе осознанию учеником значения читательской деятельности как средства успешности обучения и развития человека формирование умений работать с произведениями разного жанра вида и стиля; расширение круга классических и современных произведений при литературном анализе которых особое внимание уделяется сравнению произведений разных авторов жанров и тематики а также моделирующей деятельности учащихся; частью курса является Литературное слушание идея которой в...
29388. Пропедевтический этап в системе литературного образования школьников 49 KB
  Важнейшей особенностью предмета является формирование и развитие навыка чтения а также таких качественных характеристик чтения как сознательность и выразительность. Развитие навыка чтения предполагает на первом году обучения становление механизма чтения овладение слоговым и комбинированным способами чтения; на втором году обучения интенсивное овладение способом чтения целыми словами наращивание темпа чтения освоение способа чтения молча; на третьем году обучения становление способа чтения целыми словами в темпе соответствующем...
29389. Принципы построения учебных книг по литературному чтению: традиционное и инновационное. Детские книги как особый учебный материал для формирования читателя 23 KB
  Эту функцию выполняет учебник. Учебник рассматривает текст как информационное поле на котором состоится встреча автора и читателя. Типы книг для начальной школы: Обязательные: учебник хрестоматия учебникхрестоматия Факультативные: справочник энциклопедия словари рабочие тетради Принципы организации учебника: тематический по темам жанровый стихи рассказы сезонный Виды вопросов и заданий в учебниках: до текста и после текста репродуктивные на выявление первичного восприятия на анализ на синтез продуктивные...
29390. Урок литературного чтения и его особенности. Моделирование урока литературного чтения в логике одной из образовательных программ (на примере одного литературного произведения) 57 KB
  Урок литературного чтения и его особенности. Моделирование урока литературного чтения в логике одной из образовательных программ на примере одного литературного произведения Современный урок литературного чтения имеет свои особенности: Каждый урок рассматривается как часть более широкой системы литературное развитие школьника Урок это этап в изучении литературного произведения Урок это художественнопедагогическое целое содержание форма уока будет определяться жанром и особенностями произведения а так же художественным миром...
29391. Конструктивное исполнение электрооборудования в НГП 30 KB
  Конструктивное исполнение электрооборудования в НГП должно соответствовать условиям его эксплуатации. исполнение характеризуется тем что электродвигатели имеют специальные приспособления крышки кожухи сетки. Водозащищенное IP55 IP56 исполнение электродвигатели недоступны проникновению внутрь струй воды любого направления.
29392. Нерегулируемый ЭП буровых насосов 27.5 KB
  Двигатели брызгозащишенные с влагостойкой изоляцией с самовентиляцией; наверху корпуса двигателя смонтирован возбудитель связанный клиноременной передачей с валом двигателя. Номинальное напряжение двигателя 6 кВ частота вращения 750 об мин. Так как условия пуска двигателя бурового насоса сравнительно легкие момент статического сопротивления на валу двигателя составляет примерно 20 от номинального момента двигателя а время разгона составляет 34 сек в схеме предусмотрен прямой пуск двигателя с наглухо подключенным возбудителем. Для...