Создан заказ №3661497
21 февраля 2019
В качестве числа e входящего в состав открытого ключа возьмите наибольшее простое число
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать решение задач по информационной безопасности, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
В качестве числа e, входящего в состав открытого ключа, возьмите наибольшее простое число, меньшее p (см. таблицу простых чисел). Дешифруйте шифрограмму с помощью созданного закрытого ключа.
Шифрограмма: 734, 565, 812, 731, 16, 487, 468, 734
24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
Ц Ч Ш Щ Ъ Ы Ь Э Ю Я пробел 0 1 2 3 4 5 6 7 8 9
Выполняем процедуру создания ключей RSA.
1). Выбираются два простых числа p = 23, q = 41.
2). Вычисляется произведение n = p · q = 23 · 41 = 943.
3). (работа была выполнена специалистами Автор 24) Вычисляется функция Эйлера φ(n) = (p – 1)·(q – 1) = 22 · 40 = 880.
4). Выбирается произвольное целое 0 < e < n, взаимно простое со значением функции Эйлера φ(n) = 880. В качестве такого числа возьмем наибольшее простое число, меньшее p, а именно: e = 19.
Пара чисел (e, n) = (19, 943) объявляется открытым ключем шифра.
5). Вычисляется целое число d из соотношения (d·e) mod φ(n) = 1.
Это соотношение означает, что число d можно вычислить по следующей формуле: d = (k · φ(n) + 1) / e.
Придаем k последовательно значения 1, 2, 3, … до тех пор, пока не будет получено целое число d:
а) k = 1; d = (1 · 880 + 1) / 19 – число не целое;
б) k = 2; d = (2 · 880 + 1) / 19 – число не целое;
в) k = 3; d = (3 · 880 + 1) / 19 = 139 – число целое.
Пара чисел (d, n) = (139, 943) будет закрытым ключем шифра.
RSA-дешифрование зашифрованного сообщения C выполняется с помощью закрытого ключа (d, n) получателя по формуле Ti = Cid mod n, где Ti и Ci – числовые эквиваленты символов исходного и зашифрованного сообщений.
Дешифруем шифрограмму C = “734, 565, 812, 731, 16, 487, 468, 734” закрытым ключем (139, 943).
Схема дешифрования:
Коды шифрограммы Ci Дешифрованные коды символов Ti Исходный текст Ti
734 734139 mod 943 = 10 И
565 565139 mod 943 = 9 З
812 812139 mod 943 = 5 Д
731 731139 mod 943 = 6 Е
16 16139 mod 943 = 18 Р
487 487139 mod 943 = 8 Ж
468 468139 mod 943 = 12 К
734 734139 mod 943 = 10 И
Получили исходное сообщение “ИЗДЕРЖКИ”.
Решение:
Решение.
Используется алфавит из 44 символов – русские буквы, пробел и арабские цифры:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17..Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 февраля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
В качестве числа e входящего в состав открытого ключа возьмите наибольшее простое число.jpg
2019-02-25 09:06
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Великолепное исполнение заказа. Быстро, правильно и красиво). Автору большое спасибо. Советую.
Хочешь такую же работу?
300 ₽
