10. Биграммный шифр Плейфейра (1854 г.) является шифром многоалфавитной замены и рассматривается над алфавитом мощности n. Длина сообщения должна быть четной, в противном случае в конец сообщения дописывается любая буква. Ключ – таблица размера axb, которая строится так же, как и в шифре Трисемуса. Строки и столбцы таблицы нумеруются целыми числами, начиная с нуля. Исходное сообщение разбивается на биграммы. Каждой биграмме в соответствие ставятся пары (i,j), (k,l), где i и k – номера строк таблицы, в которых находятся первая и вторая буквы биграммы соответственно, а j и k – номера соответствующих столбцов. Например, если в качестве ключевой таблицы взять таблицу 4x8 из примера к шифру Трисемуса, то биграмме КУ будут соответствовать пары (1,7),(2,4).
Шифрование происходит побиграммно следующим образом: если i=k и j=l, то для зашифрованной биграммы выбирается буква, стоящая под исходной, если та не последняя в столбце, или первая в противном случае (например, АА будет зашифровано как ВВ, ЯЯ как ЛЛ). Если i=k и j?l, то зашифрованной биграммой станет биграмма с парами (i,j+1(mod b)),(k,l+1(mod b)) (b – количество столбцов ключевой таблицы). Если i?k и j=l, то зашифрованной биграммой станет биграмма с парами (i+1(mod a),j),(k+1(mod a),l) (a – количество строк ключевой таблицы). Если i?k и j?l, то зашифрованной биграммой станет биграмма с парами (i,l),(k,j). Например, АЙ соответствует ОВ, ЙА – ВО, НС – ГЩ, СН – ЩГ, ТП – УС, ИК – ЙЬ.
Расшифрование происходит побиграммно обратным преобразованием: если i=k и j=l, то в качестве новой биграммы выбирается биграмма с парами (i-1(mod a),j),(k-1(mod a),l). Если i=k и j?l, то дешифрованной биграммой станет биграмма с парами (i,j-1(mod b)),(k,l-1(mod b)). Если i?k и j=l, то дешифрованной биграммой станет биграмма с парами (i-1(mod a),j),(k-1(mod a),l). Если i?k и j?l, то зашифрованной биграммой станет биграмма с парами (i,l),(k,j). |
