МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ
РАДИОТЕХНИКИ ЭЛЕКТРОНИКИ И АВТОМАТИКИ

(ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

Лабораторная работа №2

ПО ПРЕДМЕТУ

МиСЗКИ

НА ТЕМУ

ДЕШИФРОВАНИЕ ШИФРА ПРОСТОЙ ЗАМЕНЫ

СТУДЕНТ

Гришин И.С.

Группа ВСС-2-04

Шифр 0410

ВАРИАНТ 20

РУКОВОДИТЕЛЬ

Карпов Д.А.

МОСКВА 2008

Лабораторная работа № 2

Дешифрование шифра простой замены

Шифрованный текст

ахиутшчкжсхожлгштчбфцехлчатятеткхлхугчхчатвфехлчтвкфохесхугчичуетж_пчзкхцожлрчулпсфхч_дчежагчпэжчбфзлфохлхчбфчедзхеипчфчжулхчожвжчшжчьефохочмотвчешжуохчуетрчатлрчцчожвжчтатлэпчштчежагчотлгитчажшгяхчезжкжачаэжшолг_жшдчьжквхчтвлхбшплчотшихжчяпвдчитшмхит_чцбдифчхчжыжчташтчзктспчефучвжбчсп_фчфчотчзтудзцоуцчэфлтвдчхчшф_чеуж_чшжуатвктефогчшхифитятчсп_фчшжчвпажочбфежкхлхчжятчршюдчштчеточожзжкгчпэжчцуштчмотчзтлпмхлтугчеужчшфтвткточжятчтзфужшхцчзтаоежкахлхугчхчьжквхчмпеуоетефлчужвцчежуг_фчшжпроштчзкх_жкштчмфучот_пчшфбфачзкхжьфлхчажехюдчтшхчифичтвдмштчзктслхчмжкжбчялфешдхчеьтачхчотлгитчшжуитлгитчмжлтежичхбчтвулпэхефрыжятчзжкутшфлфчбшфлхчмотчтшхчбажугчшжчэхепочжулхчвдчеужчзктслтчялфаитчтвжчажехюдчпэжчхумжблхчвдчофичэжчшжбф_жоштчифичхчзтцехлхугчэфлтвфчтчот_чмотчшфчтахшшфаюфот_чщофэжчпуоктжшфчткяхцчафчжыжчзжкжафшшфцчуф_х_ч_фиажк_тоот_чтбшфмфлфчмотчоф_чзктхбтслтчмотчотчужкгжбштжчштчмотчьжквхчуофлтчутеуж_чшжчзтчужвжчитяафчтшчеузт_шхлчнкфбпчтвчпэжчтзлфмжшштхчедзхеижчечежуохврлжчвдлтчэфкитчхчелфэштчьтоцчитшахюхтшжкдчкфвтофлхчетеурчьжквхчедофыхлчсжлитедхчзлфотичхчедожкчеузтожесххчлтвчзктилхшфцчужвцчбфчвжбкфуупауоетчтшчшхифичшжч_тячкжсхогчжьфогчж_пчшфежкьчхлхчшхчетчмотчшжче_жсхефогуц

Для расшифровки текста необходимо определить основные буквы (3-4 буквы + пробел), остальной текст можно расшифровать, используя таблицы сочетаемости. В начале следует выявить наиболее употребляемые буквы и обороты (пробел, О, И, Е, А, С, Т, Н), чтобы не ошибиться с заменой.

Построим график частоты встречаемости букв в шифротексте.

Лидер по числу повторений символ Ч. Естественно предположить, что он заменяет символ пробел _ открытого текста. Пробел – наиболее частый символ текста. Второй по частоте символ, как правило, буква О. Символ Т заменим на О.

Анализируя получившийся открытый текст, обратим внимание на фразу, начинающуюся с позиции 38:11 О_?О?_??О.

Предположим, что это фраза О ТОМ ЧТО (шифротекст: ТЧОТ_ЧМОТ) – символ О шифротекста стоит и повторяется как раз в тех местах, где, по предположению, должна быть буква Т. Заменим О на Т. Соответственно, следуя своему предположению заменяем символ _ на М, символ М на Ч.

В процессе дальнейшего анализа получившегося текста, находим слово М? (5:6 - шифротекст: _Д). Сверяясь с таблицей встречаемости и сочетаемости букв в тексте, предполагаем, что это слово МЫ. Заменяем Д на Ы.

На позиции 28:2 находится слово О?ЫЧ?О (шифротекст ТВДМШТ) – предполагаем слово ОБЫЧНО, заменяя В на Б, Ш на Н.

На позиции 21:19 – слово Н?ОБО?ОТ (шифротекст: ШФТВТКТО) – очевидно, это слово НАОБОРОТ – заменяем Ф на А, К на Р.

Слово БЫ?О на позиции 49:18 – слово БЫЛО. Заменим соответствующий символ шифротекста Л на Л.

В слове ТОЛ??О (10:5) заменяя Г на Ь, И на К, получаем предполаемое слово ТОЛЬКО.

Далее, действуя по аналогии заменяем:

• Х на И в слове КОНЧ?КОМ=КОНЧИКОМ (13:5)

• Э на Ж в слове ?АЛОБЫ=ЖАЛОБЫ (16:5)

• А на Д, Ж на Е в слове ?Ж?НТЛЬМ?НЫ=ДЖЕНТЛЬМЕНЫ (11:6)

Обратимся к смыслу части текста, вместо одного слова. Имеем часть предложения (12:4) – ОБЛИ?Н?Л ТОНКИЕ ??БЫ КОНЧИКОМ ??ЫКА. Это очевидно фраза ОБЛИЗНУЛ ТОНКИЕ ГУБЫ КОНЧИКОМ ЯЗЫКА. Заменяем Б на З, П на У, Я на Г, Ц на Я.

Фраза ТЕ?ЕРЬ УЖЕ Я?НО ЧТО ?ОЛУЧИЛО?Ь ??Е НАОБОРОТ (20:4) – это ТЕПЕРЬ УЖЕ ЯСНО ЧТО ПОЛУЧИЛОСЬ ВСЁ НАОБОРОТ – З заменяем на П, У на С, Е на В.

Далее:

• 1:8 – РЕ?ИТЕЛЬНО=РЕШИТЕЛЬНО => C=Ш

• 4:10 – ПРИЯТЕЛ?=ПРИЯТЕЛЮ => Р=Ю

• 7:14 - ?ВАТИТ=ХВАТИТ => Ь=Х

• 14:2 – Е?Е=ЕЩЁ => Ы=Щ

• 35:9 – ДЕВИ?Ы=ДЕВИЦЫ => Ю=Ц

• 46:14 - ?РАЗУ=ФРАЗУ => Н=Ф

• 39:17 - ?ТАЖ=ЭТАЖ => Щ=Э

(Заметим, что однозначность предположения обуславливается типом шифрования – (метод простой замены), согласно которому каждому символу ставится в однозначное соответствие другой. Поэтому, например слово ?РАЗУ определяем как ФРАЗУ, а не, например, СРАЗУ потому, что буква С соответствует другому символу, и уже открыта нами на предыдущем шаге, поэтому и не может употребляться в данном слове).

Открытый текст.

ДИКСОН_РЕШИТЕЛЬНО_ЗАЯВИЛ_ДОГОВОРИЛИСЬ_И_ДОБАВИЛ_ОБРАТИВШИСЬ_К_СВОЕМУ_ПРИЯТЕЛЮ_СЛУШАИ_МЫ_ВЕДЬ_УЖЕ_ЗАПЛАТИЛИ_ЗА_ВЫПИВКУ_А_ЕСЛИ_ТЕБЕ_НЕ_ХВАТИТ_ЧТОБ_ВНЕСТИ_СВОЮ_ДОЛЮ_Я_ТЕБЕ_ОДОЛЖУ_НО_ВЕДЬ_ТОЛЬКО_ДЕНЬГИ_ВПЕРЕД_ДЖЕНТЛЬМЕНЫ_ХЕРБИ_ОБЛИЗНУЛ_ТОНКИЕ_ГУБЫ_КОНЧИКОМ_ЯЗЫКА_И_ЕЩЕ_ОДНО_ПРОШУ_ВАС_БЕЗ_ШУМА_А_ТО_ПОСЫПЯТСЯ_ЖАЛОБЫ_И_НАМ_ВСЕМ_НЕСДОБРОВАТЬ_НИКАКОГО_ШУМА_НЕ_БУДЕТ_ЗАВЕРИЛИ_ЕГО_ЮНЦЫ_НО_ВОТ_ТЕПЕРЬ_УЖЕ_ЯСНО_ЧТО_ПОЛУЧИЛОСЬ_ВСЕ_НАОБОРОТ_ЕГО_ОПАСЕНИЯ_ПОДТВЕРДИЛИСЬ_И_ХЕРБИ_ЧУВСТВОВАЛ_СЕБЯ_ВЕСЬМА_НЕУЮТНО_ПРИМЕРНО_ЧАС_ТОМУ_НАЗАД_ПРИЕХАЛИ_ДЕВИЦЫ_ОНИ_КАК_ОБЫЧНО_ПРОШЛИ_ЧЕРЕЗ_ГЛАВНЫИ_ВХОД_И_ТОЛЬКО_НЕСКОЛЬКО_ЧЕЛОВЕК_ИЗ_ОБСЛУЖИВАЮЩЕГО_ПЕРСОНАЛА_ЗНАЛИ_ЧТО_ОНИ_ЗДЕСЬ_НЕ_ЖИВУТ_ЕСЛИ_БЫ_ВСЕ_ПРОШЛО_ГЛАДКО_ОБЕ_ДЕВИЦЫ_УЖЕ_ИСЧЕЗЛИ_БЫ_ТАК_ЖЕ_НЕЗАМЕТНО_КАК_И_ПОЯВИЛИСЬ_ЖАЛОБА_О_ТОМ_ЧТО_НА_ОДИННАДЦАТОМ_ЭТАЖЕ_УСТРОЕНА_ОРГИЯ_ДА_ЕЩЕ_ПЕРЕДАННАЯ_САМИМ_МАКДЕРМОТТОМ_ОЗНАЧАЛА_ЧТО_ТАМ_ПРОИЗОШЛО_ЧТО_ТО_СЕРЬЕЗНОЕ_НО_ЧТО_ХЕРБИ_СТАЛО_СОВСЕМ_НЕ_ПО_СЕБЕ_КОГДА_ОН_ВСПОМНИЛ_ФРАЗУ_ОБ_УЖЕ_ОПЛАЧЕННОИ_ВЫПИВКЕ_В_ВЕСТИБЮЛЕ_БЫЛО_ЖАРКО_И_ВЛАЖНО_ХОТЯ_КОНДИЦИОНЕРЫ_РАБОТАЛИ_ВОВСЮ_ХЕРБИ_ВЫТАЩИЛ_ШЕЛКОВЫИ_ПЛАТОК_И_ВЫТЕР_ВСПОТЕВШИИ_ЛОБ_ПРОКЛИНАЯ_СЕБЯ_ЗА_БЕЗРАССУДСТВО_ОН_НИКАК_НЕ_МОГ_РЕШИТЬ_ЕХАТЬ_ЕМУ_НАВЕРХ_ИЛИ_НИ_ВО_ЧТО_Н

Алфавит расшифрования:

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ы

Э

Ю

Я

_

Д

З

Б

Ь

Ы

В

Е

П

К

Р

Л

Ч

Ф

Т

У

Ю

Ш

О

С

А

И

Я

_

Н

Э

Х

Щ

Ж

Ц

Г

М

Алфавит шифрования:

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ы

Э

Ю

Я

_

Ф

В

Е

Я

А

Ж

Э

Б

Х

И

Л

_

Ш

Т

З

К

У

О

П

Н

Ь

Ю

М

С

Ы

Г

Д

Щ

Р

Ц

Ч