Кодирование информации Разработка учителя информатики и ИКТ МОУ СОШ с углубленным изучением отдельных предметов с.Тербуны 1 кв.категории Болговой Н.А. Районное методическое объединение учителей информатики и информационно-коммуникационных технологий

Виды кодировочных таблиц

1. Флажковая азбука (И.Г.Семакин)

Задание 1. Расшифруйте сообщение. Ответ: Бороться и искать найти и ню сдаваться

2. Азбука Морзе

Задание 2. Расшифруйте следующий текст. Ответ: учебный год

3. Кодировочная таблица, в которой первая цифра кода соответствует номеру строки, а вторая- номеру столбца (И.Г. Семакин)

Задание 3. Расшифруйте слово Ответ: Кодирование

4. Шифр замены Каждая буква алфавита может быть заменена любым числом соответствующего столбика таблицы

Задание 4: Расшифруйте следующий текст Ответ: Информация

5. Шифр Цезаря Использовал Юлий Цезарь ( гг. до н.э.) в переписке с Цицероном ( гг. до н.э.). Цезарь заменял каждую букву в сообщении другой буквой этого же алфавита, отстоящей в алфавите от данной буквы на фиксированное число букв (на три позиции вперед).

Задание 5: Для шифровки сообщения «ЫЛЧУСЕГРЛЗ» использован шифр Цезаря. Какой из приведенных вариантов соответствует зашифрованному сообщению? 1)информация, 2) зашифровка, 3) шифрование, 4) шифротекст. Ответ: 3

6. Шифр Виженера представляет собой шифр Цезаря с переменной величиной сдвига, которую задает ключевое слово. Например, ключевое слово ВАЗА означает следующую последовательность сдвигов букв исходного текста : и т.п.

Задание 6 Используя ключевое слово КНИГА, расшифруйте текст «ДВЯЙСЪВ» АБВГДЕЁЖ ИЙКЛМНОП РСТУФХЦЧ ШЩЪЫЬЭЮЯ Ответ: Принтер. Сдвиг- 11, 14, 9, 1 и т.д.

7. Шифр перестановки. Кодирование осуществляется перестановкой букв в слове по одному и тому же общему правилу. (И.Г. Семакин)

Задание 7 Восстановите слова и определите правило перестановки : ЕРАВШН, УМЫЗАК, РКДЕТИ Ответ: реванш, музыка, кредит (вторая буква меняется с первой)

8. Шифр Атбаш Древний шифр, использовавшийся иудеями для шифрования священных текстов. В основе, которого лежит метод замены: вместо первой буквы алфавита писалась последняя буква, вместо второй - предпоследняя и т.д.

Задание 8: Что обозначает зашифрованное сообщение « НЯЦТСРЧОГ » 1) древность, 2) искажение, 3) измерение, 4) тайнопись ? Ответ : 4

9. Таблицы Трисемуса В 1499 г. аббат из Германии Иоганн Трисемус написал и издал работу по криптологии под названием «Полиграфия». В этой книге он впервые описал применение шифрующих таблиц, заполненных алфавитом в случайном порядке. Для получения такого шифра замены обычно использовалась таблица для записи букв алфавита и ключевое слово, причем, повторяющиеся буквы отбрасывались. Затем эта таблица дополнялась не вошедшими в нее буквами алфавита по порядку. Поскольку ключевое слово (фразу) легко хранить в памяти, то такой подход упрощал процессы шифрования и расшифрования.

Для русского алфавита шифрующая таблица может иметь размер 4 х 8. Выберем в качестве ключа слово КОМПЬЮТЕР, при шифровании сообщения : Таблица Трисемуса получаем шифротекст ЖЙЛШЦКЙ ЖИЦЪЗБЫЪЙ Пример 1

Задание 9 Для зашифровки сообщения «ЧЗЩВОАЪГД» шифровальщик использовал шифр Трисемуса. Известно, что в качестве ключа использовано слово «персона» и шифрующая таблица имеет размер 4 х 8. Какое из приведенных слов соответствует зашифрованному сообщению? 1) криптолог, 2) компьютер, 3) кодировка, 4) правитель Ответ: 2

10. Квадрат Полибия- один из первых шифров простой замены. Во II веке до н.э. греческий писатель и историк Полибий изобрел для целей шифрования квадратную таблицу размером 5 х 5, заполненную буквами греческого алфавита в случайном порядке. Таблица представляла собой квадрат с пятью столбцами и пятью строками, которые нумеровались цифрами от 1 до 5. В каждую клетку такой таблицы записывалась одна буква. В результате, каждой букве соответствовала пара чисел, и шифрование сводилось к замене буквы парой цифр.

Число букв в русском алфавите отличается от числа букв в греческом алфавите, поэтому размер таблицы -квадрат 6 х 6. Зашифруем с помощью квадрата Полибия слово: компьютер Из примера видно, что в криптограмме первая цифра указывает номер строки, а вторая - номер столбца.

Задание 10. Известно, что буква «Т» закодирована числом 42. Каким набором чисел будет закодировано слово «криптография»? Ответ: 5

Литература: Программы для общеобразовательных учреждений 2-11 классы- Москва, БИНОМ, 2005; Н.Д. Угринович «Преподавание курса «Информатика и ИКТ»в основной и старшей школе 7-11»+ CD-ROM - Москва, БИНОМ, 2005; Л.В. Рябинина «Информатика 8,9 классы, поурочные планы»- Волгоград, Учитель, 2007 ; А.Е. Макаренко «Готовимся к экзамену по информатике»- Москва, Айрис-пресс, 2006 ; Виртуальная школа Кирилла и Мефодия «Репетитор по информатике» CD- ROM -, Москва, 2008; И.Г. Семакин «Задачник-практикум 1 часть»- Москва, Лаборатория Базовых Знаний, 2001; Информационные ресурсы Интернета