Введение в современную криптографию
жүктеу/скачать 6.4 Mb. Pdf көрінісі
|
| РИСУНОК 1.3: Средняя частота повторения букв в текстах на английском
языке. Атака основана на классифицировании распределений частот ности симво- лов в шифртексте, т.е., на ведении записей, что буква «A» встретилась 11 раз, а буква «B» встретилась 4 раза и так далее. Данные частоты затем сравниваются с известными частотами повторения букв в обычном тексте на английском язы- ке. На основе замеченных закономерностей можно разгадать остальные части отображения, заданного ключом. Например, поскольку буква «e» наиболее ча- сто встречаемая буква англйского языка, можно догадаться, что самый часто встречаемый знак в шифртексте соответствует букве «e» открытого текста и так далее. Некоторые из предположений могут оказаться неверными, но как только число правильных догадок достигнет достаточного, дешифрование за- ймет относительно немного времени (особенно при использовании и других сведений об английском языке, например то, что «u» обычно следует за «q» , 18 а также то, что «h» с наибольшей вероятностью встретится между «t» и «e» ). Можно заключить, что хотя моноалфавитный подстановочный шифр обладает огромным пространством ключей, он не является криптостойким. Не стоит удивляться тому, что моноалфавитный подстановочный шифр можно быстро вскрыть, поскольку в газетах то и дело печатают головоломки на основе данного шифра (которые некоторые решают еще до утреннего кофе!). Рекомендуем вам попробовать дешифровать следующий шифртекст - В ы убедитесь как легко выполнить атаку на данный шифр. (Пользуйтесь Р исунком 1.3 для справки.) JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLF AFGQVFZFWWE OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLK FWBYLBLYLFSFLJGRMQBOLWJVFP FWQVHQWFFPQOQVFPQOCFPOG FWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE OGQILHQFQGIQV VOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX жүктеу/скачать 6.4 Mb. Достарыңызбен бөлісу:
|