2. Криптография. Алгоритм Цезаря. Алгоритм Вижинера. Квадрат Кардано.

Криптогра́фия — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства) информации.

С древность людям приходилось защищать передаваемую информацию: как военного так и дипломатического характера. Первый документально зафиксированным является Шифр Цезаря. В те времена использование иного подхода к письму означало полную сохранность сообщения. Исторически при шифровке сообщения использовался алфавит с ключем 4, те все буквы сдвигались на 4. При дешифровке все делается в обратном направлении.

В настоящее время Шифр Цезаря имеет множество модификаций.

Существует два метода взлома Шифра:

1. Методом частотного анализа:

1. Определяются частоты букв зашифрованного текста и выделяется самая повторяющаяся буква.

2. Ей ставится в соответствие самая часто повторяющаяся буква алфавита.

3. Вычисляется разница в сдвиге между 2 и 1, эта разница называется ключом.

4. Весь зашифрованный текст сдвигается назад на значение ключа.

2. По словарю:

1.

Значительной модификацией шифра Цезаря является квадрат Полибия или тюремная азбука:

Составлялся квадрат 5х5, 5х6, 4х7, 6х6, 5х7 который заполняли алфавитом. При письме записывали пару чисел: номер строки и номер столбца. Прободное представление двумя числами было удобно передать визуально сообщения на большие расстояния(костры, сигнальные флаги), звуками(удары, перестукивания). Для расшифровки нужно иметь точно такой же квадрат.

В 16веке математик, врач и философ Кардано придумал новый тип шифра.

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

В одно время с Полибием , Блез де Вижинер предложил модификацию шифра замен. . Для дешифрования необходима таблица из 26 латинских алфавитов.

3. Основные понятия криптографию Открытый текст, закрытый текст, шифрование, расшифрование, дешифрование.

Открытый текст — данные, передаваемые без использования криптографии.

Закрытый текст — данные, полученные после применения криптосистемы (обычно — с некоторым указанным ключом).

Ключ — параметр шифра, определяющий выбор конкретного преобразования данного текста. В современных шифрах криптографическая стойкость шифра целиком определяется секретностью ключа

Шифр, криптосистема — семейство обратимых преобразований открытого текста в шифрованный.

Шифрование — процесс нормального применения криптографического преобразования открытого текста на основе алгоритма и ключа, в результате которого возникает шифрованный текст.

Расшифровывание — процесс нормального применения криптографического преобразования шифрованного текста в открытый.

Асимметричный шифр, двухключевой шифр, шифр с открытым ключом — шифр, в котором используются два ключа, шифрующий и расшифровывающий. При этом, зная ключ зашифровывания, нельзя расшифровать сообщение, и наоборот.

Открытый ключ — тот из двух ключей асимметричной системы, который свободно распространяется. Шифрующий для секретной переписки и расшифровывающий — для электронной подписи.

Секретный ключ, закрытый ключ — тот из двух ключей асимметричной системы, который хранится в секрете.

Криптоанализ — наука, изучающая математические методы нарушения конфиденциальности и целостности информации.

Криптографическая атака — попытка криптоаналитика вызвать отклонения в атакуемой защищенной системе обмена информацией. Успешную криптографическую атаку называют взлом или вскрытие.

Дешифрование — процесс извлечения открытого текста без знания криптографического ключа на основе известного шифрованного. Термин дешифрование обычно применяют по отношению к процессу криптоанализа шифротекста (криптоанализ сам по себе, вообще говоря, может заключаться и в анализе шифросистемы, а не только зашифрованного ею открытого сообщения).

Криптографическая стойкость — способность криптографического алгоритма противостоять криптоанализу.