Контрольная работа по информационной безопасности

• Номер работы:
  109782
• Раздел:
  Все работы   →   Контрольные работы   →   Информационная безопасность (ОИБ)
• Год добавления:
  05.02.2009 г.
• Объем работы:
  15 стр.
• Содержание:
  Контрольная работа по информационной безопасности
• Выдержка из работы:
  Некоторые тезисы из работы по теме Контрольная работа по информационной безопасности
  Рассматривается алгоритм RSA асимметричной криптографии: шифрование производится с помощью открытого ключа получателя сообщения, расшифровка – с помощью закрытого (секретного) ключа получателя. Открытый и секретный ключи производятся из одного мастер-ключа, представляющего собой два простых числа p и q (p и q, как правило, достаточно велики: разрядностью 100-200 десятичных цифр и больше, имеют равную длину). После генерации ключей мастер-ключ уничтожается или держится в секрете.
  Открытый ключ представляет собой:
  n – произведение двух простых чисел p и q (p и q хранятся в секрете);
  е – случайное число, взаимно простое, то есть не имеющее общих множителей, с произведением (р - 1)(q - 1).
  Закрытый (секретный) ключ представляет собой:
  d – целое число, обратное e по модулю (р - 1)(q - 1):
  d = e-1 mod ((р - 1)(q - 1)),
  где mod ((p - 1)(q - 1)) – операция взятия остатка целочисленного деления по модулю (p - 1)(q - 1).
  Иначе d – такое, что: (d  e) mod (p - 1)(q - 1) = 1.
  Преобразование текста производится блоками (в данном задании – посимвольно):
  • Шифрование сi = mie mod n;
  • Расшифровка mi = cid mod n,
  где mi – числовой код символа открытого текста, ci – числовой код соответствующего символа шифртекста.
  Задание.
  1. Написать программу, реализующую расшифровку по алгоритму RSA. Вычисление закрытого ключа d по известному мастер-ключу p, q и случайному числу e также должно производиться программно. Открытый текст сообщения содержит только
  ASCII-символы, шифртекст – десятичные числа от 0 до n-1.
  2. С помощью программы расшифровки получить открытый текст по следующему шифртексту:
  295 342 140 175 425 433 475 425 138 342 62 58 401 15 451 342 58 28 342 176 173 88 193 342 425 176 58 475 267 251 425 173 489 193 342 140 175 425 251 425 173 342 425 242 251 15 489 242 425 350 425 342 242 451 251 12 242 267 342 137 425 175 88 433 267 254 242 12 391 342 425 176 58 475 267 251 425 173 489 451 342 140 175 425 251 58 342 62 58 401 15 425 173 267 475 475 425 350 425 342 242 451 251 12 242 267 337 342 183 28 140 451 42 267 242 498 342 36 242 425 350 425 342 137 425 28 173 425 175 391 254 242 342 137 425 242 425 251 425 173 489 451 342 62 58 401 15 489 11 342 251 425 242 425 15 489 451 11 342 173 342 425 242 175 58 433 58 451 342 425 242 342 140 175 425 433 475 489 193 11 342 425 12 88 466 451 12 242 173 175 391 254 242 342 137 425 36 175 451 138 451 475 242 475 425 451 342 62 58 401 15 425 173 267 475 58 451 342 137 425 242 425 251 267 342 176 267 475 475 489 193 342 140 451 28 342 28 267 176 451 15 42 251 58 342 173 342 251 15 58 137 242 425 12 58 12 242 451 138 489 337
  при условии, что мастер-ключ: p=31 и q=17, e=13.
  Указания для выполнения задания.
  1. Вычислить n. Вычислить закрытый ключ d по известному мастер-ключу p, q и случайному числу e. Ключ d может быть найден простым перебором или более эффективно с помощью расширенного алгоритма Евклида (см. Приложение 1).
  2. Организовать цикл для поэлементной расшифровки сообщения. В теле цикла:
  a. Произвести расшифровывающее преобразование очередного десятичного числа шифртекста;
  b. Результат (десятичное число) перевести в соответствующий символ из ASCII.