logo search
Данеев Деменченок

Основы криптографии

Специалисты считают криптографическое закрытие информации наиболее эффективным и надёжным средством защиты информации.

Криптография — это наука о защите информации от прочтения ее посторонними.

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

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

Методы шифрования должны обладать минимум двумя свойствами:

• законный получатель имеет возможность выполнить обратное преобразование и расшифровать сообщение;

• криптоаналитик, перехвативший сообщение, не сможет восстановить по нему исходное сообщение без таких затрат времени и средств, которые сделают эту работу нецелесообразной.

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

Основные виды шифров:

• шифры перестановок (символы шифруемого текста переставляются по определенному правилу);

• шифры замены (символы шифруемого текста заменяются символами того же или другого алфавита по определенной схеме);

• шифры гаммирования (символы шифруемого текста складываются с символами некоторой случайной последовательности, называемой гаммой);

• шифры, основанные на аналитических преобразованиях (шифруемый текст преобразуется по некоторому аналитическому правилу – формуле).

Широкое распространение получили комбинированные шифры, когда исходный текст последовательно преобразуется с использованием двух или даже трех различных шифров. Например, комбинированное применение замены и гаммирования или пере­становки и гаммирования и т.п.

В качестве примера рассмотрим шифр Цезаря, который является частным случаем шифра замены. Римский император Гай Юлий Цезарь использовал этот шифр около 50 года до н.э. При шифровании каждая буква исходного текста заменялась путем смещения по алфавиту на 3 буквы от исходной. Так, известное послание Цезаря Аминтию «VENI VIDI VICI» («Пришел, увидел, победил») в зашифрованном виде выглядело бы «YHQL YLGL YLFL».

Этот, казалось бы, несложный шифр является основой единственного абсолютно надежного шифра (т.е. шифра, который нельзя вскрыть при использовании неограниченных вычислительных возможностей) — одноразовой системы шифрования. Каждый i-тый символ исходного текста заменяется путем смещения по алфавиту на Ki буквы (где Ki – i-тый элемент ключевой последовательности). Для реализации этой системы применяют иногда одноразовый блокнот, на каждой странице которого напечатана таблица со случайными числами Ki. Один экземпляр блокнота находится у отправителя, другой – у получателя. Для каждого i-го символа шифруемого текста используют свой ключ Ki только один раз. После шифровки сообщения страница удаляется из блокнота и уничтожается, каждое новое сообщение шифруется с новой страницы. Применение системы ограничено, в основном, необходимостью передачи получателю по секретному каналу случайной ключевой последовательности с длиной, не меньшей длины сообщения. Такое требование практически неосуществимо для современных систем обработки информации, в которых требуется шифровать многие миллионы символов.