Базовая терминология. Основные алгоритмы шифрования

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

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

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

Криптография совместно с криптоанализом составляют комплексную науку - криптологию.

Классификация криптоалгоритмов включает следующее.

Тайнопись. Отправитель и получатель производят над сообщением преобразования, известные только им двоим. Сторонним лицам неизвестен сам алгоритм шифрования.

Криптография с ключом. Алгоритм воздействия на передаваемые данные известен всем сторонним лицам, но он зависит от некоторого параметра - «ключа», которым обладают только отправитель и получатель.

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

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

Любой криптоалгоритм с ключом можно превратить в тайнопись, скрыв в исходном коде программы фиксированный ключ.

Обратное же преобразование практически невозможно.

Алгоритмы подразделяются в зависимости от характера воздействий, производимых над данными.

Перестановочные. Блоки информации не изменяются, но изменяется их порядок следования, что делает информацию недоступной третьему лицу.

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

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

Уменьшение объема закодированного файла возможно только при наличии встроенного алгоритма архивации в криптосистеме и при условии сжимаемости информации (архивы, музыкальные файлы формата МРЗ, видеоизображения формата JPEG сжиматься более чем на 2-4% не будут).

Потоковые шифры. Единицей кодирования является один бит. Результат кодирования не зависит от прошедшего ранее входного потока. Схема применяется в системах передачи потоков информации, то есть в тех случаях, когда передача информации начинается и заканчивается в произвольные моменты времени и может случайно прерываться. Наиболее распространенными представителями поточных шифров являются скремблеры.

Блочные шифры. Единицей кодирования является блок из нескольких байтов. Результат кодирования зависит от всех исходных байтов этого блока. Схема применяется при пакетной передаче информации и кодировании файлов.

Дата добавления: 2014-01-11