Лингвофорум

Практический раздел: для изучающих языки, помощь студентам => Беседы о языках и о лингвистике => Лингвистические задачи => Тема начата: Rwseg от мая 30, 2013, 23:39

Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Rwseg от мая 30, 2013, 23:39
Шифр сам по себе простенький, тем не менее попробуйте взломать.

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
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от мая 31, 2013, 05:49
Spoiler: Ответ ⇓⇓⇓
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от мая 31, 2013, 06:00
ЦитироватьЛингвистические задачи
Цитата: Rwseg от мая 30, 2013, 23:39
Текст на русском.
Это уже криптографическая задача скорее...
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от мая 31, 2013, 06:30
А вспомогательный ключ я не узнал.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Rwseg от мая 31, 2013, 18:02
Гениально! := Я предполагал, что отгадает именно Тайльнемер, но так быстро я не ожидал.
Расскажите, как вы решили (тем более не найдя ключа)?
Значит, шифр не очень, использовать его не стоит для серьёзных вещей... :-\
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Geoalex от мая 31, 2013, 18:24
Цитата: Rwseg от мая 31, 2013, 18:02
Расскажите, как вы решили (тем более не найдя ключа)?

Мы с друзьями в школьные годы подобным увлекались. Шифр простой замены (хотя здесь он несколько усложнён) обычно решали путём анализа окончаний и служебных слов из 1-2 букв. Связный текст из десятка предложений взламывается без использования технических средств за пару часов.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от мая 31, 2013, 18:42
Цитата: 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 от мая 31, 2013, 18:47
Цитата: Rwseg от мая 31, 2013, 18:02
Значит, шифр не очень, использовать его не стоит для серьёзных вещей... :-\
Цитата: Geoalex от мая 31, 2013, 18:24
Шифр простой замены
ВНЕЗАПНО!
А что такое идеальный шифр? Идеальный шифр - это шифр, неотличимый от случайной последовательности символов... Понятно, что тут ничего похожего и близко нет.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от мая 31, 2013, 18:53
Цитата: 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 от мая 31, 2013, 19:14
Так вы выгуглили остаток?
Принцип таков.
Берётся список частотности букв. Сдвигается на 5 строк вниз (это и есть ключ в самом начале). Получается о>т, е>с. Оставшийся «хвост» из последних пяти букв перемещается в начало щ>о, э>е... Плюс транслит (поначалу не планировался, но технически пришлось применить, зато усложнило чуть).
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Rwseg от мая 31, 2013, 19:17
Цитата: Тайльнемер от мая 31, 2013, 18:42
Цитата: Rwseg от мая 31, 2013, 18:02Я предполагал, что отгадает именно Тайльнемер
Хм...
Ну вы тут вроде главного компьютерщика-технаря. :-[ Но я не специально для вас придумал, не подумайте. :)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от мая 31, 2013, 19:59
Цитата: Rwseg от мая 31, 2013, 19:14
Так вы выгуглили остаток?
Нет. Просто расшифровал до конца.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от июня 1, 2013, 07:05
В школьные времена баловался похожей игрушкой на компьютере — надо было расшифровывать английские тексты, где буквы были заменены произвольными числами. Довольно быстро обзаводишься необходимыми навыками и начинаешь щелкать их как орешки.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от июня 1, 2013, 11:38
Решите шифр — вопрос жизни или смерти!

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

Цитировать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 от июня 1, 2013, 13:27
Нет. Жаль, что нетренирован мой мозг для таких задачек. :-\ Ни то, ни другое, ни третье не осилил. :(
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: FA от июня 1, 2013, 14:26
в качестве ликбеза не грех бы упомянуть о "расстоянии единственности", которое для шифра простой замены приблизительно равно 2*Q, где Q - количество букв в алфавите. то есть для русского текста длиной более 66 символов существует (в общем случае) ровно одна осмысленная расшифровка. Моя практика показала, что иногда удается вручную расшифровать даже тексты короче 30 символов. (Я однажды прочел за несколько часов текст из 25 символов, содержащий одну ошибку, собственно, именно эта ошибка меня и задержала... )

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

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

Резюме: ПОДХОДИТ для шифровки единичных текстовых сообщений малой и средней длины.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от августа 9, 2013, 07:52
Цитата: Awwal12 от августа  9, 2013, 07:26
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.

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

Не нагугливается.
Что это такое? Любая 8-битная кодировка, основанная на ASCII?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от августа 9, 2013, 08:06
Цитата: Hellerick от августа  9, 2013, 08:05
Цитата: Awwal12 от августа  9, 2013, 08:03
Кодировка asc2 (расширенная)

Не нагугливается.
Что это такое? Любая 8-битная кодировка, основанная на ASCII?
Да.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от августа 9, 2013, 08:07
Каждому символу asc2 вы приводите в соответствие одну или несколько четырехбайтовых комбинаций. При этом число комбинаций, кодирующих каждый символ, задается пропорциональным частотности этого символа в текстах. В итоге распределение четырехбайтовых комбинаций в зашифрованном методом замены тексте уже заметно сглаживается. Всё примитивно.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от августа 9, 2013, 08:12
P.S.: В принципе, если вместо случайных четырехбайтовых комбинаций использовать случайные байты, перетасовываемые таким же образом с байтами исходной шифрограммы, стойкость немного повысится...
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: quez от августа 9, 2013, 08:30
Цитата: Awwal12 от августа  9, 2013, 07:26
Ну дык. Вот как выглядел бы достаточно примитивный цифровой алгоритм, требующий от криптоаналитика, однако, доступа к достаточно большим объемам зашифрованного текста для успешной расшифровки:
- каждому набору из четырех байт приводится в соответствие символ asc2 таким образом, что в среднем тексте вероятность встретить каждое четырехбайтовое сочетание примерно одинакова. Сообщение зашифровывается методом замены.
- каждому набору из четырех байт приводится в соответствие число от 1 до 5 таким псевдослучайным образом, что каждой цифре соответствует примерно одинаковое количество четырехбайтовых комбинаций.
- в начало шифрограммы добавляется головная четырехбайтовая комбинация, кодирующая длину следующего за ним фрагмента (длиной от 1 до 5 четырехбайтовых наборов). Фрагмент соответствующей длины подвергается обратной перестановке. После него вставляется комбинация, определяющая длину следующего фрагмента, и т.д. Длина последнего фрагмента в шифрограмме не зависит от предшествующей ему комбинации (та случайна).
- дополнительно между каждыми двумя четырехбайтовыми наборами встраивается случайный четырехбайтовый набор.
- в конец шифрограммы дописывается случайный набор от 0 до 7 байт.

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

Резюме: ПОДХОДИТ для шифровки единичных текстовых сообщений малой и средней длины.
Очень сложно, непонятно, да еще и с недостатками. Если у вас есть защищенный канал, по которому вы передаете ключ (а для успеха подобного шифрования он таки должен быть защищенным), нужно использовать одноразовый шифроблокнот. Он попросту не поддается расшифровке, если все сделать правильно — не использовать один и тот же ключ дважды и взять хороший генератор случайных чисел.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от августа 9, 2013, 08:35
Цитата: quez от августа  9, 2013, 08:30
Очень сложно, непонятно, да еще и с недостатками.
Ну разве это сложно - простейшие замены, перестановки и дополнительные шумовые байты. Я просто не криптолог, терминологией не владею, объясняю как придется. :)
Единственный специфический момент - это метод построения самой таблицы соответствий, но иначе стойкость уж больно низкая получалась бы. А так - с виду почти идеальный шум на выходе.
ЦитироватьЕсли у вас есть защищенный канал, по которому вы передаете ключ (а для успеха подобного шифрования он таки должен быть защищенным), нужно использовать одноразовый шифроблокнот. Он попросту не поддается расшифровке, если все сделать правильно — не использовать один и тот же ключ дважды и взять хороший генератор случайных чисел.
Ну, в принципе, тупо нарастить-то тем или иным образом вышеописанную систему никто не мешает.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от августа 9, 2013, 09:32
Цитата: Awwal12 от августа  9, 2013, 08:07
Каждому символу asc2 вы приводите в соответствие одну или несколько четырехбайтовых комбинаций. При этом число комбинаций, кодирующих каждый символ, задается пропорциональным частотности этого символа в текстах. В итоге распределение четырехбайтовых комбинаций в зашифрованном методом замены тексте уже заметно сглаживается. Всё примитивно.

Вот теперь ясно.

----

Попробую вспомнить, как я зашифровывал свою опубликованную выше задачу.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от августа 9, 2013, 10:15
Цитата: Hellerick от июня  1, 2013, 11:38
Решите шифр — вопрос жизни или смерти!

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

Цитировать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.

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


Всё, разобрался.

Код шрифта представляет собой матрицу, которую можно бесконечно транслировать в любую сторону. Я специально расположил символы в матрице так, чтобы было заметно, что буква Z занимает особое место. Протранслируем матрицу так, чтобы она оказалась в центре.

z 5 6 7 8 9 z 5 6 7 8 9 z
0 a b c d e 0 a b c d e 0
1 f g h i j 1 f g h i j 1
2 k l m n o 2 k l m n o 2
3 p q r s t 3 p q r s t 3
4 u v w x y 4 u v w x y 4
z 5 6 7 8 9 z 5 6 7 8 9 z
0 a b c d e 0 a b c d e 0
1 f g h i j 1 f g h i j 1
2 k l m n o 2 k l m n o 2
3 p q r s t 3 p q r s t 3
4 u v w x y 4 u v w x y 4
z 5 6 7 8 9 z 5 6 7 8 9 z


Предположим я хочу зашифровать имя "Hellerick".

Первую букву шифра я выбираю случайно (чтобы дешифратор не мог легко выделить одинаково начинающиеся тексты). Пусть это будет буква T. Пишем ее в зашифрованном тексте: «t».

Хотим зашифровать букву «h». Смотрим, на сколько строк и столбцов ее положение отличается от предыдущей буквы (на 2 выше и 2 левее). Осуществляем параллельный перенос так, чтобы буква T совместилась с центральной позицией Z, и тогда буква H накладывается на букву S (она на 2 клетки выше и 2 левее, чем Z). Добавляем букву S к шифру: «ts».

Аналогично поступаем для буквы «e»: до нее от буквы S надо идти 3 клетки вверх и 1 направо. Если так идти от буквы Z, то мы окажемся на букве K. В шифре пишем «tsk».

Повторяя это действие, мы получаем, что «Hellerick» кодируется как «tsk5ks9jxr». Большие и маленькие буквы не различаются. Небуквенные и нецифровые символы остаются неизменными. Если натренироваться, можно наловчиться быстро кодировать тексты с помощью бумажной таблички и раствора циркуля.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: quez от августа 9, 2013, 13:01
Awwal12, дьявол, как всегда, в мелочах. Представьте себе, что злоумышленнику стало возможно, например, отправить сообщение на сервер и получить ответ. Отправив одно и то же сообщение десять раз, он должен раскусить ваш замысел, а это нехорошо.

К тому же, насколько я понял, использование вашей схемы предполагает, что алгоритм остается в тайне. Так делать нельзя, какой бы ни был хитрый алгоритм, его всегда можно узнать, украсть, и т. д.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от августа 9, 2013, 13:06
Цитата: quez от августа  9, 2013, 13:01
Awwal12, дьявол, как всегда, в мелочах. Представьте себе, что злоумышленнику стало возможно, например, отправить сообщение на сервер и получить ответ. Отправив одно и то же сообщение десять раз, он должен раскусить ваш замысел, а это нехорошо.

К тому же, насколько я понял, использование вашей схемы предполагает, что алгоритм остается в тайне. Так делать нельзя, какой бы ни был хитрый алгоритм, его всегда можно узнать, украсть, и т. д.
Это всё отлично понятно. Так я же прямым текстом написал:
Цитата: Awwal12 от августа  9, 2013, 07:26
ПОДХОДИТ для шифровки единичных текстовых сообщений малой и средней длины.
Регулярная передача больших объемов закодированной информации требует уже совсем других алгоритмов. Я уже не говорю о том, что приведенный алгоритм для кодирования чего-либо помимо текста, причем текста на конкретном языке, малопригоден.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: quez от августа 9, 2013, 13:19
Есть два вида криптографии. Одна может защитить Ваши файлы от младшей сестры. Другая от правительств ведущих государств
По крайней мере, ваша схема защитит вас от вашей младшей сестры. :)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от августа 9, 2013, 13:26
Offtop
ЦитироватьМир в шоке от страшных откровений Сноудена о младшей сестре Авваля.
:uzhos:
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Тайльнемер от сентября 23, 2016, 06:57
Цитата: Awwal12 от августа  9, 2013, 07:26
символ asc2
:)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: . от сентября 23, 2016, 18:52
5pn
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Ильич от сентября 23, 2016, 21:32
ASCII
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mona от апреля 7, 2018, 19:55
Саймон Сингх, "Книга шифров" весьма научно-популярно рассказывает все о криптографии. Даже в средние века придумывали шифры покруче слегка усложненных шифров замены одних букв другими.

Как было верно кем-то выше замечено, идеальный криптотекст должен представлять собой совершенный шум.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: zazsa от апреля 7, 2018, 20:15
Цитата: Тайльнемер от сентября 23, 2016, 06:57
Цитата: Awwal12 от августа  9, 2013, 07:26
символ asc2
:)
Бывает :) Я на днях (по приколу, а не по заблуждению) транслитерировал WWII как ВВИИ, так меня тоже не поняли. Наверно, ВВВВИИ было бы понятней.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 17, 2020, 11:58
Цитата: Awwal12 от мая 31, 2013, 18:47
Идеальный шифр - это шифр, неотличимый от случайной последовательности символов
У него есть критический недостаток: его нужно где-то расшифровывать. Он спасает от правительств ведущих государств, но не спасает от младшей сестры за спиной или еще от кого-то, кто может получить доступ к устройству расшифровки. А единственный "расшифратор" которым не может пользоваться более одного человека — мозг, поэтому идеальный шифр должен бегло шифроваться/читаться получателем, чтобы исключить возможность перехвата до и после дешифровки, а так же перехват самого устройства.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Awwal12 от февраля 17, 2020, 12:50
Цитата: K 1350 от февраля 17, 2020, 11:58
или еще от кого-то, кто может получить доступ к устройству расшифровки.
В общем случае нет. Собственно, практически всё компьютерное шифрование сообщений построено на совершенно открытых алгоритмах шифрования и дешифрования. Весь вопрос при этом сводится к ключу и его передаче.
Цитата: K 1350 от февраля 17, 2020, 11:58
А единственный "расшифратор" которым не может пользоваться более одного человека — мозг, поэтому идеальный шифр должен бегло шифроваться/читаться получателем, чтобы исключить возможность перехвата до и после дешифровки, а так же перехват самого устройства.
Такому условию удовлетворяет только выученный язык, но криптостойкость его невелика, поэтому если третья сторона получает доступ к большим объемам информации на неком языке (например, младшая сестра тайком фотографирует ваш экран от раза к разу), он неизбежно будет расшифрован.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 17:18
А можно я тоже?)

Шифр обыкновеннейший, не сложный, но тем кто не знаком, думаю - будет интересно попробовать. Сообщение под спойлером - и ответы, пожалуйста, тоже прячьте под спойлер. Разрядку я сделал для своего удобства, enter'ы следует из сообщения убрать.

Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 18:01
Если кому-то нужны подсказки, я попробую дать))
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 18:44
з. ы. я отдаю себе отчёт в том, что если это сообщение не расшифровывается, меня могут забанить за такое издевательство. Поэтому только что проверил вручную, и спокоен - расшифровывается  :yes:
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mona от февраля 18, 2020, 20:58
С первого взгляда, очень много tet, т.е. это уже плохо. Либо этот tet добавляется для зашумления. В любом случае, криптостойкостью тут не пахнет. Посмотрев еще 10 секунд, увидел еще ряд повторов. Дальше копать лень.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 21:24
Зашумления нет.

За кого Вы меня принимаете, за тролля?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 21:30
А то что "не криптостойкий" ... Этот шифр весьма показательный. Регулярностей на его выходе получается много - можно целые слова попробовать выделить. Ну так расшифруйте, тут два банальных преобразования в их, так сказать, максимально предсказуемом виде. И подсказки "прямо в ём самом".

Все часто и много говорят о плохой и хорошей криптостойкости. Но на практике это выглядит несколько иначе  :green:
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mona от февраля 18, 2020, 21:33
Совсем нет. Просто повторы в криптографии это заведомо плохо и нестойко.
Современные алгоритмы, выдающие на выходе нечто близкое к белому шуму, и то ломаются, стоит их в разных измерениях покрутить, если прибегать к визуальной метафоре.
Было бы мне сейчас лет 16-20, я бы занялся вашим текстом. Но тут еще люди есть. Я лучше потом почитаю :-).
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 21:35
Цитата: Mona от февраля 18, 2020, 21:33
Совсем нет. Просто повторы в криптографии это заведомо плохо и нестойко.
Да, да, да, да, да, да......  ::)

Мы в курсе. Все. Кто. Это. Читает. Уже десятилетия как  :)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 18, 2020, 21:39
Цитата: Mona от февраля 18, 2020, 21:33
Но тут еще люди есть. Я лучше потом почитаю :-).
Ну можно и не полностью расшифровывать, но обсуждать, etc.

Думаю, это справедливо, т. к. согласно названию темы и дате публикации сообщения мы уже никуда не спешим, и можно спокойно и размеренно обсуждать аутопсию.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 19, 2020, 14:02
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 19, 2020, 14:47
Вопрос возник. Какого вида вторую (и последнюю) подсказку делать?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 20, 2020, 07:20
Ну ок. Последняя подсказка, в совокупности со сказанным выше - 100% обеспечивающая дешифровку.

Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mona от февраля 20, 2020, 23:20
Ну, латинская e - пятая буква алфавита, двоичным кодом записывается 00101, остальные - так же (пяти разрядов букв на 30 хватит). Дальше можно придумать стопицот способов, как это перекодировать. Единицу заменить на ноль и наоборот, например. Впрочем, это даже не будет шифром, это будет кодировкой.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 21, 2020, 00:31
Цитата: Mona от февраля 20, 2020, 23:20
(пяти разрядов букв на 30 хватит).
То, что дальше у Вас в сообщении то толсто, а вот это да, верно. Кириллица не влазит, а вот латинский алфавит ещё и с пробелами и со знаками препинания помещается. И что характерно, букв латинского алфавита как раз хватает на обратное преобразование.

Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 21, 2020, 07:54
В общем, для шифровки/расшифровки нужен только дефолтный текстовый редактор любой оси.

Для удобства взята частотная таблица, вот отсюда: http://pi.math.cornell.edu/~mec/2003-2004/cryptography/subs/frequencies.html

но и она не обязательна, принимающая сторона и так может определить порядок распределения символов при второй замене по самому шифрованному тексту.

Текст зашифрован крайне просто. Собственно, вот (соответствия по второй замене регулярны, для дешифровки никнеймов были не нужны и на лист бумаги не попали) :
(https://c.radikal.ru/c36/2002/45/5b3a52ca0cbe.jpg)

1. Подготавливаем текст латинским алфавитом;
2. Пишем таблицу, ставя в соответствие каждой букве её порядковый номер в двоичном виде, в 5 разрядах.
3. Проводим замену.
4. Пишем таблицу, в которой каждому количеству одинаковых символов подряд соответствует одна буква латинского алфавита; я выбрал согласно таблицы частотности. (Тут дело в том, что при пятиразрядных байтах у нас есть определённое ограничение на количество возможных единиц подряд или нолей подряд. По естественным нормам правописания два пробела подряд "не бывает" - то есть если мы разумно возьмём для пробела замену "00000" (или "11111", тут симметрично), максимальное количество нолей подряд будет равным тринадцати, 10000 00000 00001. Тут такую таблицу составить всегда возможно)
5. Заменяем, и получаем зашифрованный текст. В этом зашифрованном тексте всегда есть все регулярности, от которых рекомендуют уходить все криптографы мира, и уйма признаков того, что и как зашифровано. "Самый показательно плохой шифр", как сказал мой знакомый)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 09:47
Больше ста просмотров темы после того как я выложил метод, и ни одного отписавшегося  :green: Штирлицы  ;D
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 11:40
Цитата: name от декабря  4, 2019, 11:58
viaeaogiaevonivevonigeaoaivkaovinkvoginkaoainkgoziakaozivkvozinknosiseaosisevosiskaosiskvosigkaos
Попробуйте на это ответить. Шифр ещё проще. Короче, конечно, но удлинять нет смысла, легче он не станет. Ответ можно под спойлер не прятать, если без решения.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 13:27
Это Вы мне?..
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 17:57
Всем. Вам в том числе.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 20:43
А тут точно шума нет и длины текста хватает для определения метода шифрования?

Кстати, Вы текст удачно обрезали или неудачно?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 21:06
Цитата: Mass от февраля 22, 2020, 20:43
А тут точно шума нет и длины текста хватает
Шума нет, всего хватает. Разгадывается слева направо и никак иначе.
Цитата: Mass от февраля 22, 2020, 20:43
Вы текст удачно обрезали или неудачно?
Тут нет текста в привычном понимании, можно "о" добавить в начале и конце, смысл не потеряется. Настоятельно рекомендую прочитать всё сообщение с шифром
Цитата: Mass от февраля 22, 2020, 20:43
метода шифрования?
Нету тут метода. Просто символы содержащие смысл сами по себе.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 21:09
Цитата: K 1350 от февраля 22, 2020, 21:06
Нету тут метода. Просто символы содержащие смысл сами по себе.
Аж любопытно стало, прям как Федоту-стрельцу. Дайте ответ под спойлер, а?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 21:19
Цитата: Mass от февраля 22, 2020, 21:09
Цитата: K 1350 от февраля 22, 2020, 21:06
Нету тут метода. Просто символы содержащие смысл сами по себе.
Аж любопытно стало, прям как Федоту-стрельцу. Дайте ответ под спойлер, а?
Можно и не под спойлер, но ладно
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 21:23
Цитата: K 1350 от февраля 22, 2020, 21:19
v
Мил человек, что Вы хотели этим всем сказать. Объясните пожалуйста, подробно и популярно  :)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 22:01
Цитата: Mass от февраля 22, 2020, 21:23
Объясните пожалуйста, подробно и популярно  :)
Это ответ на вопрос в сообщении.
Создавалась эта строчка на досуге как возможный вариант осмысленного послания. Задачу я перед собой ставил сделать её максимально понятной, в ущерб информативности (по этой  причине ответ короткий), чтобы понять её был шанс у любого, кто её получит. Вопрос нужен для того, чтобы убедится что сообщение получено, понято и отправлено назад в форме ответа, тест на коммуникабельность, так сказать. Хотя сейчас думаю надо было ограничится 5-ю символами и большим числом знаков большей длиной строки, но тогда появляются сложности с пониманием z и s. Решение надо?
Ещё один из возможных ответов
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 22:26
Господа форумчане, кто его понял, объясните мне пожалуйста о чём он.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 22, 2020, 22:47
(wiki/ru) METI (https://ru.wikipedia.org/wiki/METI)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 22, 2020, 23:36
О как.

К 1350, и что же в Вашем "сообщении" говорит о его искусственном происхождении?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: K 1350 от февраля 23, 2020, 13:54
Цитата: Mass от февраля 22, 2020, 23:36
что же в Вашем "сообщении" говорит о его искусственном происхождении?
Это зависит от способа передачи, люди и естественные сигналы проверяют, почему бы инопланетянам этим не заниматься. Но можно, например, многократно переслать с закономерными промежутками: сокращая время между отправлениями в двое начиная с года и заканчивая "временем передачи послания" х 2 (дороговато выйдет, но фантазировать можно бесплатно). Если бы на Земле приняли такой сигнал, о нём после третьего сигнала писали бы все СМИ, и какой-нибудь целеустремлённый обязательно нашёл бы решение, для этого не нужно быть криптографом.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mona от февраля 23, 2020, 22:37
Там в конце фотки слово Mona, вы меня раскрыли! Живите теперь с этим.
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от февраля 24, 2020, 00:22
 :green:

А ведь в самом деле, замечательно иллюстративный шифр))
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Mass от октября 9, 2020, 19:44
У кого-нибудь что-то свежее по сабжу есть?)
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: Hellerick от октября 9, 2020, 21:33
Cual es la sujeto asi?

А какой здесь сабж?
Название: Решите шифр. Вопрос жизни и смерти!
Отправлено: forest от октября 9, 2020, 21:45
Цитата: Hellerick от октября  9, 2020, 21:33
Cual es la sujeto asi?

А какой здесь сабж?
39-ое сообщение этой темы посмотрите  :)