Author Topic: Решите шифр. Вопрос жизни и смерти!  (Read 4183 times)

0 Members and 1 Guest are viewing this topic.

Offline Rwseg

  • Posts: 7040
  • Русег
Шифр сам по себе простенький, тем не менее попробуйте взломать.

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

Offline Тайльнемер

  • Posts: 11927
  • Σοι υν βυρρο. Ix bin æn ézl
Spoiler: Ответ ⇓⇓⇓

Online Awwal12

  • Super Moderator
  • *
  • Posts: 44028
Quote
Лингвистические задачи
Текст на русском.
Это уже криптографическая задача скорее...
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

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

Offline Тайльнемер

  • Posts: 11927
  • Σοι υν βυρρο. Ix bin æn ézl
А вспомогательный ключ я не узнал.

Offline Rwseg

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

Online Geoalex

  • Posts: 12735
Расскажите, как вы решили (тем более не найдя ключа)?

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

Offline Тайльнемер

  • Posts: 11927
  • Σοι υν βυρρο. Ix bin æn ézl
Я предполагал, что отгадает именно Тайльнемер
Хм…

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

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

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


Online Awwal12

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

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

Offline Тайльнемер

  • Posts: 11927
  • Σοι υν βυρρο. Ix bin æn ézl
Значит, шифр не очень, использовать его не стоит для серьёзных вещей...
Не стоит, ни в коем случае :)

От решения шифра зависит жизнь человека, спешите!
Живой?

Кстати, вы отгадывали шифр из «Золотого жука» Эдгара По?
Quote from: 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;‡?;
(Язык — английский)

Offline Rwseg

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

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

Offline Тайльнемер

  • Posts: 11927
  • Σοι υν βυρρο. Ix bin æn ézl
Так вы выгуглили остаток?
Нет. Просто расшифровал до конца.

Offline Hellerick

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

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

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

Quote
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.

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


Offline Timiriliyev

  • Posts: 7319
  • Верх доброжелательности
    • Erener Ötöq
Нет. Жаль, что нетренирован мой мозг для таких задачек. :-\ Ни то, ни другое, ни третье не осилил. :(
Правда — это то, что правда для Вас.

Offline FA

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

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

Offline quez

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

Online Awwal12

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

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

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

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

Offline Hellerick

  • Posts: 22958
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.

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

Online Awwal12

  • Super Moderator
  • *
  • Posts: 44028
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.
Нифига не понял.
:???
Чего конкретно не поняли? Синтаксис вроде ясный.
Кодировка asc2 (расширенная) - наиболее распространенный метод однобайтного (1 байт - 1 символ) кодирования текстов (символы юникода UTF-32 кодируются четырьмя байтами).
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

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

Offline Hellerick

  • Posts: 22958
Кодировка asc2 (расширенная)

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

Online Awwal12

  • Super Moderator
  • *
  • Posts: 44028
Кодировка asc2 (расширенная)

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

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

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

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

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

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

Offline quez

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

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

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

 

With Quick-Reply you can write a post when viewing a topic without loading a new page. You can still use bulletin board code and smileys as you would in a normal post.

Note: this post will not display until it's been approved by a moderator.
Name: Email:
Verification:
Type the letters shown in the picture
Listen to the letters / Request another image
Type the letters shown in the picture:
√49 Напишите ответ строчными буквами:
«Сто одёжек, все без застёжек» — что это?: