Потоковый шифр | это... Что такое Потоковый шифр? (original) (raw)

Потоковый шифр

Потоковый шифр

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

Содержание

История

В 1949 году Клод Шеннон опубликовал работу, в которой доказал абсолютную стойкость шифра Вернама (также известен, как одноразовый блокнот [_one-time pad_]). В шифре Вернама ключ имеет длину, равную длине самого передаваемого сообщения. Ключ используется в качестве гаммы, и если каждый бит ключа выбирается случайно, то вскрыть шифр невозможно (т.к. все возможные открытые тексты будут равновероятны). Но ключи, сравнимые по длине с передаваемыми сообщениями, трудно использовать на практике. Поэтому обычно применяют ключ меньшей длины (например, 128 бит). С помощью него генерируется псевдослучайная гаммирующая последовательность. Естественно, псевдослучайность гаммы может быть использована при атаке на поточный шифр.

Синхронизация поточных шифров

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

Поточные шифры на линейных сдвиговых регистрах

Наиболее популярный способ генерации гаммы — линейные сдвиговые регистры с обратной связью (англ. LFSR— Linear Feedback Shift Registers).

Ссылки

См. также

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Потоковый шифр" в других словарях: