Типы алгоритмов шифрования
Для представления всего диапазона существующих алгоритмов шифрования в этом разделе приведена их классификация а вопросы практического применения отражены в ходе изложения всей книги в целом.
В основе криптографических алгоритмов лежат математические преобразования, позволяющие добиваться высокой практической стойкости большинства асимметричных алгоритмов шифрования. Было доказано, что в криптографии существуют только два основных типа преобразований - замены и перестановки, все остальные являются лишь комбинацией этих двух типов. Таким образом, есть криптографические алгоритмы, построенные на основе замены, перестановки и объединения этих двух преобразований.
В перестановочных шифрах символы открытого текста изменяют свое местоположение. Например, в шифрах колонной замены открытый текст выписывается в виде матрицы с нумерованными столбцами С другой стороны, в шифрах замены один символ открытого текста замещается символом зашифрованного текста.
В классической криптографии различают четыре типа шифров замены:
• шифры простой замены. Один символ открытого текста заменяется одним символом зашифрованного текста;
• шифры сложной замены. Один символ открытого текста заменяется одним или несколькими символами зашифрованного текста, например: «А» может быть заменен «С» или «Р04Е»;
• шифры блочной замены. Один блок символов открытого текста заменяется блоком закрытого текста, например: «ABC» может быть заменен «СРТ» или «КАР»;
• полиалфавитные шифры замены, в которых к открытому тексту применяются несколько шифров простой замены.