Симметричная схема кодирования

Материал из OpenWiki.

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

Разработанная в 1970, DES все еще довольно популярна, особенно в банковской сфере. Это блочное шифрование, т.е. шифрование производится по блокам одинаковой длины, с помощью ключа также фиксированной длины. Так же существует потоковое шифрование, в котором данные шифруются последовательно, без разделения на блоки.

После почти 30 летней службы обществу DES постепенно устаревает. В данный момент Американский Национальный Институт Стандартизации и Технологии (NIST) рассматривает 5 кандидатов для улучшенного стандарта Advanced Encryption Standard (AES). Новый стандарт станет таким же повсеместным, как и его предшественник. В отличие от DES он, однако, не будет иметь никаких лазеек для правительственных структур.

AES будет выбран летом 2001. Существует пять кандидатов на это звание: Mars (IBM Corp.), RC6 (Массачусетский Технологический Институт); Rjindael, разработанный двумя бельгийцами Жоаной Даймен (Joan Daemen) и Винсентом Рижеменом (Vincent Rijmen); Serpent - Рос Андерсон (Ross Anderson, Великобритания), Эли Бихам (Eli Biham, Израель) и Ларс Кнудсен (Lars Knudsen, Норвегия) и Twofish - Брюс Шнейер (Bruce Schneier) из Counterpane Internet Security, Inc.

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

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