Теория прямоугольников (или квадратов) применяется в криптографии в виде маршрутных перестановок. eor.dgu.ru studref.com
Суть таких шифров в том, что исходное сообщение вписывается в выбранную геометрическую фигуру (прямоугольник или квадрат) по одному маршруту, а шифрование ведётся путём считывания элементов по другому маршруту. studref.com
Некоторые примеры применения:
- Шифр вертикальной перестановки. eor.dgu.ru Сообщение вписывается в прямоугольник обычным способом (по строкам слева направо). eor.dgu.ru Буквы выписываются по вертикали, а столбцы при этом берутся в порядке, определяемом ключом. eor.dgu.ru
- «Решётка Кордано». storage.mstuca.ru Шифр перестановки, в основе которого лежит квадрат с вырезанными «окнами». storage.mstuca.ru При шифровании квадрат накладывался на лист бумаги, сообщение вписывалось в «окна», затем квадрат поворачивался на 90 градусов и сообщение продолжали записывать в «окна» повернутого квадрата. storage.mstuca.ru Такая процедура продолжалась до полного поворота квадрата на 360 градусов. storage.mstuca.ru
- «Квадрат Полибия». ru.wikipedia.org Шифр, в котором квадрат 5x5, столбцы и строки которого нумеруются цифрами от 1 до 5. ru.wikipedia.org В каждую клетку этого квадрата записывается одна буква, расположенной в алфавитном порядке. ru.wikipedia.org В результате каждой букве соответствует пара чисел, и шифрованное сообщение превращается в последовательность пар чисел. ru.wikipedia.org Расшифровывается путём нахождения буквы, стоящей на пересечении строки и столбца. ru.wikipedia.org