Блочный шифр

Материал из Википедии — свободной энциклопедии

Блочный шифр — разновидность симметричного шифра. Особенностью блочного шифра является обработка блока нескольких байт за одну итерацию (как правило 8 или 16).

[править] Режимы работы блочного шифра

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

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

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

[править] Проблема хвоста данных

Другой проблемой является формирование и преобразование блока данных «хвоста». Так как данные могут быть любой длины, а блочный шифр требует данные кратные длине блока, например, при заполнении хвоста одинаковыми символами, облегчена атака по известному открытому тексту.

[править] Цикличная кодировка

Для решения вышеописанных проблем, используется цикличная кодировка ("категоризация") данных. Смысл этого решения в накладывании статистических данных в трехмерном пространстве и распределения рейтинга каждой группе данных. В результате этого процесса можно отсеивать участки с низким рейтингом и таким образом разделить кодированные участки от "пустых" комбинаций