ОГЛАВЛЕНИЕ
Подстановки и перестановки. Одноразовый блокнот. Стандарт шифрования. Шифрование с открытым ключом. Управление ключами.
Под криптографией понимается сокрытие информации с целью обеспечения её конфиденциальности и целостности. Методы криптографии применимы как при пересылке информации, так и при её хранении в памяти.
Новейшим достижением в области криптографии является цифровая сигнатура – способ обеспечения целостности информации с помощью дополнения сообщения специальным свойством, которое может быть проверено только тогда, когда известен открытый ключ, присвоенный автору сообщения.
Т.о. криптографические методы используются для обеспечения конфиденциальности, проверки целостности и подлинности информации.
Для сокрытия информации применяются кодирование и шифрование.
Кодирование – использование кодировочных книг или таблиц. Каждой фразе соответствует кодировочное слово, которое чаще всего задается набором цифр. Для декодирования используется та же кодировочная книга. Это произвольное криптографическое преобразование использует преобразование строковых данных в цифровые и обратно.
Недостаток: однажды рассекреченную кодировочную книгу надо менять полностью.
Шифрование – процедура преобразования символов в зашифрованный текст. Существенное значение имеет защита процедуры. Если применять защищенный криптографический ключ, то защита процедуры становится несущественной. При обнаружении, что ключ скопирован, его можно просто заменить (рис.1).

РИС. 1.
Из рис.1 видно, что для шифрования используется функция у = EK (x), а для дешифрования – обратная ей функция x=DK (у), где к - параметр функций E и D. Если не известен ключ К, исходный текст нельзя восстановить.
Возможность дешифровки всегда строится на избыточности информации (накопление информации в опыте дешифровки в течение длительного времени, в сравнении длинных последовательностей исходного и зашифрованного текстов).
При шифровании используются 2 формы: подстановки и перестановки. Наиболее сложные шифры строятся на комбинации первой и второй, что значительно повышает надежность кода.
Метод подстановок основывается на принцип кодировочной таблицы: каждый символ исходного текста заменяется на другой по определенной схеме.
Например:
SOFTWAREPROTECTION
VRIWZDUHSURWHFWLRQ
Каждая буква алфавита заменена на букву, стоящую на 3 позиции впереди:
А-D ; B-E ; …Алфавит зациклен ,т.о. за Z ,следует буква А и т.д.
Методы базируются на 8-битной структуре байта. Каждый выходной байт соответствует одному из 256 входных. Т.о. каждому входному байту может соответствовать один из оставшихся 255. Число возможных перестановок = 255!
Используя криптографический ключ можно создать несложную процедуру генерации одной из подстановок. Размер таблиц резко растет с увеличением числа битов; при числе битов > 30 принцип теряет практическую значимость.
Метод перестановок основан на перестановке символов в исходном тексте
Например:
SOFTW AREPR OTECT IONZZ
FSTWO EAPRR EOCTT NIZZO
Исходный текст разбит на группы по 5 символов. Внутри гр. выполнены перестановки по схеме.
Число перестановок в гр. из 8 бит =8! Что значительно меньше 255!
Целесообразно использовать криптографический ключ для модификации подстановок. Оба метода взаимно дополняют друг друга.
Рассмотрим пример комбинации подстановок с перестановками для получения реального шифра (рис.2).

РИС. 2.
При наличии больших вычислительных возможностей практически любой шифр можно раскрыть. Существует единственный абсолютно надежный шифр, называемый одноразовым блокнотом.
Его суть: таблица со случайными числами и соответствующими им буквами, которая имеет только 2 копии: одна у отправителя, другая у получателя. Каждый символ из таблицы используется только 1 раз.
Один из способов использования одноразового блокнота предложен Видженером.
Преобразуется алфавит из 26 символов. Исходный и зашифрованный тексты – также строка символов из блокнота.
Выберем несколько символов и поставим им в соответствии ряд чисел 0 ё 25 .
Теперь если взять исходный текст Р и набор ключей К из блокнота, то зашифрованный текст можно получить сложением Р и К по модулю 26. В результате получим зашифрованный текст С, содержащий числа 0ё 25 , т.е.
С=Р+К (mod 26 ) (1)
Обратным преобразованием получим исходный текст
Р=С-К (mod 26) ( 2 )
Когда Видженер применял этот метод, выражение, содержащееся в задаче, записывалось в таблицу 26x26 записей. Эта таблица получила название таблицы Видженера. Использованная таблица удаляется из блокнота, чтобы не оставлять улик.
Одноразовый блокнот имеет абсолютную надежность.
Современный вариант одноразового блокнота – одноразовая лента (перфолента, МЛ, MD, оптический диск).
Если использовать все наборы ключей и восстановить все возможные варианты исходного текста, они будут равновероятны. Т.о. установить исходный текст невозможно.
Расплатой за безопасность является сверхизбыточность информации в наборе ключей.
Чтобы решить проблему размещения наборов ключей в памяти используется генератор случайных чисел, в который вводится ключ в качестве параметра.
Метод Видженера, использованный для двоичных каналов передачи данных, называется методом Вернама.
Фирма IBM совместно с национальным управлением безопасности в 1975 г. разработала стандарт шифрования данных, который в 1976 г. был принят в качестве федерального стандарта.

РИС. 3.
Схема шифрования в соответствии со стандартом шифрования данных. Стандарт использует блоки в 64 бит (2 части по 32 бит – L0 и R0). Основные операции выполняет функция F, которая оперирует с 32-битовыми LI и Ri и 48 битовыми ключами Кi+1
Ri+1=Li+2 F(Ri , Кi+1) (3)
В реальном стандарте операция повторяется 16 раз. 16 48- битовых ключей генерируются из исходного 56- битового алгоритмом шифрования.
Дешифрование позволяет точно повторить процесс, обратный шифрованию используя ключи в обратном порядке. Сложность функции F не имеет значения.
32-битовой входной блок Ri операциям перестановки Р (Ri), расширения до 48-разрядов Е [Р ( Ri )] путем копирования части блока, сложения с 48-битовым ключом Кi+1.
Mi+1=E (P (Ri))+2Ki+1 (4)
Полученный 48-битовой результат Mi+1 S (Mi+1) Mi+1 разбивается на 8 подблоков по 6 бит. Каждому подблоку применяется подстановка, дающая 4- битовый результат. Используется таблица подставок из 64 слов по 4-бита каждое. Т.о. формируется 32-битовое сообщение S (Mi+1), которое подвергается перестановке P (S (Mi+1)), генерируя выход функции F. Т.е.
F(Ri ,Ki+1 ) =P[S[ E(P (Ri ))+2Ki+1] ] (5)
Остальная часть алгоритма обеспечивает генерацию ключей из заданного 56-битового. Это выполняется 2-мя 28-битовыми регистрами с помощью простой перестановки.
Предложенная схема достаточно универсальна, может быть использована для шифрования последовательностей битов, символов, блоков данных.
Размер ключа влияет на надежность алгоритма. Блок данных, из которого формируется ключ, содержит 64-бита, причем, каждый байт блока проверяется на нечетность. Т.о. эффективный размер ключа 56 бит.
Для повышения степени защиты используются ключи двойной или тройной длины (Американский Национальный стандарт ANSI x9.17. и международный стандарт ISO 8732). Алгоритм стандарта шифрования имеет ряд особенностей:
Вероятность вырожденного или полувырожденного ключа мала.
Ключ, который подбирается для длительного использования, должен быть протестирован на вырожденность, и такие значения должны быть исключены.
Рассмотренный стандарт принят Американским Национальным Институтом Стандартов как алгоритм шифрования данных DEA в качестве международного стандарта.
Метод, получивший название шифр РША (Риверса, Шамира, Адлемана). Схему шифрования можно представить следующим образом:

РИС. 4.
Для шифрования и дешифрования используются различные ключи.
При шифровании – открытый ключ, а при дешифровании – секретный ключ.
Чтобы сделать процесс шифрования и дешифрования взаимно обратимыми ключи должны быть взаимосвязаны. Однако знание открытого ключа не должно раскрывать секретный ключ. Генерация ключа должна проводиться недоступным для получателя способом.
Процедура распределения ключа состоит в распространении ключа передающего абонента к получающим. При этом не должна снижаться безопасность ключа. Функция шифрования при этом должна быть специфична, т.к. подразумевается полная открытость алгоритма шифрования и ключа.
В алгоритме генерации ключа используется однонаправленная функция, для которой легко рассчитать результат, но невозможно восстановить данные, участвовавшие в вычислении. Здесь используется свойство однонаправленных функций – возможность инвертирования только при известном секретном ключе (Однонаправленная функция с обходом).
Системы с открытым ключом являются асимметричными, т.к. процедуры обмена обладают различной информацией и могут шифровать данные только в направлении владельца ключа. Двунаправленный обмен возможен только при наличии ключей у обоих участников обмена.
Проверка целостности сообщения осуществляется с помощью протокола, включающего пару случайных чисел в каждый шифруемый блок. Отправитель генерирует новое случайное число и возвращает пришедшие. После проверки подлинности первого блока выполняется пересылка последующих. Для обеспечения высокой надежности числа должны быть порядка 512 бит. Такая длина числа обеспечивает высокую вычислительную сложность. При коротких ключах функция шифрования вычисляется быстро.
Для стандартного МП 6502 с тактовой частотой 2 Мгц с помощью коротких ключей шифрование занимает 4 сек. а дешифрование 200 сек.
Использование микросхем для обработки сигналов позволяет ускорить процесс. В настоящее время разработаны микросхемы, позволяющие дешифровать сообщения за время 10…100 мс.
Для гарантии целостности открытия ключей используются курьерская, почтовая и др. виды связи.
Для защиты от перехватов используются независимые способы подтверждения подлинности ключей.
Необходимыми и достаточными условиями являются целостность и секретность ключа.
Второй способ – шифрование с открытым ключом с применением цифровой сигнатуры.

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

РИС. 6.
МКР - мастер ключ размещения оборудования ВС. Из него создается по одному ЗМК на устройство ВС. ЗМК запоминает все на следующем уровне в зашифрованном виде и используется для шифрования данных и проверки их целостности.
СК - используется в течение 1 сеанса передачи и далее изменяется.
СК - могут храниться под зашифрованным ЗМК.
При помощи модуля безопасности ЗМК и СК в зашифрованном виде преобразуется в зашифрованные СК для передачи данных.
Модули безопасности - часть схем управления ключами. Они обеспечивают физически защищенную среду, в которой выполняются криптографические операции и хранятся ключи верхнего уровня.
В настоящее время схемы защиты с открытыми ключами используются для передачи секретных ключей, таким образом, заменяя требования защиты на требования целостности информации. Открытые ключи используются в сочетании с симметричными криптографическими методами.