11. Шифр Ришелье (Франция, XVII-XVIII вв.) относится к шифрам перестановки. Ключом является набор различных перестановок. Например: (2314)(52431)(312645). Длина сообщения и количество цифр ключа должны совпадать.
Для шифрования ключ подписывается под сообщением, сообщение разбивается на части, соответствующие перестановкам и в каждой части производится своя перестановка букв. Например, для сообщения УБИТЬНЕМЕДЛЕННО и ключа (2314)(52431)(312645) сообщение разбивается на 3 части: (УБИТ)(ЬНЕМЕ)(ДЛЕННО) и в каждой из частей осуществляется перестановка (для первой части: буква У становится на 2 место, Б на третье, И на первое и Т остается на месте): (ИУБТ)(ЕНМЕЬ)(ЛЕДОНН). После шифрования сообщение соединяется.
Для расшифрования метод аналогичен, а ключ меняется – для каждой перестановки исходного ключа находятся обратные перестановки, составляющие ключ расшифрования. Например, для ключа (2314)(52431)(312645) обратным будет ключ (3124)(52431)(231564), потому что суперпозиция этих ключей дает тождественную перестановку. Для нахождения обратной перестановки к, например, (3124), необходимо применить (3124) к строке (1234). |
