- •Сведения из истории криптографии
- •Основные понятия
- •Методы шифрования Шифры перестановки
- •Одиночная перестановка по ключу
- •Двойная перестановка
- •Метод маршрутной перестановки
- •Перестановка “Магический квадрат”
- •Многомерная перестановка
- •Квадрат Полибия
- •"Тюремный шифр"
- •Двойной квадрат
- •Метод переименования
- •Шифра замены
- •Шифр Цезаря
- •Шифры сложной замены.
- •Шифр Виженера
- •Одноалфавитные замены
- •Метод гаммирования
- •Упражнения для самостоятельной работы
- •Глава 10
- •Упражнения для самопроверки
- •Список литературы
Основные понятия
Большинство средств защиты информации базируется на использовании криптографических шифров и процедур шифрования-расшифрования. В соответствии со стандартом ГОСТ 28147-89 под шифром понимают совокупность обратимых преобразований множества открытых данных на множество зашифрованных данных, задаваемых ключом и алгоритмом криптографического преобразования.
Ключ - это конкретное секретное состояние некоторых параметров алгоритма криптографического преобразования данных, обеспечивающее выбор только одного варианта из всех возможных для данного алгоритма.
Основной характеристикой шифра является криптостойкость, которая определяет его стойкость к раскрытию методами криптоанализа. Обычно эта характеристика определяется интервалом времени, необходимым для раскрытия шифра.
К шифрам, используемым для криптографической защиты информации, предъявляется ряд требований:
•достаточная криптостойкость (надежность закрытия данных);
•простота процедур шифрования и расшифрования;
•незначительная избыточность информации за счет шифрования;
•нечувствительность к небольшим ошибкам шифрования и др.
В той или иной мере этим требованиям отвечают:
шифры перестановок;
шифры замены;
шифры гаммирования;
шифры, основанные на аналитических преобразованиях шифруемых данных.
Шифрование перестановкой заключается в том, что символы шифруемого текста переставляются по определенному правилу в пределах некоторого блока этого текста. При достаточной длине блока, в пределах которого осуществляется перестановка, и сложном неповторяющемся порядке перестановки можно достигнуть приемлемой для простых практических приложений стойкости шифра.
Шифрование заменой (подстановкой) заключается в том, что символы шифруемого текста заменяются символами того же или другого алфавита в соответствии с заранее обусловленной схемой замены.
Шифрование гаммированием заключается в том, что символы шифруемого текста складываются с символами некоторой случайной последовательности, именуемой гаммой шифра. Стойкость шифрования определяется в основном длиной (периодом) неповторяющейся части гаммы шифра. Поскольку с помощью ЭВМ можно генерировать практически бесконечную гамму шифра, то данный способ является одним из основных для шифрования информации в автоматизированных системах.
Шифрование аналитическим преобразованием заключается в том, что шифруемый текст преобразуется по некоторому аналитическому правилу (формуле).
Например, можно использовать правило умножения вектора на матрицу, причем умножаемая матрица является ключом шифрования (поэтому ее размер и содержание должны храниться в секрете), а символами умножаемого вектора последовательно служат символы шифруемого текста. Другим примером может служить использование так называемых однонаправленных функций для построения криптосистем с открытым ключом.
Стеганография — набор средств и методов сокрытия факта передачи сообщения.
