- Потоковый шифр
-
Пото́чный шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста. Поточный шифр реализует другой подход к симметричному шифрованию, нежели блочные шифры. При блочном шифровании открытый текст разбивается на блоки равной длины, при этом совпадающие блоки при данном ключе всегда шифруется одинаково, при поточном шифровании это не так.
Содержание
История
В 1949 году Клод Шеннон опубликовал работу, в которой доказал абсолютную стойкость шифра Вернама (также известен, как одноразовый блокнот [one-time pad]). В шифре Вернама ключ имеет длину, равную длине самого передаваемого сообщения. Ключ используется в качестве гаммы, и если каждый бит ключа выбирается случайно, то вскрыть шифр невозможно (т.к. все возможные открытые тексты будут равновероятны). Но ключи, сравнимые по длине с передаваемыми сообщениями, трудно использовать на практике. Поэтому обычно применяют ключ меньшей длины (например, 128 бит). С помощью него генерируется псевдослучайная гаммирующая последовательность. Естественно, псевдослучайность гаммы может быть использована при атаке на поточный шифр.
Синхронизация поточных шифров
При использовании поточных шифров простой замены потеря или искажение отдельных знаков шифрованного текста приводит лишь к потере этих знаков, а знаки шифртекста, принятые без искажений, будут расшифрованы правильно. Однако многоалфавитные поточные шифры не устойчивы к пропускам знаков шифрованного текста, поскольку для них расшифрование символа зависит от его позиции в шифртексте. В зависимости от решения проблемы синхронизации шифры можно разделить на синхронные и самосинхронизирующиеся.
Поточные шифры на линейных сдвиговых регистрах
Наиболее популярный способ генерации гаммы — линейные сдвиговые регистры с обратной связью (англ. LFSR— Linear Feedback Shift Registers).
Ссылки
- Matt J. B. Robshaw, Stream Ciphers Technical Report TR-701(англ.), версия 2.0, RSA Laboratories, 1995.
- Поточные шифры. Результаты зарубежной открытой криптологии.. Наиболее полная компиляция и перевод современных (вплоть до 1997 г.) зарубежных исследований в области создания и криптоанализа поточных шифров.
См. также
Wikimedia Foundation. 2010.
