типы систем шифрования
Спустя некоторое время симметричные алгоритмы были разделены на два больших класса – блочные и потоковые. В блочных открытый текст разбивается на блоки подходящей длины (напр., в DES по 64 бита) и фактически каждый блок шифруется. В поточных алгоритмах каждый символ открытого текста зашифровывается независимо от других и расшифровывается таким же образом, т.е. преобразование символа открытого текста меняется от одного символа к другому, в то время как для блочных алгоритмов в рамках шифрования блока используется одно и то же криптографическое преобразование. Главная идея, воплощенная в алгоритмах поточного шифрования, заключается в выработке на основе секретного ключа последовательности символов из входного алфавита, с которым работает алгоритм шифрования. Такая последовательность имеет длину, которая равна длине открытого текста и называется гамма. Стойкость поточных алгоритмов шифрования зависит от того, насколько выработанная гамма будет обладать свойством равновероятности появления очередного символа. Основная проблема поточного шифрования – выработанную гамму недопустимо использовать более одного раза в целях безопасности. Необходимо добиваться как можно большего периода повторения гаммы на одном ключе или чаще менять секретный ключ.
Существуют два метода обеспечения работы поточных алгоритмов.
1. Синхронные алгоритмы. В них синхронизация приёмной и передающей сторон осуществляется только при вхождении в связь. Дальнейшая работа осуществляется синхронно. Достоинством этого метода является то, что здесь отсутствует свойство разрастания ошибок, а недостатком – необходимость заново устанавливать связь при рассинхронизации.
2. Самосинхронизирующиеся алгоритмы. Очередной символ гаммы зависит от определенного количества уже образованных символов гаммы. Недостаток – разрастание ошибок при расшифровании, если произошла ошибка в ходе передачи.
предыдущая следующая