Введение в современную криптографию



Pdf көрінісі
бет12/249
Дата14.06.2023
өлшемі6.4 Mb.
#475029
1   ...   8   9   10   11   12   13   14   15   ...   249
Криптография Катц

Шифр Виженера (полиалфавитные сдвиговые ). Статистическая атака на 
моноалфавитный подстановочный шифр возможна по причине того, что ключ 
определяет фиксированное отображение, которое применяется побуквенно к 
открытому тексту. Расстроить подобную атаку можно с помощью полиалфа-
витного подстановочного шифра, в котором ключ определяет отображение, ко-
торое применяется к блокам букв шифруемого текста. Например, ключ может 
заменить двухбуквенный блок «ab» на «DZ» , а «ac» отобразить через «TY» ; 
заметьте, что буква «a» открытого текста не заменяется фиксированным эле-
ментом шифртекста. Полиалфавитные подстановочные шифры «размывают» 
частотные характеристики распределения букв в шифртекстах, тем самым за-
трудняя проведение статистического анализа.
Шифр Виженера, особый случай выше описанного, также называемый по-
лиалфавитным сдвиговым шифром, работает путем применения последова-
тельности нескольких отдельных образцов сдвигового шифра. Ключ теперь 
рассматривается как строка букв; шифрование выполняется путем сдвига 
каждой буквы открытого текста на число позиций, указанное следующим эле-
ментом ключа, записанного циклически до тех пор, пока его длина не будет 
соответствовать длине исходного текста. (Если ключ имеет длину 1, то шифр 
становится простым сдвиговым) Например,
сообщение tellhimaboutme шифруется с помощью ключа cafe
следующим образом:
_________________
Открытый текст:
tellhimaboutme
Ключ (повторяющийся):
cafecafecafeca


20
Шифртекст:
VEQPJIREDOZXOE
(Необязательно, чтобы ключ был английским словом.) Точно так же как шиф-
рование первого, пятого, девятого, . . . символа с помощью сдвигового шифра и 
ключа c; второго, шестого, десятого, . . . символа - ключом a; третьего, седьмого, 
. . . символа - ключом f; а четвертого, седьмого . . . символа - ключом e. Стоит от-
метить, что в приведенном выше примере буква l преобразована один раз в Q и 
один раз в P. К тому же, зашифрованный текст содержит символ E , полученный 
в одном случае из буквыe , а в другом - из буквы a. Таким образом, характери-
стики частот появления символов в шифртексте «размыты», что и требовалось.
Если ключ достаточно длинный, то его взлом представляется далеко не про-
стой задачей. Более того, многие считали его «невзламываемым», и хотя его 
изобрели в 16 веке, методика его взлома появилась лишь сотни лет спустя.


Достарыңызбен бөлісу:
1   ...   8   9   10   11   12   13   14   15   ...   249




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет