Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира и Эль-Гамаля - Коммуникации, связь, цифровые приборы и радиоэлектроника курсовая работа

Главная

Коммуникации, связь, цифровые приборы и радиоэлектроника
Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира и Эль-Гамаля

Изучение математической основы построения систем защиты информации в телекоммуникационных системах методами криптографии. Описание системы с открытым ключом Диффи-Хелмана. Анализ особенностей и принципов шифрования по алгоритму Шамира и Эль-Гамаля.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Некоммерческое акционерное общество
«АЛМАТИНСКИЙ УНИВЕРСИТЕТ ЭНЕРГЕТИКИ И СВЯЗИ»
Факультет аэрокосмических и информационных технологий
Кафедра компьютерной и инфокоммуникационной безопасности
По дисциплине: «Информационная безопасность и защита информации»
По теме: «Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира и Эль-Гамаля»
Задание 1.Система с открытым ключом Диффи-Хелмана
Задание 2. Шифрование по алгоритму Шамира
Задание 3.Шифрование по алгоритму Эль-Гамаля
Целью расчетно-графической работы является ознакомление студента с математической основой построения систем защиты информации в телекоммуникационных системах - методами криптографии. Эта курсовая работа направлена на формирование у студента систематизированного представления о принципах, методах и средствах реализации защиты данных.
Протокол Димффи-Хемллмана (англ.DiffieHellman, DH) -- криптографический протокол, позволяющий двум и более сторонам получить общий секретный ключ, используя незащищенный от прослушивания канал связи. Полученный ключ используется для шифрования дальнейшего обмена с помощью алгоритмов симметричного шифрования.
Схема открытого распределения ключей, предложенная Диффи и Хеллманом, произвела настоящую революцию в мире шифрования, так как снимала основную проблему классической криптографии -- проблему распределения ключей.
В чистом виде алгоритм Диффи-Хеллмана уязвим для модификации данных в канале связи, в том числе для атаки «Человек посередине», поэтому схемы с его использованием применяют дополнительные методы односторонней или двусторонней аутентификации.
Схема Эль-Гамаля (Elgamal) -- криптосистема с открытым ключом, основанная на трудности вычисления дискретных логарифмов в конечном поле. Криптосистема включает в себя алгоритм шифрования и алгоритм цифровой подписи. Схема Эль-Гамаля лежит в основе бывших стандартов электронной цифровой подписи в США(DSA) и России (ГОСТ Р 34.10-94).
Схема была предложена Тахером Эль-Гамалем в 1985 году. Эль-Гамаль разработал один из вариантов алгоритма Диффи-Хеллмана. Он усовершенствовал систему Диффи-Хеллмана и получил два алгоритма, которые использовались для шифрования и для обеспечения аутентификации. В отличие от RSA алгоритм Эль-Гамаля не был запатентован и, поэтому, стал более дешевой альтернативой, так как не требовалась оплата взносов за лицензию. Считается, что алгоритм попадает под действие патента Диффи-Хеллмана.
Задание 1. Система с открытым ключом Диффи-Хелмана
защита информация телекоммуникационный криптография
Рисунок 1 - схема обмена ключами в системе Диффи-Хелмана
Сгенерировать секретные ключи для пяти абонентов A, B, C, D и Е по методу Диффи-Хеллмана (DH). Так как последние цифры студенческого билета 58, то i=5 и j=8. Значит по варианту исходные данные
Число р выбирается таким образом, чтобы выполнялось равенство
р=2q+1 (где q- также простое число)
Теперь каждый абонент выбирает секретное число и вычисляет соответствующее ему открытое число.
X A = 29; Y A = g X A mod p = 2 29 mod 30803= 5425
X B =39; Y B = g X B mod p = 2 3 9 mod 30803= 10660
X C = 41; Y C = g X C mod p = 2 41 mod 30803= 11837
X D = 7; Y D = g X D mod p = 2 7 mod 30803= 128
X E = 11; Y E = g X E mod p = 2 7 mod 30803= 2048
Z AB = (Y B ) Х A mod p = 10660 2 9 mod 30803= 23625
Z AC = (Y C ) Х A mod p = 11837 2 9 mod 30803= 944
Z AD = (Y D ) Х А mod p = 128 2 9 mod 30803=28169
Z AE = (Y E ) Х А mod p = 2048 2 9 mod 30803= 24631
Z BA = (Y A ) Х B mod p = 5425 39 mod 30803= 944
Z BC = (Y C ) Х B mod p = 11837 39 mod 30803= 4851
Z BD = (Y D ) Х B mod p = 128 39 mod 30803= 12633
Z BE = (Y E ) Х B mod p = 2048 39 mod 30803=3525
Z CA = (Y A ) Х C mod p = 5425 41 mod 30803= 21377
Z CB = (Y B ) Х C mod p = 10660 41 mod 30803= 4851
Z CD = (Y D ) Х C mod p = 128 41 mod 30803=13715
Z CE = (Y E ) Х C mod p = 2048 41 mod 30803= 5251
Z DA = (Y A ) Х D mod p = 5425 7 mod 30803 = 28169
Z DB = (Y B ) Х D mod p = 10660 7 mod 30803= 12633
Z DC = (Y C ) Х D mod p = 11837 7 mod 30803= 13715
Z DE = (Y E ) Х D mod p = 2048 7 mod 30803= 17068
Z EA = (Y A ) Х E mod p = 5425 1 1 mod 30803= 24631
Z EB = (Y B ) Х E mod p = 10660 1 1 mod 30803=3525
Z EC = (Y C ) Х E mod p = 11837 1 1 mod 30803= 5251
Z ED = (Y D ) Х E mod p = 128 1 1 mod 30803= 17068
Теперь между каждыми абонентами есть общие ключи, которые не передаются по каналу связи.
Задание 2. Шифрование по алгоритму Шамира
Рисунок 2 - схема обмена ключами в системе Шамира
Зашифровать сообщение по алгоритму Шамира, взяв значение сообщения m и значение p по варианту.
Пусть А хочет передать В сообщение m A = 22. А выбирает p = 53, c A = 11 и вычисляет d A = 19. Аналогично, В выбирает параметры с B = 17 и d B = 49.
Секретные числа c A ,d A ,с B ,d B должны быть выбраны таким образом, чтобы выполнялось равенство
c A ,с B выбираем так, чтобы они были взаимно простые с (р - 1), а d A ,d B вычисляем по формуле.
Проверим выбранные нами c A ,d A ,с B ,d B
2. Пусть B хочет передать сообщение m B = 24. B выбирает p = 53, с B = 17 и вычисляет d B = 49. Аналогично, C выбирает параметры с C = 23 и d C =43.
Секретные числа c B ,d B ,с C ,d C должны быть выбраны таким образом, чтобы выполнялось равенство
c B ,с C выбираем так, чтобы они были взаимно простые с (р - 1), а d B ,d C вычисляем по формуле.
Проверим выбранные нами с B ,d B ,с C ,d C
3. Пусть C хочет передать сообщение m C = 26. C выбирает p = 53, с C = 23 и вычисляет d C = 43. Аналогично, A выбирает параметры с A = 11 и d A =19.
Задание 3. Шифрование по методу Эль-Гамаля
Рисунок 3 - схема обмена ключами в системе Эль-Гамаля
По варианту выбрать числа p и g и провести шифрование по методу Эль-Гамаля для 5 абонентов.
p = 173, g = 2, m1=3, m2=15, m3=11, m4=15, m5=13.
Каждый абонент группы выбирает свое секретное число c i , 1Система с открытым ключом Диффи-Хелмана. Шифрование по алгоритму Шамира и Эль-Гамаля курсовая работа. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Дипломная Работа Каталог
Курсовая Работа На Тему Типы (Формы)Государственного Устройства
Лекция На Тему Мед
Дипломная работа по теме Неологизмы англоязычного происхождения в современном русском языке: особенности функционирования и способы их перевода
Шпаргалка: История искусства от первобытного общества до искусства XVIII века
Реферат: Статистический анализ числовых величин (непараметрическая статистика)
Эссе На Тему История Современной Франции
Реферат: Становлення середньої і вищої освіти євреїв на Волині у ХІХ ст
Доклад: Мысль как деформация космического вакуума
Реферат по теме Реформирование российского общества и проблемы развития молодежи
Курсовая работа по теме Планирование фонда заработной платы
Реферат На Тему Анти Суржик. Найпоширеніші Суржикові Форми Та Їх Правильні Мовні Відповідники
Реферат по теме Сплоченность групп и эффективность работы
Курсовая работа: Расчет и обоснование привода
Сочинение по теме Токмакова
Курсовая Работа На Тему Применение Симплекс-Метода
Курсовая работа: Методика ознайомлення дітей молодшого дошкільного віку з величиною предметів
Курсовая работа по теме Вплив ліній електропередач на волоконно-оптичний кабель
Готический Стиль Реферат
Курсовая работа: Термическая обработка материала для изготовления кернера
Экономические преступления в уголовном законодательстве Европейского Союза - Государство и право статья
Арбитражный управляющий: назначение, функции, требования - Государство и право курсовая работа
Adjective - Иностранные языки и языкознание курсовая работа