ПРАКТИЧЕСКАЯ РАБОТА №14
ТЕМА: Криптография
ЦЕЛЬ: Освоить шифрование методом Вижинера
ПЛАН
1. Описание метода Вижинера
2. Зашифровать фразу: «Не от хорошей жизни обезьяна стала человеком», с помощью ключевого слова «Сальери»
ХОД РАБОТЫ
1. Описание метода Вижинера
Таблица Вижинера представляет собой квадратную матрицу с n2 элементами, где n – число символов используемого алфавита (в русском языке -32)
а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
|
б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
|
в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
|
г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
|
д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
|
е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
|
ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
|
з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
|
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
|
й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
|
к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
|
л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
|
м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
|
н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
|
о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
|
п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
|
р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
|
с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
|
т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
|
у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
|
ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
|
х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
|
ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
|
ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
|
ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
|
щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
|
ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
|
ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
|
ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
|
э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
|
ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
|
я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
|
Каждая строка получена циклическим сдвигом алфавита на символ. Для шифрования выбирается буквенный ключ, в соответствии с которым формируется рабочая матрица шифрования. Осуществляется это следующим образом. Из общей таблицы выбирается первая строка и те строки, буквы которых соответствуют буквам ключа. Первой размещается первая строка, а под нею – строки, соответствующие буквам ключа в порядке следования этих букв в ключе.
Процесс шифрования осуществляется следующим образом:
1) под каждой буквой шифруемого текста записываются буквы ключа. Ключ при этом повторяют необходимое число раз;
2) каждая буква шифруемого текста заменяется по подматрице буквами, находящимися на пересечении линий, соединяющих буквы шифруемого текста в первой строке подматрицы и находящихся под ним букв ключа;
3) полученный текст может разбиваться на группы по несколько знаков .
2. Зашифровать фразу: «Не от хорошей жизни обезьяна стала человеком», с помощью ключевого слова «Сальери»
Не от хорошей жизни обезьяна стала человеком
са ль ерисаль ериса льерисал ьерис альерисал
а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
|
с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
|
а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
|
л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
|
ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
|
е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
|
р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
| и
| й
| к
| л
| м
| н
| о
| п
|
и
| й
| к
| л
| м
| н
| о
| п
| р
| с
| т
| у
| ф
| х
| ц
| ч
| ш
| щ
| ь
| ъ
| ы
| э
| ю
| я
| а
| б
| в
| г
| д
| е
| ж
| з
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
юе им ьюшяшрг лшпни иъкчврнл лчрусыъяч
ВЫВОДЫ:
1. Процедуры как прямого, так и обратного преобразования являются строго формальными, что позволяет реализовать их алгоритмически.
2. При небольшой длине ключа надёжность шифрования будет невысокой, а формирование длинных ключей сопряжено с трудностями.
3. Не целесообразно выбирать ключ с повторяющимися буквами, т.к. при этом стойкость шифра не возрастает.
4. Ключ должен легко запоминаться
©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.