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



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

РИСУНОК 1.3: Средняя частота повторения букв в текстах на английском 
языке. 
Атака основана на классифицировании распределений частот ности симво-
лов в шифртексте, т.е., на ведении записей, что буква «A» встретилась 11 раз, а 
буква «B» встретилась 4 раза и так далее. Данные частоты затем сравниваются 
с известными частотами повторения букв в обычном тексте на английском язы-
ке. На основе замеченных закономерностей можно разгадать остальные части 
отображения, заданного ключом. Например, поскольку буква «e» наиболее ча-
сто встречаемая буква англйского языка, можно догадаться, что самый часто 
встречаемый знак в шифртексте соответствует букве «e» открытого текста и 
так далее. Некоторые из предположений могут оказаться неверными, но как 
только число правильных догадок достигнет достаточного, дешифрование за-
ймет относительно немного времени (особенно при использовании и других 
сведений об английском языке, например то, что «u» обычно следует за «q» , 


18
а также то, что «h» с наибольшей вероятностью встретится между «t» и «e» ). 
Можно заключить, что хотя моноалфавитный подстановочный шифр обладает 
огромным пространством ключей, он не является криптостойким.
Не стоит удивляться тому, что моноалфавитный подстановочный шифр можно 
быстро вскрыть, поскольку в газетах то и дело печатают головоломки на основе 
данного шифра (которые некоторые решают еще до утреннего кофе!). Рекомендуем 
вам попробовать дешифровать следующий шифртекст - В ы убедитесь как легко 
выполнить атаку на данный шифр. (Пользуйтесь Р исунком 1.3 для справки.)
JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLF
AFGQVFZFWWE OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLK
FWBYLBLYLFSFLJGRMQBOLWJVFP FWQVHQWFFPQOQVFPQOCFPOG
FWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE OGQILHQFQGIQV
VOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX 


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




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

    Басты бет