Криптографические средства защиты информации. 3

 
 

Кафедра Информационные системы 
 
 
 

    КОНТРОЛЬНАЯ

    РАБОТА  
 

 
по  «Информационная безопасность и защита информации»

^{(наименование  дисциплины)}

 
       Тема: «Криптографические средства защиты информации» 
 
 
 

                                                                         Принял: 

      ______________                                                ст.пр. Радько Т.И          .               

 
            ^{(оценка)                        (фамилия, инициалы)}            

                                                 ______________________

                                                                       ^{(подпись)                 (дата)} 

 
                                             Выполнил:     

            

                                                                                            ^{(фамилия, инициалы)}   

                                                                                          с 

                     ^{(шифр зач. книжки)} 
 
 
 

 
 

 
 
 

 
    Задания:

 

    1. Расшифровать фразу, зашифрованную  столбовой перестановкой. 

 

    2. Расшифровать фразу, зашифрованную двойной перестановкой (сначала были переставлены столбцы, затем строки).

 

    3. Расшифровать текст (сообщение на русском языке) на основе частотного анализа.

    Одному символу (букве) текста, включая пробел, точку и запятую, соответствуют две цифры

 

    1. Расшифровать фразу, зашифрованную  столбовой перестановкой. 

 

    Дан шифр-текст: ДСЛИЕЗТЕА_Д_ЛЬЮВМИ_ _АОЧХК

 

    Текст содержит 25 символов, что позволяет записать его в квадратную матрицу 5х5. Известно, что шифрование производилось по столбцам, следовательно, расшифрование следует проводить, меняя порядок столбцов.

      
 
 
 
 
 
 
 

    Необходимо произвести анализ совместимости символов (Таблица сочетаемости букв русского алфавита, а также таблицы частот биграмм представлена выше). Перебрав их все, получаем наиболее вероятные сочетания биграмм по столбцам:

 

    2. Расшифровать фразу, зашифрованную двойной перестановкой (сначала были переставлены столбцы, затем строки).

    Текст содержит 25 символов, что позволяет  записать его в квадратную матрицу 5х5. известно, что шифрование производилось сначала по столбцам, а затем по строкам, следовательно, расшифрование следует проводить тем же способом.

 
 
 
 
 
 
 
 

    Производим  анализ совместимости символов. Если в примере столбцовой перестановки можно было легко подобрать нужную комбинацию путем перебора, то здесь лучше воспользоваться таблицей частот букв русского языка (см. приложение). Для оптимизации скорости выполнения задания можно проверить все комбинации букв только в первой строке.

 

    Из  полученных результатов можно предположить следующую комбинацию замены столбцов. 31452

     Теперь  необходимо переставить строки в  нужном порядке. 32514:

 
 
 

Получаем осмысленный  текст: ПРОБЛЕМЫ_СЕТИ_УСТАНОВЛЕНЫ.

 

    3. Расшифровать текст (сообщение  на русском языке) на основе частотного анализа.

    Одному  символу (букве) текста, включая пробел, точку и запятую, соответствуют  две цифры

 

В итоге вышло  предложение.

 

В   У Е  З Д Н О М   Г О Р  О Д Е   Б Ы Л О   Т А К   М Н О Г О    П А Р И К М А Х Е  Р С К И Х   З А В  Е Д Е Н И Й   И   Б Ю Р О   П О Х О Р О Н Н Ы Х   П Р О Ф Е С С И Й ,   ЧТО   К А ЗА Л О С Ь ,   Ж И ТЕ Л И   Г О Р О Д А   Р О Ж Д А ЮТ С Я   Л И Ш Ь   З А Т Е М ,   Ч Т О Б Ы   О П О Б Р И Т Ь С Я ,   О С Т Р И Ч Ь С Я ,   О С В Е Ж И Т Ь   Г О Л О В У   В ЕЖ Е Т АЛ Е М   И   С Р А З У   Ж Е   У М Е Р Е Т Ь .   А   Н А   С А М О М   Д Е Л Е   В   У Е З Д Н О И   Г О Р О Д Е   Д Е Т И   Р О Ж Д А Л И С Ь ,   Б Р И ЛИ С Ь   И   У М И Р А Л И   Д О В О Л Ь Н О   Р Е Д К О .   Ж И З Н Ь   Г О Р О ДА   Б Ы Л А   Т И Ш А Е Ш Е Е .   ВЕ С Е Н Н И Е   В Е Ч Е Р А   Б Ы Л И   У П О И Т Е Л Ь Н Ы ,   Г Р У ЗЬ   П О Д   Д У Ш О Ю   С  В Е Р К А Л А ,   К А К   А Н Т Р А Ф И Т ,   И   В С Я   М ОЛ О Д Ё Ж Ь   Г О Р О Д А   Д О Т А К О Й   С Т Е П Е Н И   Б Ы Л А   В ЛЮБЛЕН А   В   С Е К Р Е Т А Р Ш У   М Е С Т К О М А   К О ММ У Н А Л Ь Щ И К О В ,   Ч Т О   Э Т О   М Е Ш А Л О   Е Е   С ОБ И Р АТ Ь   Ч Л Е Н С К И Е   В З Н О С Ы .   В О П Р О С Ы   Л Ю Б В И   И   С М Е Р Т И   Н Е   В О Л Н О В А Л И   И П П О Л И Т А   М А Т В Е Е В И Ч А   В О Р О Б Ь Я Н И Н О В А ,   Х О Т Я   Э Т И М И   В О П Р О С А М И   П О   Р О Д У   С В О Е Й   С Л У Ж Б Ы   О Н   В Е Д А Л   С   Д Е В Я Т И   У Т Р А   Д О   П Я Т И   В Е Ч Е Р А   Е Ж Е Д Н Е В Н О   С   П О Л У Ч А С О В Ы М   П Е Р Е Р Ы В О М И БЕ3   З А В Т Р А К А . П О   У Т Р А М ,   В Ы П И В   И З М О Р О З Н О Г О ,   С   Ж И Д К О ГО ,   С Т А К А Н А   С В О Ю   П О Р Ц И Ю   Г О Р Я Ч Е Г О   М О Л О К А ,   П О Д А Н Н О Г О   К Л А В Д И Е Й   И В А Н О В Н О Й ,   О Н   ВЫ Х О Д И Л   И З   П О Л У Т Ё И Н О Г О   Д О М И К А   Н А   П Р О С Т О Р Н Ы Е ,   П О Л Н У Ю  Д И К О В И Н Н О Г О   В Е С Е Н Н Е Г О   С В Е Т А   У Л И Ц У   И М Е Н И   Т О В А Р И Щ А   Г У Б Е Р Н С К О Г О .   Э Т О   Б Ы Л А   Д Р И У С Н Е Е Ш А Я   И З   У Д И Ф ,   К А К И Е   В С Т Р Е Ч А Ю Т ЬСЯ   В   У Е З Д Н Ы Х   Г О Р О Д А Х .