2014 dxdy logo

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

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




На страницу 1, 2, 3, 4  След.
 
 Шифр
Сообщение09.10.2013, 23:27 
ЩЭАШЬШОЭШ, ПЭМЫЛА ЗЪОЗЪЪУЭМУЖШПЕ АШСКЫЪ ЪЪБ РЕЦАЗПШСЛЗ ОЛМЫЛКЫЛРЩ, ЛБЩ ЭШЫ. ДШ ХЬШЦЭШПЕ, Б ДЪУШЦАББ ШЫЭШЫЪ ЬХФШЫ СБУНШБПШ ОУШБП. УЫПЬУ ЭШ СЪФХНМЫИ АЗЪЪЩОЁУ, ЭАЕ ФЕНБА ОУШБП «КСУФБЛНС». ДФСЭЪС НЁФЬ ЕЦБ КЪПЮСБШ — ДЛШ Щ ЭШ ЕЛЩЗ ЭЁЦБНШЬМ, С ДФЕЦАЕ СМДПС-ЫП МВЦАЗЪРЫЭЁФ ДШЪЛМЪСМБЛАСЩС ЕЛЩЗ Ц РШЬЁЕФШП ЛФЩ.
Пожалуйста помогите вытащить кодовое слово.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 06:56 
Аватара пользователя
Neckromant
По-видимому, нужно для каждой буквы шифра найти относительную частоту её появления в предложенном зашифрованном тексте и сравнить с относительными частотами появления букв в обычном тексте, написанном на русском языке, если только известно, что именно этот язык был использован в исходном тексте. :-)

 
 
 
 Re: Шифр
Сообщение10.10.2013, 07:04 
Аватара пользователя
Посмотрите книжку Чарльз Уэзерелл, "Этюды для программистов"
Там разбирается похожая задача.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 09:05 
Аватара пользователя
У Уэзерелла, боюсь, несколько более сложная. Хотя именно у него есть "кодовое слово", определяющее сдвиги в таблице замены. Если же тут простая подстановка - то искать надо не слово, а только эту таблицу.
Судя по тому, что оставлены не только пробелы, но вообще знаки препинания - шифровавший либо сам неопытен, либо не закладывался на опытность вражеского дешифровщика, но зато упростил работу адресата. То есть шифр должен быть из простых, а судя по распределению букв - не перестановка, слишком много "ш" и "щ", и в одном слове дда "ъ".

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

 
 
 
 Re: Шифр
Сообщение10.10.2013, 13:40 
Аватара пользователя
Меня тут очень смущает слово "ЪЪБ", составленное из достаточно часто встречающихся букв.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 13:47 
Аватара пользователя
«ЪЪ» встречается трижды. Один раз встречается «ББ», больше идущих подряд одинаковых букв нет. «ЪЪБ» может быть аббревиатурой. Например, ООН.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 13:55 
ОУШБП скорее всего слово.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 13:57 
Аватара пользователя
Ага. А «ПЭМЫЛА» так вообще настоящее слово. «Мама пэмыла раму» ;-D Тут каждое отдельное слово это слово. Ясно же, что пробелы и знаки препинания не зашифрованы.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 14:09 
я хотел сказать, что оушбп расшифровывается как "слово" .

 
 
 
 Re: Шифр
Сообщение10.10.2013, 14:11 
Аватара пользователя
Ну, вообще-то в русском вроде только одно слово вида RR - это ЕЕ. Видимо, здесь другой принцип шифровки: новое обозначение может зависеть не только от исходной буквы, но и, скажем, от ее положения в тексте.

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

 
 
 
 Re: Шифр
Сообщение10.10.2013, 14:13 
Аватара пользователя
Если «ОУШБП» это «слово», тогда это, увы, не подстановка.

 
 
 
 Re: Шифр
Сообщение10.10.2013, 18:49 
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 
Аватара пользователя
Можно попробовать применить тест Касиски.

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

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

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

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

 
 
 
 Re: Шифр
Сообщение10.10.2013, 22:52 
Аватара пользователя
Мне кажется, ОУШБП и ЕЛЩЗ — просто слова, которые дважды встречаются в тексте.

 
 
 [ Сообщений: 56 ]  На страницу 1, 2, 3, 4  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group