Функция и кодирование информации

  • 4 мин чтения
  • Послушать — 3 мин
  • 12 карточек

Математика, 7 класс · Л. Г. Петерсон, Д. Л. Абраров, Е. В. Чуткова · § 1. Понятие функции и ее практическое применение

При кодировании (шифровании) текста задаётся правило — функция, которая каждому символу исходного текста ставит в соответствие символ шифровки. Это правило называют ключом шифра. Наука о шифрах и их расшифровке называется криптографией (от др.-греч. kryptos — скрытый, graphos — писание). Пробелы и знаки препинания в шифровках обычно не ставят.

Шифр сдвига. Каждая буква алфавита заменяется буквой, стоящей на заданное ключом число позиций дальше; за Я снова идут А, Б, … В русском алфавите 33 буквы (с Ё), поэтому возможных ключей всего 32, и шифр легко взломать перебором. Например, со сдвигом 3: А → Г, Б → Д, Ю → Б, Я → В; фраза «ДОСТАТОЧНО ПРОСТОЙ КОД» превращается в «ЖСФХГХСЪРСТУСФХСМНСЖ».

Шифр замены. Каждой букве произвольно ставится в соответствие свой символ (буква, цифра, знак). Ключей очень много — 33! ≈ 9 · 10³⁶, но такие шифры раскрывают по частоте букв: в русских текстах чаще всего встречаются О, Е, А, И, Н, Т.

Шифр перестановки. Над таблицей пишут ключ — числа 1, 2, …, n в некотором порядке, — а текст записывают в таблицу по строкам, по n букв. Шифровка — это буквы, выписанные по столбцам: сначала из столбца с номером 1, затем с номером 2 и т. д. Буквы остаются теми же, меняется только их порядок, поэтому частотный анализ здесь не помогает.

Определение

1 / 12

Ключ шифра

При кодировании (шифровании) текста задаётся правило — функция: каждому символу исходного текста она ставит в соответствие символ шифровки.

Это правило называют ключом шифра.

Определение

2 / 12

Криптография

Наука о шифрах и их расшифровке называется криптографией: от древнегреческих kryptos — «скрытый» и graphos — «писание».

Пробелы и знаки препинания в шифровках обычно не ставят.

Правило

3 / 12

Шифр сдвига

Каждая буква заменяется буквой, стоящей на заданное ключом число позиций дальше; за Я снова идут А, Б, …

Сдвиг 3: А → Г, Б → Д, Ю → Б, Я → В.

КОД → НСЖ

Разбор

4 / 12

Шифруем сдвигом

Зашифруем слово ДОМ шифром сдвига с ключом 3.

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

  1. Буква Д

    Д → Е, Ё, Ж: получаем Ж

  2. Буква О

    О → П, Р, С: получаем С

  3. Буква М

    М → Н, О, П: получаем П

  4. Ответ

    ЖСП

Частая ошибка

5 / 12

Не забудь Ё

В русском алфавите 33 буквы — вместе с Ё.

Д со сдвигом 3 — это Ж (Е, Ё, Ж), а не З.

И не забывай про кольцо: Я со сдвигом 3 — это В.

Правило

6 / 12

Взлом перебором

Ключ шифра сдвига — число от 1 до 32: ключей всего 32.

Поэтому шифр легко взломать перебором: пробуют сдвигать назад на 1, 2, 3, … пока не получится осмысленный текст.

Проверь себя

7 / 12

Расшифруй

Ключ сдвига 3, шифровка: НСЖ.

Исходное слово:

КОДРФЙКОГ
Ответ и объяснение

Назад на 3: Н → К, С → О, Ж → Д.

Правило

8 / 12

Шифр замены

Каждой букве произвольно ставится в соответствие свой символ: буква, цифра, знак.

Ключей очень много: 33! ≈ 9 · 10³⁶.

Но такие шифры раскрывают по частоте букв: в русских текстах чаще всего встречаются О, Е, А, И, Н, Т.

Проверь себя

9 / 12

Частый знак

В длинной шифровке замены чаще всего встречается знак ★.

Какая это, скорее всего, буква?

ОЯЪ
Ответ и объяснение

Буква О — самая частая в русских текстах.

Правило

10 / 12

Шифр перестановки

Над таблицей пишут ключ — числа 1, 2, …, n в некотором порядке. Текст записывают по строкам, по n букв. Шифровка — буквы по столбцам: сначала столбец с номером 1, затем 2 и т. д.

Буквы остаются теми же, меняется только порядок — частотный анализ не поможет.

Разбор

11 / 12

Шифруем перестановкой

Зашифруем КЛЮЧШИФРА, ключ 3 1 2:

312
КЛЮ
ЧШИ
ФРА
  1. Ключ 1

    Столбец с номером 1: ЛШР

  2. Ключи 2, 3

    Столбец 2: ЮИА, столбец 3: КЧФ

  3. Ответ

    ЛШРЮИАКЧФ

Главное

12 / 12

Главное

  • ключ шифра — правило-функция: символ → символ шифровки
  • сдвиг: на k позиций, 33 буквы с Ё, ключей 32
  • замена: ключей 33!, раскрывают по частоте букв
  • перестановка: буквы те же, порядок по ключу

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест