6. Шифр аббата Тритемия (Германия, XVI в.) является шифром многоалфавитной замены. Пусть сообщение записано буквами над некоторым алфавитом мощности n. В качестве ключа используется таблица алфавитов размера n х n («латинский квадрат»). Она может быть заполнена как угодно, лишь бы в каждой строке и в каждом столбце присутствовали все буквы исходного алфавита, т.е. в ее строках или столбцах буквы не должны повторяться. Строки таблицы алфавитов нумеруются числами от 0 до n-1, а столбцы – буквами исходного алфавита в обычном порядке.
Шифрование. Пусть vi – буква исходного сообщения, стоящая в позиции i (i = 0,1,2,…). Буква wi зашифрованного сообщения стоит в таблице алфавитов на пересечении строки с номером i (mod n) и столбца, соответствующего букве vi.
При расшифровании из зашифрованного сообщения читается очередная буква wi (i = 0,1,2,…), в строке с номером i (mod n) ищется буква wi; в качестве буквы очередной буквы дешифрованного сообщения выбирается буква vi, соответствующая столбцу, пересекающему строку i (mod n) в букве wi. В качестве примера рассмотрим следующую таблицу алфавитов: в первой строке буквы алфавита расположены в обычном порядке, а в каждой последующей строке записан алфавит текущей строки, циклически сдвинутый на 1 букву влево (такую таблицу назовем таблицей Тритемия). Правило шифрования: wi =vi + i (mod n), а правило расшифрования: vi = wi – i (mod n). Cлово KOT будет зашифровано как КПФ |
