Презентация____

Содержание

Слайд 2

Шифр Цезаря является частным случаем шифра простой замены (одноалфавитной подстановки). Название

Шифр Цезаря является частным случаем шифра простой замены (одноалфавитной подстановки).

Название шифра

По

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

При шифровании исходного текста каждая буква заменяется другой буквой того же

При шифровании исходного текста каждая буква заменяется другой буквой того же

алфавита по следующему правилу.

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

Слайд 4

Например: пусть A – используемый алфавит: A={a1, a2,…,am,...,aN}, где a1, a2,…,am,...,aN

Например:

пусть A – используемый алфавит:
A={a1, a2,…,am,...,aN},
где a1, a2,…,am,...,aN –

символы алфавита; N ширина алфавита.

Пусть k – число позиций сдвига символов алфавита при шифровании, 0

Слайд 5

m+k >N, номер символа в алфавите A определяется как m+k-N. При

m+k >N, номер символа в алфавите A определяется как m+k-N.

При

шифровании каждый символ алфавита с номером m из кодируемого текста заменяется на символ этого же алфавита с номером m+k.

Если

Слайд 6

Если m-k Для дешифрования текстовой информации номер позиции символа восстанавливаемого текста определяется как m-k. Если

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

Для дешифрования текстовой

информации номер позиции символа восстанавливаемого текста определяется как m-k.

Если

Слайд 7

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

Достоинством этой системы является простота шифрования и дешифрования.

К недостаткам системы

Цезаря следует отнести:
- подстановки, выполняемые в соответствии с системой Цезаря, не маскируют частот появления различных букв исходного и отрытого текста;
- сохраняется алфавитный порядок в последовательности заменяющих букв; при изменении значения k изменяются только начальные позиции такой последовательности;
- число возможных ключей k мало;
- шифр Цезаря легко вскрывается на основе анализа частот появления букв в шифре.
Слайд 8

Порядок выполнения

Порядок выполнения

Слайд 9

Войти в Excel. Перейти на второй лист. Начиная с ячейки A1

Войти в Excel. Перейти на второй лист. Начиная с ячейки A1

до A40 набрать алфавит, как показано на рисунке. Выделить весь диапазон алфавита и назначить ему имя “ABC”.

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

Слайд 10

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

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

в строке в прописные буквы.

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

Слайд 11

В ячейку D4 записать значение k, например, 5 В столбце А,

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

В столбце А, начиная

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

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

Слайд 12

В ячейку C6 записать формулу “=ПОИСКПОЗ(B6;ABC;0)”. Функция ПОИСКПОЗ производит поиск индекса

В ячейку C6 записать формулу “=ПОИСКПОЗ(B6;ABC;0)”. Функция ПОИСКПОЗ производит поиск индекса

(номера позиции) символа в массиве ABC, который был определен на листе 2. Скопировать содержимое ячейки C6 в ячейки C7-C47

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

Получив номер символа в алфавите ABC, произвести сдвиг нумерации алфавита для кодируемой последовательности символов. В ячейку D6 записать формулу: =ЕСЛИ(ПОИСКПОЗ(B6;ABC;0)+$D$4>40;ПОИСКПОЗ(B6;ABC;0)+$D$4-40;ПОИСКПОЗ(B6;ABC;0)+$D$4)

Слайд 13

Выбрать символы из алфавита ABC в соответствии с новыми номерами. В

Выбрать символы из алфавита ABC в соответствии с новыми номерами. В

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

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

Слайд 14

Для проверки шифрования произвести дешифрование полученного текста и сравнить его с

Для проверки шифрования произвести дешифрование полученного текста и сравнить его с

исходным. На третьем листе выполнить дешифрование аналогично пунктам 2-11. При этом необходимо учесть следующие особенности:
- в п. 2 набрать зашифрованный текст;
- в п. 9 в ячейку D6 записать формулу:
=ЕСЛИ(ПОИСКПОЗ(B6;ABC;0)-$D$4<0;ПОИСКПОЗ(B6;ABC;0)-$D$4+40;ПОИСКПОЗ(B6;ABC;0)-$D$4).
Получение исходного текста в ячейке F47 третьей страницы свидетельствует о корректном выполнении лабораторной работы.