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

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

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

Awwal12

Цитата: quez от августа  9, 2013, 08:30
Очень сложно, непонятно, да еще и с недостатками.
Ну разве это сложно - простейшие замены, перестановки и дополнительные шумовые байты. Я просто не криптолог, терминологией не владею, объясняю как придется. :)
Единственный специфический момент - это метод построения самой таблицы соответствий, но иначе стойкость уж больно низкая получалась бы. А так - с виду почти идеальный шум на выходе.
ЦитироватьЕсли у вас есть защищенный канал, по которому вы передаете ключ (а для успеха подобного шифрования он таки должен быть защищенным), нужно использовать одноразовый шифроблокнот. Он попросту не поддается расшифровке, если все сделать правильно — не использовать один и тот же ключ дважды и взять хороший генератор случайных чисел.
Ну, в принципе, тупо нарастить-то тем или иным образом вышеописанную систему никто не мешает.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

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

Hellerick

Цитата: Awwal12 от августа  9, 2013, 08:07
Каждому символу asc2 вы приводите в соответствие одну или несколько четырехбайтовых комбинаций. При этом число комбинаций, кодирующих каждый символ, задается пропорциональным частотности этого символа в текстах. В итоге распределение четырехбайтовых комбинаций в зашифрованном методом замены тексте уже заметно сглаживается. Всё примитивно.

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

----

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

Hellerick

Цитата: 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

Awwal12, дьявол, как всегда, в мелочах. Представьте себе, что злоумышленнику стало возможно, например, отправить сообщение на сервер и получить ответ. Отправив одно и то же сообщение десять раз, он должен раскусить ваш замысел, а это нехорошо.

К тому же, насколько я понял, использование вашей схемы предполагает, что алгоритм остается в тайне. Так делать нельзя, какой бы ни был хитрый алгоритм, его всегда можно узнать, украсть, и т. д.

Awwal12

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

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

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

quez

Есть два вида криптографии. Одна может защитить Ваши файлы от младшей сестры. Другая от правительств ведущих государств
По крайней мере, ваша схема защитит вас от вашей младшей сестры. :)

Hellerick

Offtop
ЦитироватьМир в шоке от страшных откровений Сноудена о младшей сестре Авваля.
:uzhos:


.

Русский перевод, бессмысленный и беспощадный.


Mona

Саймон Сингх, "Книга шифров" весьма научно-популярно рассказывает все о криптографии. Даже в средние века придумывали шифры покруче слегка усложненных шифров замены одних букв другими.

Как было верно кем-то выше замечено, идеальный криптотекст должен представлять собой совершенный шум.

zazsa

Цитата: Тайльнемер от сентября 23, 2016, 06:57
Цитата: Awwal12 от августа  9, 2013, 07:26
символ asc2
:)
Бывает :) Я на днях (по приколу, а не по заблуждению) транслитерировал WWII как ВВИИ, так меня тоже не поняли. Наверно, ВВВВИИ было бы понятней.
Привет участникам международного лингвистического форума!
У всякого народа есть родина, но только у нас – Гондурас.
Переписываю историю. Разжигаю национальную, религиозную рознь и ненависть к социальным группам. Недорого.

K 1350

Цитата: Awwal12 от мая 31, 2013, 18:47
Идеальный шифр - это шифр, неотличимый от случайной последовательности символов
У него есть критический недостаток: его нужно где-то расшифровывать. Он спасает от правительств ведущих государств, но не спасает от младшей сестры за спиной или еще от кого-то, кто может получить доступ к устройству расшифровки. А единственный "расшифратор" которым не может пользоваться более одного человека — мозг, поэтому идеальный шифр должен бегло шифроваться/читаться получателем, чтобы исключить возможность перехвата до и после дешифровки, а так же перехват самого устройства.

Awwal12

Цитата: K 1350 от февраля 17, 2020, 11:58
или еще от кого-то, кто может получить доступ к устройству расшифровки.
В общем случае нет. Собственно, практически всё компьютерное шифрование сообщений построено на совершенно открытых алгоритмах шифрования и дешифрования. Весь вопрос при этом сводится к ключу и его передаче.
Цитата: K 1350 от февраля 17, 2020, 11:58
А единственный "расшифратор" которым не может пользоваться более одного человека — мозг, поэтому идеальный шифр должен бегло шифроваться/читаться получателем, чтобы исключить возможность перехвата до и после дешифровки, а так же перехват самого устройства.
Такому условию удовлетворяет только выученный язык, но криптостойкость его невелика, поэтому если третья сторона получает доступ к большим объемам информации на неком языке (например, младшая сестра тайком фотографирует ваш экран от раза к разу), он неизбежно будет расшифрован.
Фашиствующий имперец, асексуал и многожёнец, татарофоб, заслуженный функционер РПЦ. Слушает радио "Радонеж" и терпеть не может счастливых людей.

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

Mass

А можно я тоже?)

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

"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

з. ы. я отдаю себе отчёт в том, что если это сообщение не расшифровывается, меня могут забанить за такое издевательство. Поэтому только что проверил вручную, и спокоен - расшифровывается  :yes:
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mona

С первого взгляда, очень много tet, т.е. это уже плохо. Либо этот tet добавляется для зашумления. В любом случае, криптостойкостью тут не пахнет. Посмотрев еще 10 секунд, увидел еще ряд повторов. Дальше копать лень.

Mass

"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

А то что "не криптостойкий" ... Этот шифр весьма показательный. Регулярностей на его выходе получается много - можно целые слова попробовать выделить. Ну так расшифруйте, тут два банальных преобразования в их, так сказать, максимально предсказуемом виде. И подсказки "прямо в ём самом".

Все часто и много говорят о плохой и хорошей криптостойкости. Но на практике это выглядит несколько иначе  :green:
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mona

Совсем нет. Просто повторы в криптографии это заведомо плохо и нестойко.
Современные алгоритмы, выдающие на выходе нечто близкое к белому шуму, и то ломаются, стоит их в разных измерениях покрутить, если прибегать к визуальной метафоре.
Было бы мне сейчас лет 16-20, я бы занялся вашим текстом. Но тут еще люди есть. Я лучше потом почитаю :-).

Mass

Цитата: Mona от февраля 18, 2020, 21:33
Совсем нет. Просто повторы в криптографии это заведомо плохо и нестойко.
Да, да, да, да, да, да......  ::)

Мы в курсе. Все. Кто. Это. Читает. Уже десятилетия как  :)
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

Цитата: Mona от февраля 18, 2020, 21:33
Но тут еще люди есть. Я лучше потом почитаю :-).
Ну можно и не полностью расшифровывать, но обсуждать, etc.

Думаю, это справедливо, т. к. согласно названию темы и дате публикации сообщения мы уже никуда не спешим, и можно спокойно и размеренно обсуждать аутопсию.
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

Mass

Вопрос возник. Какого вида вторую (и последнюю) подсказку делать?
"Как часто мы промахиваемся ещё при выборе цели!" © Виктор Власов.

Aequam memento rebus in arduis servare mentem.

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

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

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

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

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