ФЭНДОМ


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

История Править

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

Типы поточных шифров Править

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

С другой стороны, такие шифры не распространяют ошибки: ошибка в шифровании одного бита не влияет на другие биты. - это спорное утверждение!

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

Потерянные или вставленные биты могут быть легко обнаружены. - это спорное утверждение!

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

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

Ссылки Править

См. также Править


de:Stromverschlüsselung

el:Κρυπτογραφικοί Αλγόριθμοι Ροής en:Stream cipher fr:Chiffrement de flux he:צופן זרם it:Cifrario a scorrimento ja:ストリーム暗号 nl:Stroomvercijfering no:Flytchiffer pl:Szyfr strumieniowy simple:Stream cipher

Обнаружено использование расширения AdBlock.


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

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

Также на ФЭНДОМЕ

Случайная вики