Основы криптографии Возможности защиты информации
Возможности сохранения информации: Создать абсолютно недоступный для других канал связи между абонентами. В общедоступном канале связи скрыть сам факт передачи информации (стеганография). В общедоступном канале связи передавать преобразованную информацию, которую может восстановить только адресат (криптография).
Криптография - прикладная наука о методах преобразования информации с целью ее защиты. По каналу связи передается преобразованная с помощью шифра информация
Общий алгоритм шифрования Ключ ЗашифрованиеРасшифрование Открытый текст Первоначальный открытый текст Ключ шифрованияКлюч расшифрования Шифртекст
Основные понятия Шифрование Дешифрование Ключ Шифртекст Открытый текст Криптоалгоритм
Классификация криптоалгоритмов по характеру используемого ключа Криптоалгоритмы СимметричныеАссиметричные
Классификация криптоалгоритмов по характеру воздействий, производимых над данными Криптоалгоритмы алгоритмы замены (подстановки) алгоритмы перестановки
Основы симметричной криптографии Шифр замены – преобразования заключаются в замене каждого символа (слова) открытого сообщения на другие символы – шифрообозначения, порядок следования шифрообозначений совпадает с порядком следования соответствующих им символов в открытом тексте.
Шифр Цезаря (замена со сдвигом) Каждый символ открытого текста заменяется символом, находящимся тремя символами правее в алфавите Таблица для сдвига, равным 3. АБВГДЕЖЗИЙКЛМНОП ГДЕЖЗИЙКЛМНОПРСТ РСТУФХЦЧШЩЪЫЬЭЮЯ УФХЦЧШЩЪЫЬЭЮЯАБВ
Букву заменяют на ее естественный номер в алфавите Этот шифр может быть описан уравнением C=(M+K) mod N, где М - номер буквы исходного текста в алфавите, С - номер буквы зашифрованного текста в алфавите, K – ключ (число, на которое делаем смещение), N – количество букв в алфавите, mod – операция вычисления остатка от деления. Шифр Цезаря (замена со сдвигом)
Фраза «байты сохраняются в виде файлов» после применения шифрования станет следующим шифртекстом «дгмхяфсшуврвбхфв еелзчгмосе». Перед шифрованием из текста убираются все пробелы.
Основы симметричной криптографии Шифр перестановки использует изменение порядка следования символов. Криптограмма и исходный текст состоят из одних и тех же букв.
Шифр простой вертикальной перестановки Открытый текст пишется по горизонтали фиксированной ширины, а шифртекст считывается по вертикали. Для расшифрования такого текста достаточно написать шифртекст по вертикали той же самой ширины, и затем прочитать открытый текст по горизонтали.
Фраза «байты сохраняются в виде файлов» размещается следующим образом б а й т ы с о х р а н я ю т с я в в и д е ф а й л о в После считывания по вертикали получаем криптограмму: «баи анд йяе тюф ыта ссй оял хво рвв» (если в последнем блоке не хватает символов, добавляется буква х). Шифр простой вертикальной перестановки