Cryptography

Информацию можно скрывать при помощи стеганографии (сокрытие самих данных) или криптографии (шифрование данных - при этом сами данные видны, но содержание скрыто).

Помимо шифра (замена символов) применяется кодирование - замена слов или фраз

Для шифрования информации нужен алгоритм и ключ).

Все алгоритмы основаны на принципах замены и перестановки.

Замена

• одноалфавитный - каждому симаолу соответсвует другой зараннее заданый символ
  • Шифр Цезаря - каждая буква сдвигается на определеное число позиций (сдвиг 2: А => C, B => D, ...)
  • Шифралфавит - каждая буква заменяется другим символом (при помощи шифрофразы его можно держать в уме: уникальные буквы фразы в начале алфавита, а затем все остальные из обычного алфавита)
• многоалфавитный - каждому символу могут соответствовать несколько символов
  • шифр Виженера - используется число шифроалфавитов по количеству букв (26 для латиницы. Каждый алфавит сдвинут отностельно предыдущего на 1 символ (квадрат Вижнера). Каждая буква шифруется своим алфавитом (строкой). Переходы строк сообщаются ключевым словом (строка начинающаяся на букву и будет нужной. ключевое слово повторяют сколько требуется чтобы охватить все симвоны сообщения.
  • омофонический шифр - в замисимости от часьоты употребления буквы ей соответсвует несколько символов чтобы уравнять частоту появления всех символов в сообщении

Перестановка

• Штакетник - символы в фразе записывается поочередно на верхней и нижней строчке, а потом выписявается сперва верхняя а потом нижняя сторочка в ряд

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

При шифре Виженера можно анализировать частоту сочетаний букв и по по повторению сочетаний вычислить длинну кодового слова а затем и само слово (тест Касиски)