2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Шифр
Сообщение09.10.2013, 23:27 


02/07/09
29
ЩЭАШЬШОЭШ, ПЭМЫЛА ЗЪОЗЪЪУЭМУЖШПЕ АШСКЫЪ ЪЪБ РЕЦАЗПШСЛЗ ОЛМЫЛКЫЛРЩ, ЛБЩ ЭШЫ. ДШ ХЬШЦЭШПЕ, Б ДЪУШЦАББ ШЫЭШЫЪ ЬХФШЫ СБУНШБПШ ОУШБП. УЫПЬУ ЭШ СЪФХНМЫИ АЗЪЪЩОЁУ, ЭАЕ ФЕНБА ОУШБП «КСУФБЛНС». ДФСЭЪС НЁФЬ ЕЦБ КЪПЮСБШ — ДЛШ Щ ЭШ ЕЛЩЗ ЭЁЦБНШЬМ, С ДФЕЦАЕ СМДПС-ЫП МВЦАЗЪРЫЭЁФ ДШЪЛМЪСМБЛАСЩС ЕЛЩЗ Ц РШЬЁЕФШП ЛФЩ.
Пожалуйста помогите вытащить кодовое слово.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 06:56 
Аватара пользователя


11/03/12
586
Беларусь, Минск
Neckromant
По-видимому, нужно для каждой буквы шифра найти относительную частоту её появления в предложенном зашифрованном тексте и сравнить с относительными частотами появления букв в обычном тексте, написанном на русском языке, если только известно, что именно этот язык был использован в исходном тексте. :-)

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 07:04 
Аватара пользователя


20/10/12
308
Посмотрите книжку Чарльз Уэзерелл, "Этюды для программистов"
Там разбирается похожая задача.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 09:05 
Заслуженный участник
Аватара пользователя


11/03/08
9490
Москва
У Уэзерелла, боюсь, несколько более сложная. Хотя именно у него есть "кодовое слово", определяющее сдвиги в таблице замены. Если же тут простая подстановка - то искать надо не слово, а только эту таблицу.
Судя по тому, что оставлены не только пробелы, но вообще знаки препинания - шифровавший либо сам неопытен, либо не закладывался на опытность вражеского дешифровщика, но зато упростил работу адресата. То есть шифр должен быть из простых, а судя по распределению букв - не перестановка, слишком много "ш" и "щ", и в одном слове дда "ъ".

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 13:22 
Заслуженный участник


27/04/09
28128
Можно для гипотезе о перестановочном шифре проверить, к чему приводит трактовка «ЫП» в
Neckromant в сообщении #773222 писал(а):
СМДПС-ЫП
как «ТО» (из-за наличия в сообщении тире и парных кавычек маловероятно, чтобы это было в таком случае «ЛИ» или что-нибудь ещё неправильно присоединённое через дефис).

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 13:40 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Меня тут очень смущает слово "ЪЪБ", составленное из достаточно часто встречающихся букв.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 13:47 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
«ЪЪ» встречается трижды. Один раз встречается «ББ», больше идущих подряд одинаковых букв нет. «ЪЪБ» может быть аббревиатурой. Например, ООН.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 13:55 


02/07/09
29
ОУШБП скорее всего слово.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 13:57 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Ага. А «ПЭМЫЛА» так вообще настоящее слово. «Мама пэмыла раму» ;-D Тут каждое отдельное слово это слово. Ясно же, что пробелы и знаки препинания не зашифрованы.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 14:09 


02/07/09
29
я хотел сказать, что оушбп расшифровывается как "слово" .

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 14:11 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Ну, вообще-то в русском вроде только одно слово вида RR - это ЕЕ. Видимо, здесь другой принцип шифровки: новое обозначение может зависеть не только от исходной буквы, но и, скажем, от ее положения в тексте.

А что такое "кодовое слово"? Все знают, что ли? Я - не знаю.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 14:13 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Если «ОУШБП» это «слово», тогда это, увы, не подстановка.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 18:49 
Заслуженный участник


27/04/09
28128
provincialka в сообщении #773403 писал(а):
Ну, вообще-то в русском вроде только одно слово вида RR - это ЕЕ.
Тут не подойдёт — в шифре встречается Ё — при простом шифре это ведёт к тому, что и в оригинале она должна была быть, и если автор был последователен, вместо «ЕЕ» там было бы «ЕЁ» (если только не ради рифм :lol: ).

Кстати, частоты вот:
Код:
{{"Ш", 0.106557}, {"Ъ", 0.0655738}, {"С", 0.0614754}, {"Б", 0.0614754}, {"Э", 0.0532787}, {"Л", 0.0532787}, {"П", 0.0491803}, {"Ы", 0.0491803}, {"А", 0.045082}, {"Е", 0.045082}, {"У", 0.0409836}, {"Ф", 0.0409836}, {"Щ", 0.0368852}, {"М", 0.0368852}, {"З", 0.0327869}, {"Ц", 0.0327869}, {"Ь", 0.0286885}, {"Д", 0.0286885}, {"О", 0.0245902}, {"Н", 0.0245902}, {"Ё", 0.0204918}, {"К", 0.0163934}, {"Р", 0.0163934}, {"Х", 0.0122951}, {"Ж", 0.00409836}, {"И", 0.00409836}, {"Ю", 0.00409836}, {"В", 0.00409836}}
или
Код:
{{"Ш", 26}, {"Ъ", 16}, {"С", 15}, {"Б", 15}, {"Э", 13}, {"Л", 13}, {"П", 12}, {"Ы", 12}, {"А", 11}, {"Е", 11}, {"У", 10}, {"Ф", 10}, {"Щ", 9}, {"М", 9}, {"З", 8}, {"Ц", 8}, {"Ь", 7}, {"Д", 7}, {"О", 6}, {"Н", 6}, {"Ё", 5}, {"К", 4}, {"Р", 4}, {"Х", 3}, {"Ж", 1}, {"И", 1}, {"Ю", 1}, {"В", 1}}
и пять букв отсутствует.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 22:16 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Можно попробовать применить тест Касиски.

В шифротексте имеются повторы:
ОУШБП с интервалом 36
ЕЛЩЗ с интервалом 51

Общий делитель 3, значит и длина ключа тоже 3.

-- 10 окт 2013, 23:21 --

$33^3=35937$ не так уж и много вариантов.
Брутфорс поможет.

 Профиль  
                  
 
 Re: Шифр
Сообщение10.10.2013, 22:52 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Мне кажется, ОУШБП и ЕЛЩЗ — просто слова, которые дважды встречаются в тексте.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 56 ]  На страницу 1, 2, 3, 4  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group