 |
|
Пример использования Excel при реализации метода Виженера
Шифрование осуществляется следующим образом. Выбирается ключ или ключевая фраза. После чего процесс зашифрования осуществляется следующим образом. Под каждой буквой исходного сообщения последовательно записываются буквы ключа; если ключ оказался короче сообщения, его используют несколько раз. Каждая буква шифротекста находится на пересечении столбца таблицы, определяемого буквой открытого текста, и строки, определяемой буквой ключа.
Расшифрование осуществляется следующим образом. Под буквами шифротекста последовательно записываются буквы ключа; в строке таблицы, соответствующей очередной букве ключа, происходит поиск соответствующей буквы шифротекста. Находящаяся над ней в первой строке таблицы буква является соответствующей буквой исходного текста.
С помощью табличного процессора Excel автоматизировать процесс кодирования слов с
использованием ключевого слова bank (предполагается, что слова будут состоять только из строчных латинских букв и их длина не будет превышать 10 символов).
Для решения задачи использовать текстовые функции СИМВОЛ и КОДСИМВ.
Каждая буква текста должна храниться в отдельной ячейке. Величина сдвига должна
определяться автоматически (код буквы ключевого слова минус код буквы “a” плюс единица).
Решение для слова geometry
В строке 2 размещается повторяющееся ключевое слово. В строке 3 – сдвиги,
соответствующие буквам ключа. Например, в ячейке B3 находится следующая формула:
=КОДСИМВ(B2)-КОДСИМВ("a")+1
Функция КОДСИМВ(символ) в качестве результата получает код аргумента. Аргументом
может быть либо символьная константа, либо адрес ячейки, в которой хранится символ. В
последнем случае выдается код содержимого ячейки. Поскольку буквы английского алфавита в коде расположены по алфавиту и имеют подряд идущие номера (внутренние коды), то порядковый номер буквы в алфавите равен коду данной буквы минус код буквы «a» плюс единица. Так вычисляется сдвиг, соответствующий букве ключевого слова.
В строке 4 располагается шифруемое слово. В ячейках строки 5 помещаются формулы
шифрования.
Формула в ячейке B5 такая:
=СИМВОЛ(КОДСИМВ("a")+ОСТАТ(КОДСИМВ(B4)-КОДСИМВ("a")+B3;26))
Функция СИМВОЛ(код символа) возвращает символ по значению его ASCII-кода. Функция ОСТАТ(делимое; делитель) возвращает остаток от целочисленного деления. Английский алфавит содержит 26 букв. Остатки деления на 26 – числа в диапазоне от 0 до 25. Это позволяет оставаться в пределах кодов английского алфавита (строчных букв): от кода буквы «a» до кода буквы «z».
Исходный текст соответствует варианту задания 2, ключи для вариантов:
1.сектор
2.диск
3.хакер
4.шифр
5.метод
6.набор
7.алгоритм
8.мирт
9.ключ
10.случай
11.поиск
12.связь
13.регби
14.польза
15.спор
4.Выполнить шифрование заданного текста с использование ассиметричного алгоритма шифрования RSA. Исходные данные взять из задания 2(самое длинное слово в предложении). Доказать возможность использования предложенных исходных данных d и M
Задания для самостоятельной работы: Выполнить шифрование и дешифрование с помощью алгоритма RSA при следующих условиях:
(см. поля p, q)
| Номер варианта | Исходные данные | |||
| p | q | d | M | |
| 3 | 9 | |||
| 3 | 8 | |||
| 3 | 3 | |||
| 11 | 6 | |||
| 7 | 8 | |||
| 3 | 9 | |||
| 17 | 8 | |||
| 11 | 7 | |||
| 7 | 2 | |||
| 3 | 3 | |||
| 5 | 2 | |||
| 7 | 3 | |||
| 11 | 3 | |||
| 5 | 3 | |||
| 3 | 4 |