Решите шифр. Вопрос жизни и смерти!

Автор Rwseg, мая 30, 2013, 23:39

0 Пользователи и 1 гость просматривают эту тему.

Rwseg

Шифр сам по себе простенький, тем не менее попробуйте взломать.

1) Текст на русском.
2) В шифре есть вспомогательный ключ.
3) От решения шифра зависит жизнь человека, спешите! :)

5r puhsdrmj ihls wqur pqptutuhahr whtxbvl pqptutah ihslb xr ptutmjb lr jhptd v tkuhsmru fgrljhqdsih xr kt uhkt b ahruhru vwhlskht dswbkslahr p u*ujahs v gt lsuhrblltmkv xrmlzu r lr lsjhsus whtxbcahr psusur ihls gtuhvmkvkj msusjhahz r b lruhru m whptmkr r tlr pxbur msusjhahz v scltc ihtdjhtc lruhrur ihslb p whrd* kqahrkj gtjhihrmksdjb lrjht ihltc lrmihswhr*kmb gtmqur*k p ahrwrah xr ptjhahtc v psubk ahdrmkj z whtxbsp tkhzdohq r whtxbvl wjsk uhsih gtgrjhb r sjhq lskz lvahrahtc zkdtih jhr*k whuswr p twsjh ahrfv v ah psuhsdz ktehs whuswr r uhktw uhr* vuv osc kt whtxbspr mrihv kdsmahr*k r mgrkj ihls psubk p mslbwh r ahtkhjhr dswbksltah vwhlvc guruhsk b ptpms ls mgu* r ahruhr* u*ujahz ihvuqc jhsjhzfahr mjhsurc wtehsohahz* ihvutmkj ptxjihv ihslb tkm*jhr jhtihtc lr jhsdspl* lskz lvahrahtc ihtsc ptxihtehltmkv ahurlb*mj ksws p ltehahv v wzjhz psuhlt wtkhr ihtuvkj zpsxv ihslb tkm*jhr r kt gtihdz

Тайльнемер

Spoiler: Ответ ⇓⇓⇓

Awwal12

ЦитироватьЛингвистические задачи
Цитата: Rwseg от мая 30, 2013, 23:39
Текст на русском.
Это уже криптографическая задача скорее...
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Тайльнемер


Rwseg

Гениально! := Я предполагал, что отгадает именно Тайльнемер, но так быстро я не ожидал.
Расскажите, как вы решили (тем более не найдя ключа)?
Значит, шифр не очень, использовать его не стоит для серьёзных вещей... :-\

Geoalex

Цитата: Rwseg от мая 31, 2013, 18:02
Расскажите, как вы решили (тем более не найдя ключа)?

Мы с друзьями в школьные годы подобным увлекались. Шифр простой замены (хотя здесь он несколько усложнён) обычно решали путём анализа окончаний и служебных слов из 1-2 букв. Связный текст из десятка предложений взламывается без использования технических средств за пару часов.

Тайльнемер

Цитата: Rwseg от мая 31, 2013, 18:02
Я предполагал, что отгадает именно Тайльнемер
Хм...

Цитата: Rwseg от мая 31, 2013, 18:02
Расскажите, как вы решили
Да втупую.
Предположил, что пробелы на своих местах.
Частотность букв. h аномально частотна, по позициям не подходит под о или е (самые частотные буквы), значит что-то с ней не то.
Короткие слова:
    'r lr', 'ls ... r ...' — что это может быть? Сразу подумалось, что это 'а на', 'не ..., а ...'.
    p — однобуквенное слово, часто встречается в начале слов и довольно частотна — значит это в.
    Ну и т. д.
После нескольких угаданных таким образом букв остальное расшифровалось моментально. (В процессе стало понятно, что h после букв образует диграфы.)

Я расшифровал, пока ехал в маршрутке. Это примерно 50 минут.

Как получить промежуточный ключ — я не догадался.
Диграфы в шифре были использованы такие: ah, uh, oh, eh, ih, wh, kh. Напоминает какой-то транслит кириллицы, где такие диграфы могли бы использоваться для, например, я, ю, ё, э, ы, щ, х (ну, или как-то по-другому). Я надеялся, что упорядочив латинские буквы и диграфы в порядке русского алфавита по этому транслиту, можно получить какую-то интересную последовательность их шифровых соответствий (например, фразу), и она и есть «ключ». Но ничего не вышло.


Awwal12

Цитата: Rwseg от мая 31, 2013, 18:02
Значит, шифр не очень, использовать его не стоит для серьёзных вещей... :-\
Цитата: Geoalex от мая 31, 2013, 18:24
Шифр простой замены
ВНЕЗАПНО!
А что такое идеальный шифр? Идеальный шифр - это шифр, неотличимый от случайной последовательности символов... Понятно, что тут ничего похожего и близко нет.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Тайльнемер

Цитата: Rwseg от мая 31, 2013, 18:02
Значит, шифр не очень, использовать его не стоит для серьёзных вещей...
Не стоит, ни в коем случае :)

Цитата: Rwseg от мая 30, 2013, 23:39
От решения шифра зависит жизнь человека, спешите!
Живой?

Кстати, вы отгадывали шифр из «Золотого жука» Эдгара По?
Цитата: Edgar Poe
53‡‡†305))6*;4826)4‡.)4‡);806*;48†8
¶60))85;1‡(;:‡*8†83(88)5*†;46(;88*96
*?;8)*‡(;485);5*†2:*‡(;4956*2(5*—4)8
¶8*;4069285);)6†8)4‡‡;1(‡9;48081;8:8‡
1;48†85;4)485†528806*81(‡9;48;(88;4
(‡?34;48)4‡;161;:188;‡?;
(Язык — английский)

Rwseg

Так вы выгуглили остаток?
Принцип таков.
Берётся список частотности букв. Сдвигается на 5 строк вниз (это и есть ключ в самом начале). Получается о>т, е>с. Оставшийся «хвост» из последних пяти букв перемещается в начало щ>о, э>е... Плюс транслит (поначалу не планировался, но технически пришлось применить, зато усложнило чуть).

Rwseg

Цитата: Тайльнемер от мая 31, 2013, 18:42
Цитата: Rwseg от мая 31, 2013, 18:02Я предполагал, что отгадает именно Тайльнемер
Хм...
Ну вы тут вроде главного компьютерщика-технаря. :-[ Но я не специально для вас придумал, не подумайте. :)

Тайльнемер


Hellerick

В школьные времена баловался похожей игрушкой на компьютере — надо было расшифровывать английские тексты, где буквы были заменены произвольными числами. Довольно быстро обзаводишься необходимыми навыками и начинаешь щелкать их как орешки.

Hellerick

Решите шифр — вопрос жизни или смерти!

Текст — английский.

Цитировать6r3o ialbm bacf5 06mif br 5hfiuv lb lui'1 im3r n x2cj. npup, r'4 f 5h1b m6m, tbm u'q vr6 e 9jegm-d0icq, 6g0gm-xyo7o1 6gfac6 18tw. vkwp4 hncza1yy gb6 a3n3v7 qmpmui1 urk qp2c1 vu1wg0938 -- pqo0'n 90g6q6e. oxf a8ct2d 7 oy4yrl eejb m05he 6px7kr 6fx ozuwg -- gjvu3v7 pumpn0 5mp 6g4gcfh x3n zo09cgci1. ozu fgwif6c ah zen ezvry4nzg gui0o 7l61 u2ezr 5gw'u k82t 4k4 y3 rnzg cs5 0o xfg 9s3o9eo' xp0np7. pqm'a hbm sxsu6c5 su 6c8t 8azl ezrsc1y ze2, qe2 dez's sux ulvv usze d7kr 2c6ei f6e2 dj4q4x y1upu8 39surtw6. qpn 3y1i0'o 45r6 p06 gh bg 5do xha7p, 71y ysus5gwu mb bg yry 3b73, 8k c09't lzwikc k5h9ifas zlvyvh1o. xfg 0dma m4nze 292, qm3k1iu w2t'9 gc2tc6p 72tlacf5 nz lvy m92d2. dez's 4tz rltwt0 nhihblrk df lrne iwsk-1f np8 acluij, 0idp 3yx wtlh, y6r 5gw'u k8p 2 qq3 5k38pr2 qow xhghvurlq aclu 4nzk zifiur5, 0i4 na'm 37djd5c dryr vo 3ez stlqwzs m5c 1uw1uvj vql 3vlba8t. tz uwgv wq 2t 3amb f27'p xs2 dk151, v93 xpb fxs383k cnpwfh zafz hvu 4tn7bm zo90t ty y6t2c5qec.

У меня даже ключ есть.


Timiriliyev

Нет. Жаль, что нетренирован мой мозг для таких задачек. :-\ Ни то, ни другое, ни третье не осилил. :(
Правда — это то, что правда для Вас.

FA

в качестве ликбеза не грех бы упомянуть о "расстоянии единственности", которое для шифра простой замены приблизительно равно 2*Q, где Q - количество букв в алфавите. то есть для русского текста длиной более 66 символов существует (в общем случае) ровно одна осмысленная расшифровка. Моя практика показала, что иногда удается вручную расшифровать даже тексты короче 30 символов. (Я однажды прочел за несколько часов текст из 25 символов, содержащий одну ошибку, собственно, именно эта ошибка меня и задержала... )

в общем, шифр можно использовать и для серьезных вещей (но не для тех, за которые без суда убивают. :)) при условии, что
вы пишете тезисно, и максимально сокращая (и выкидывая служебные слова)... это приводит к уменьшению избыточности исходного текста... и стремитесь, чтобы ряд слов, связанных общим смыслом, не превышал 20 символов.
вот здесь: //en.wiktionary.org/wiki/Wiktionary:Frequency_lists
а еще точнее сказать, здесь: //invokeit.wordpress.com/frequency-word-lists/
находятся частотные словари по самым разнообразным языка.

quez

Цитата: FA от июня  1, 2013, 14:26
в общем, шифр можно использовать и для серьезных вещей (но не для тех, за которые без суда убивают. :)) при условии, что
вы пишете тезисно, и максимально сокращая (и выкидывая служебные слова)... это приводит к уменьшению избыточности исходного текста... и стремитесь, чтобы ряд слов, связанных общим смыслом, не превышал 20 символов.
Не выдержал и зарегистрировался.
Зачем так подставлять человека? Следуя вашим советам, он может зашифровать сообщение ничуть не более сильным шифром, чем тот, что представлен в первом посте треда. При этом человек будет считать, что информация зашифрована надежно. А криптоаналитик расшифрует это сообщение так же быстро, как если бы к нему не применялись ваши советы. Надежные шифры строятся совсем по-другому.

Awwal12

Ну дык. Вот как выглядел бы достаточно примитивный цифровой алгоритм, требующий от криптоаналитика, однако, доступа к достаточно большим объемам зашифрованного текста для успешной расшифровки:
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.
- каждому набору из четырех байт приводится в соответствие число от 1 до 5 таким псевдослучайным образом, что каждой цифре соответствует примерно одинаковое количество четырехбайтовых комбинаций.
- в начало шифрограммы добавляется головная четырехбайтовая комбинация, кодирующая длину следующего за ним фрагмента (длиной от 1 до 5 четырехбайтовых наборов). Фрагмент соответствующей длины подвергается обратной перестановке. После него вставляется комбинация, определяющая длину следующего фрагмента, и т.д. Длина последнего фрагмента в шифрограмме не зависит от предшествующей ему комбинации (та случайна).
- дополнительно между каждыми двумя четырехбайтовыми наборами встраивается случайный четырехбайтовый набор.
- в конец шифрограммы дописывается случайный набор от 0 до 7 байт.

Основные минусы:
- таблица соответствий полагается неизменной;
- большие объемы текста достаточно уязвимы к поиску отклонений от случайного распределения;
- значительный объем шифрограммы (не менее чем в 8 раз выше объема исходного текста);
- требуется достаточно качественный генератор случайных чисел; применение стандартного компьютерного генератора уже снижает стойкость шифра.

Резюме: ПОДХОДИТ для шифровки единичных текстовых сообщений малой и средней длины.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Hellerick

Цитата: Awwal12 от августа  9, 2013, 07:26
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.

Нифига не понял.

Awwal12

Цитата: Hellerick от августа  9, 2013, 07:52
Цитата: Awwal12 от августа  9, 2013, 07:26- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.
Нифига не понял.
:???
Чего конкретно не поняли? Синтаксис вроде ясный.
Кодировка asc2 (расширенная) - наиболее распространенный метод однобайтного (1 байт - 1 символ) кодирования текстов (символы юникода UTF-32 кодируются четырьмя байтами).
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Hellerick

Цитата: Awwal12 от августа  9, 2013, 08:03
Кодировка asc2 (расширенная)

Не нагугливается.
Что это такое? Любая 8-битная кодировка, основанная на ASCII?

Awwal12

Цитата: Hellerick от августа  9, 2013, 08:05
Цитата: Awwal12 от августа  9, 2013, 08:03
Кодировка asc2 (расширенная)

Не нагугливается.
Что это такое? Любая 8-битная кодировка, основанная на ASCII?
Да.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Awwal12

Каждому символу asc2 вы приводите в соответствие одну или несколько четырехбайтовых комбинаций. При этом число комбинаций, кодирующих каждый символ, задается пропорциональным частотности этого символа в текстах. В итоге распределение четырехбайтовых комбинаций в зашифрованном методом замены тексте уже заметно сглаживается. Всё примитивно.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

Awwal12

P.S.: В принципе, если вместо случайных четырехбайтовых комбинаций использовать случайные байты, перетасовываемые таким же образом с байтами исходной шифрограммы, стойкость немного повысится...
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

"Да здравствуют ДОЯРКИ!! Потому что доярки - это раса сверхчеловеков. За ними будущее планеты. Они переживут даже атомную войну, потому что доярки вечны, ибо хтоничны. И дадут потомство, которое тоже будет доярами и доярками. Ура, товарищи!.." (c) Awwal12

quez

Цитата: Awwal12 от августа  9, 2013, 07:26
Ну дык. Вот как выглядел бы достаточно примитивный цифровой алгоритм, требующий от криптоаналитика, однако, доступа к достаточно большим объемам зашифрованного текста для успешной расшифровки:
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.
- каждому набору из четырех байт приводится в соответствие число от 1 до 5 таким псевдослучайным образом, что каждой цифре соответствует примерно одинаковое количество четырехбайтовых комбинаций.
- в начало шифрограммы добавляется головная четырехбайтовая комбинация, кодирующая длину следующего за ним фрагмента (длиной от 1 до 5 четырехбайтовых наборов). Фрагмент соответствующей длины подвергается обратной перестановке. После него вставляется комбинация, определяющая длину следующего фрагмента, и т.д. Длина последнего фрагмента в шифрограмме не зависит от предшествующей ему комбинации (та случайна).
- дополнительно между каждыми двумя четырехбайтовыми наборами встраивается случайный четырехбайтовый набор.
- в конец шифрограммы дописывается случайный набор от 0 до 7 байт.

Основные минусы:
- таблица соответствий полагается неизменной;
- большие объемы текста достаточно уязвимы к поиску отклонений от случайного распределения;
- значительный объем шифрограммы (не менее чем в 8 раз выше объема исходного текста);
- требуется достаточно качественный генератор случайных чисел; применение стандартного компьютерного генератора уже снижает стойкость шифра.

Резюме: ПОДХОДИТ для шифровки единичных текстовых сообщений малой и средней длины.
Очень сложно, непонятно, да еще и с недостатками. Если у вас есть защищенный канал, по которому вы передаете ключ (а для успеха подобного шифрования он таки должен быть защищенным), нужно использовать одноразовый шифроблокнот. Он попросту не поддается расшифровке, если все сделать правильно — не использовать один и тот же ключ дважды и взять хороший генератор случайных чисел.

Быстрый ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.

Имя:
Имейл:
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр