Введение в современную криптографию
жүктеу/скачать 6.4 Mb. Pdf көрінісі
|
| Шифр Виженера (полиалфавитные сдвиговые ). Статистическая атака на
моноалфавитный подстановочный шифр возможна по причине того, что ключ определяет фиксированное отображение, которое применяется побуквенно к открытому тексту. Расстроить подобную атаку можно с помощью полиалфа- витного подстановочного шифра, в котором ключ определяет отображение, ко- торое применяется к блокам букв шифруемого текста. Например, ключ может заменить двухбуквенный блок «ab» на «DZ» , а «ac» отобразить через «TY» ; заметьте, что буква «a» открытого текста не заменяется фиксированным эле- ментом шифртекста. Полиалфавитные подстановочные шифры «размывают» частотные характеристики распределения букв в шифртекстах, тем самым за- трудняя проведение статистического анализа. Шифр Виженера, особый случай выше описанного, также называемый по- лиалфавитным сдвиговым шифром, работает путем применения последова- тельности нескольких отдельных образцов сдвигового шифра. Ключ теперь рассматривается как строка букв; шифрование выполняется путем сдвига каждой буквы открытого текста на число позиций, указанное следующим эле- ментом ключа, записанного циклически до тех пор, пока его длина не будет соответствовать длине исходного текста. (Если ключ имеет длину 1, то шифр становится простым сдвиговым) Например, сообщение tellhimaboutme шифруется с помощью ключа cafe следующим образом: _________________ Открытый текст: tellhimaboutme Ключ (повторяющийся): cafecafecafeca 20 Шифртекст: VEQPJIREDOZXOE (Необязательно, чтобы ключ был английским словом.) Точно так же как шиф- рование первого, пятого, девятого, . . . символа с помощью сдвигового шифра и ключа c; второго, шестого, десятого, . . . символа - ключом a; третьего, седьмого, . . . символа - ключом f; а четвертого, седьмого . . . символа - ключом e. Стоит от- метить, что в приведенном выше примере буква l преобразована один раз в Q и один раз в P. К тому же, зашифрованный текст содержит символ E , полученный в одном случае из буквыe , а в другом - из буквы a. Таким образом, характери- стики частот появления символов в шифртексте «размыты», что и требовалось. Если ключ достаточно длинный, то его взлом представляется далеко не про- стой задачей. Более того, многие считали его «невзламываемым», и хотя его изобрели в 16 веке, методика его взлома появилась лишь сотни лет спустя. жүктеу/скачать 6.4 Mb. Достарыңызбен бөлісу:
|