41653

Методы защиты информации. Шифр Цезаря

Лабораторная работа

Информатика, кибернетика и программирование

При шифровании исходного текста каждая буква заменяется другой буквой того же алфавита по следующему правилу. При достижении конца алфавита выполняется циклический переход к его началу.N символы алфавита; N ширина алфавита. Пусть k число позиций сдвига символов алфавита при шифровании 0 k N.

Русский

2013-10-24

233.01 KB

181 чел.

Лабораторная работа №9

Методы защиты информации. Шифр Цезаря.

Цель работы: Освоить технологию шифрования и дешифрования информации в среде Excel с использованием шифра Цезаря.

  

Краткая теория

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

При шифровании исходного текста каждая буква заменяется другой буквой того же алфавита по следующему правилу. Заменяющая буква определяется путем смещения по алфавиту к концу от исходной буквы на k букв. При достижении конца алфавита выполняется циклический переход к его началу.

Например: пусть A – используемый алфавит:  

                                               A={a1, a2,…,am,...,aN},  

где a1, a2,…,am,...,aN – символы алфавита; N ширина алфавита.  

Пусть k – число позиций сдвига символов алфавита при шифровании, 0<k<N. При шифровании каждый символ алфавита с номером m из кодируемого текста заменяется на символ этого же алфавита с номером m+k.  Если m+k >N, номер символа в алфавите A определяется как m+k-N.  

Для дешифрования текстовой информации номер позиции символа восстанавливаемого текста определяется как m-k. Если m-k<0, то вычисление этого номера производится как m-k+N.

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

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

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

при изменении значения k изменяются только начальные позиции такой последовательности;

- число возможных ключей k мало;

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

 

Порядок выполнения лабораторной работы

1. Войти в среду Excel. Создать новый документ, перейти на второй лист этого документа. Начиная с ячейки A1 до A40 набрать алфавит, как показано на рисунке 1.

Рис. 1 Алфавит символов шифра Цезаря

Выделить весь диапазон алфавита и назначить ему имя “ABC” командой Вставка→ Имя→ Присвоить (см. рис. ниже).

                               

2. На первом листе документа в ячейке B1 набрать текст, который необходимо зашифровать, например: Гай Юлий Цезарь:”Пришел, увидел, победил!” При наборе текста необходимо использовать только те символы, которые входят в алфавит (см. рис. 2).

Рис. 2. Документ шифрования

3. В ячейке B3 записать формулу «=ПРОПИСН(B1)», функция ПРОПИСН переводит буквенные символы в строке в прописные буквы.  

4. В ячейке D3 записать формулу «=ДЛСТР(B3)», функция ДЛСТР позволяет определить длину строки, что необходимо пользователю, для кодировки исходной строки.

5. В ячейку D4 записать значение сдвига k, например, 5.

6. В столбце А, начиная с ячейки А6, пронумеровать ячейки числами последовательного ряда от 1 до N, где N –  число символов в тексте, включая пробелы. Значение N рассчитано в ячейке D3 и в нашем случае равно 42.

7. В ячейку B6, записать формулу “=ПСТР(B$3;A6;1)”, которая разделяет кодируемый текст на отдельные символы. Скопировать её в ячейки В7-В47.  

8. В ячейку C6 записать формулу “=ПОИСКПОЗ(B6;ABC;0)”. Функция ПОИСКПОЗ из категории «Полный алфавитный перечень» производит поиск индекса (номера позиции) символа в массиве ABC, который был определен на листе 2. Скопировать содержимое ячейки C6 в ячейки C7-C47.

9. Получив номер символа в алфавите ABC, произвести сдвиг нумерации алфавита для кодируемой последовательности символов. В ячейку D6 записать формулу:

“=ЕСЛИ(ПОИСКПОЗ(B6;ABC;0)+$D$4>40;ПОИСКПОЗ(B6;ABC;0)+$D$4-40;ПОИСКПОЗ(B6;ABC;0)+$D$4)”.                                                        (1)

Эта формула производит сдвиг номеров символов алфавита на величину k и определяет номер заменяющего символа из алфавита ABC. Содержимое D6 скопировать в область D7-D47.

10. Выбрать символы из алфавита ABC в соответствии с новыми номерами. В ячейку E6 записать формулу “=ИНДЕКС(ABC;D6)”. Скопировать содержимое ячейки E6 в область E7-E47.  

11. Для получения строки закодированного текста необходимо в ячейку F6 записать “=E6”, в ячейку F7 соответственно – “=F6&E7”. Далее скопировать содержимое ячейки F7, в область F8-F47. В ячейке F47 прочитать зашифрованный

текст.

12. Для проверки шифрования произвести дешифрование полученного текста и сравнить его с исходным. На третьем листе выполнить дешифрование аналогично пунктам 2-11 лабораторной работы. При этом необходимо учесть следующие особенности:  

в п. 2 набрать зашифрованный текст:

ЗЕОА:РНОАЬЙМЕХ,БВФХНЭЙР;АШЖНИЙР;АФУЁЙИНРГВ

в п. 9 в ячейку D6 записать формулу:

=ЕСЛИ(ПОИСКПОЗ(B6;ABC;0)-$D$4<0;ПОИСКПОЗ(B6;ABC;0)-

$D$4+40;ПОИСКПОЗ(B6;ABC;0)-$D$4).                                             (2)

Получение исходного текста в ячейке F47 третьей страницы (см. рис. 3)  свидетельствует о корректном выполнении лабораторной работы.

Задания для самостоятельной работы

Зашифровать и расшифровать текст:

  1.  Гусь свинье не товарищ. (k=4).
  2.  Зимой и летом одним цветом. (k=6).
  3.  На вкус и цвет товарищей нет! (k=7).
  4.  Волка ноги кормят. (k=3).
  5.  Сытый голодного не разумеет. (k=5).
  6.  День год кормит. (k=7).
  7.  Тамбовский волк тебе товарищ! (k=6).

Рис. 3. Документ шифрования

Контрольные вопросы:

1. В чем заключается принцип защиты информации с использованием шифра Цезаря?

2. Объяснить формулы (1) и (2).

3. Можно ли использовать программы настоящей лабораторной работы для  шифрования другой информации? Если да, то, каким образом?

4. В чем достоинства и недостатки шифра Цезаря?

5. Какие еще методы защиты информации Вам известны?


 

А также другие работы, которые могут Вас заинтересовать

21622. Просмотр документов в MS Excel 487 KB
  Показаны приемы перемещения по ячейкам листа и между листами книги. Показаны возможности скрытия и отображения столбцов и строк листа одновременного просмотра различных частей листа. Указаны способы выделения фрагментов листа. Просмотр документа Изменение режима просмотра листа Для изменения режима просмотра листа используют команды меню Вид.
21623. Редактирование документов в MS Word 612.5 KB
  Показаны возможности поиска и замены текста использования синонимов. Работа с текстом Выбор языка Выбор языка текста определяет возможность автоматической проверки правописания и расстановку переносов. При вводе текста в русской раскладке устанавливается русский язык при вводе текста в английской раскладке английский США.
21624. Оформление текста документа Word 606 KB
  Описаны основные характеристики шрифта размер гарнитура цвет начертание подчеркивание и способы их установки. Основы оформления текста документа Для оформления документа используют панель инструментов Форматирование и команды меню Формат рис. Рис. Панель инструментов и меню используемые для оформления документа Установка основных параметров шрифта Шрифт Шрифт определяет внешний вид символов текста рис.
21625. Расширенные возможности оформления текста документов Word 715.5 KB
  Для оформления документа используют панели инструментов Форматирование Таблицы и границы и команды меню Формат рис. контур отображение внутренней и внешней границы каждого знака. Использование смещения символов Установка границ Обрамление абзацев и текста Для выделения частей документа оформления заголовков и в некоторых других случаях применяются различные рамки границы. При обрамлении удобно воспользоваться панелью инструментов Таблицы и границы рис.
21626. Создание списка в Word 538 KB
  Оформление нумерованных списков При оформлении нумерованных списков следует иметь в виду что элементом списка может быть только абзац. Для создания простейшего нумерованного списка надо выделить нумеруемые абзацы и нажать кнопку Нумерованный список по умолчанию панели инструментов Форматирование рис. Создание простейшего нумерованного списка Для оформления нумерованного списка выполните команду Формат Список или команду Список контекстного меню.
21627. Создание и оформление таблиц в Word 1.13 MB
  Представлены способы создания таблиц добавления и удаления столбцов и строк таблицы. Общие сведения о таблицах Таблицы в документах Microsoft Word используют большей частью для упорядочивания и представления данных. В таблицах можно производить вычисления таблицы можно использовать для создания бланков документов. Для работы с таблицами используют команды меню Таблица элементы панелей инструментов Стандартная Форматирование Таблицы и границы и Базы данных рис.
21628. Создание теста документа в MS Word 586 KB
  Представлены приемы использования табуляции при создании текста документа. Использование табуляции О табуляции Табуляция используется для выравнивания текста в пределах строки. Позиции табуляции позволяют перемещать курсор по строке клавишей клавиатуры Tab на определенные расстояния от левого поля. В Microsoft Word всегда есть позиции табуляции установленные по умолчанию.
21629. Двигательные нарушения при ДЦП 51 KB
  Существует условное деление мышц на тонические обеспечивающие поддержание поз и фазические осуществляющие динамические движения. Разные функции мышц обеспечиваются составом входящих в мышцу разных двигательных единиц ДЕ. Преобладание быстрых ДЕ обеспечивает динамические движения например двуглавая и трехглавая мышцы плеча при баллистических движениях.
21630. Понятие о ДЦП: эпидемиология, классификация, этиология 44 KB
  Семеновой 1999 ДЦП на территории России в 1962 году составлял 04 случая на 1000 детского населения а в 1992 9 случаев на 1000 детского населения. В Украине как и во всем мире также растет численность детей страдающих ДЦП. ДЦП описан еще в трудах Гиппократа и К.