Криптография

Среди всех шифров можно выделить два больших класса: шифры перестановки и шифры замены.

 

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

 

Шифрами замены называются такие шифры, преобразования которых заключаются в замене каждого символа открытого сообщения на другие символы — шифробозначения, причем порядок следования шифробозначений совпадает с порядком следования соответствующих им символов открытого сообщения. В качестве примера преобразования шифра замены можно привести такое правило. Каждая буква исходного сообщения заменяется на ее порядковый номер в алфавите. В этом случае исходный буквенный текст преобразуется в числовой. Примерами шифров замены являются "Сцитала" и "Поворотная решётка".