Главная страница
Навигация по странице:

  • Буква А Б В Г

  • Буква К Л М Н

  • Буква Х Ц Ч Ш

    		•

    2 Практическая работа. Принципы работы классических алгоритмов шифрования


    Скачать 246.73 Kb.
    НазваниеПринципы работы классических алгоритмов шифрования
    Дата11.12.2022
    Размер246.73 Kb.
    Формат файлаdocx
    Имя файла2 Практическая работа.docx
    ТипПрактическая работа
    #838393
    страница1 из 3
      1   2   3

    Практическая работа №2. Тема: Принципы работы классических алгоритмов шифрования.

    Цель работы: знакомство с простейшими приемами шифрования текстовой информации.

    Теоретические сведения

    Дипломатические, военные и промышленные секреты обычно передаются или хранятся не в исходном виде, а после шифрования. В отличие от тайнописи, которая прячет сам факт наличия сообщения, шифровки передаются открыто, а прячется сам смысл. Итак, криптография обеспечивает сокрытие смысла сообщения с помощью шифрования и открытие его расшифровкой, которые выполняются по специальным криптографическим алгоритмам с помощью ключей у отправителя и получателя.

    Шифр Цезаря

    Шифр Цезаря — один из древнейших шифров. При шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций. Шифр Цезаря можно классифицировать как шифр подстановки, при более узкой классификации — шифр простой замены.

    Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки. Естественным развитием шифра Цезаря стал шифр Виженера. С точки зрения современного криптоанализа, шифр Цезаря не имеет приемлемой стойкости.

    Суть шифра состоит в замене каждой буквы на букву, отстоящую от нее в алфавите на 3 позиции вправо (возможен выбор любого ключа). Подобные шифры, основанные на замене одних букв другими, называются подстановочными. Моноалфавитные шифры (к которым относится и шифр Цезаря) – это разновидность подстановочных шифров, в которой каждой букве нешифрованного текста всегда соответствует одна и та же буква в шифрованном тексте.



    Рисунок 1 Шифр Цезаря

    Алфавит:

    Буква__А__Б__В__Г'>Буква
    А
    Б
    В
    Г
    Д
    Е
    Ё
    Ж
    З
    И
    Й

    Номер
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11

    Буква
    К
    Л
    М
    Н
    О
    П
    Р
    С
    Т
    У
    Ф

    Номер
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22

    Буква
    Х
    Ц
    Ч
    Ш
    Щ
    Ь
    Ы
    Ъ
    Э
    Ю
    Я

    Номер
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33


    Пример:

    Необходимо зашифровать сообщение по методу Цезаря.

    Исходное сообщение: «Криптография»

    Ключ: 3

    Решение:

    Сообщение
    К
    Р
    И
    П
    Т
    О
    Г
    Р
    А
    Ф
    И
    Я

    Номер 1
    12
    18
    10
    17
    20
    16
    4
    18
    1
    22
    10
    33

    Номер 1 + 3
    15
    21
    13
    20
    23
    19
    7
    21
    4
    25
    13
    3

    Шифр
    Н
    У
    Л
    Т
    Х
    С
    Ё
    У
    Г
    Ч
    Л
    В

    Номер 1 – номер буквы согласно табл.

    Номер 1+3 – номер буквы согласно табл. + ключ (перемещаем букву на 3 позиции вперед)

    Ответ: «Нултхсёугчлв»

    Достоинством системы шифрования Цезаря является простота шифрования и расшифрования. К недостаткам системы Цезаря следует отнести следующие:

    • подстановки, выполняемые в соответствии с системой Цезаря, не маскируют частот появления различных букв исходного открытого текста;

    • сохраняется алфавитный порядок в последовательности заменяющих букв;

    • шифр Цезаря легко вскрывается на основе анализа частот появления букв в шифртексте.

    Однако, концепция, заложенная в систему шифрования Цезаря, оказалась весьма плодотворной, о чем свидетельствуют ее многочисленные модификации.
      1   2   3

    написать администратору сайта