Занимательная криптография

← →
Сергей М. © (2012-04-12 20:21) [40]

> 3. Трафарет повернут на 90 град по часовой, в "дырки" вписаны
> символы 17..32 исх.строки.

зарапортовался-закопипастился)))
это не считается, ессно..

← →
Сергей М. © (2012-04-12 20:24) [41]

Собссно а что там думать ?

В [18] я привел рабочую заготовочку для сокращения времени на эксперименты заинтересовавшиися сей занимательной хренью)

← →
Sha © (2012-04-12 20:25) [42]

Ясно.
Получается, в [36] описано обратное преобразование.

Тогда просто в лоб [36] с учетом того,
что в тексте не должно быть подряд 4 гласных или 6 согласных.

← →
Sha © (2012-04-12 20:33) [43]

Для ускорения можно массово отсечь плохие варианты, крутя только центр 6х6

← →
Sha © (2012-04-12 20:37) [44]

И еще )
При двойном преобразовании буква либо остается на месте,
либо отражается центрально-симметрично.

← →
Sha © (2012-04-12 20:39) [45]

Ошибся.

← →
Сергей М. © (2012-04-12 20:45) [46]

> не должно быть подряд 4 гласных или 6 согласных

Так точно, сэр)
Это первое что мне как и тебе пришло в голову..

← →
Сергей М. © (2012-04-12 20:47) [47]

Но !
Опять же в предположении что в исх.тексте нет бредятины.

← →
Sha © (2012-04-12 21:10) [48]

А иначе любое решение подойдет.

← →
han_malign (2012-04-13 08:46) [49]

> 7. Из полученной матрицы М сформирована строка S1 из 64
> символов, полученная посимвольным чтением элементов матрицы
> в порядке обхода по строкам/столбцам сверху вниз и слева
> направо соответсвенно.
>
> 8. Строка S1 подвергнута преобразованиям с 2 по 6.
>
> 9. Результат преобразований в п.8 представлен во вводной.

а вот это, кстати:
- либо лишнее - т.к. композиция двух перестановок - это перестановка, просто матрица другая будет...
- либо таки ключ, т.к. не абы что, а квадрат(перестановка как минимум не симметричная) - но в комбинаторике я не силён...

← →
han_malign (2012-04-13 09:14) [50]

т.к. 64! - это не вариант, остается только понадеяться на заглавные буквы(надежда сильна - т.к. подобные шифры ломаются только при условии, что часть посылки известна) и подобрать по словарю 4 слова из имеющегося алфавита, по которым восстановить часть решетки и добить остальной алфавит...

← →
han_malign (2012-04-13 09:29) [51]

З.Ы. И слов содержащих "х" и "ф", в словаре тоже не особо много(в словаре Даля - 2809 и 828)

← →
Сергей М. © (2012-04-13 09:54) [52]

Опять же - судя по

> потом трафарет поворачивается на 90 градусов

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

← →
Сергей М. © (2012-04-13 10:10) [53]

На сей момент могу проконстатировать факт, что в предположении вращения решетки по ч.с. среди отфильтрованных по правилу "не должно быть подряд 4 гласных или 6 согласных" вариантов устойчиво присутствует фрагмент "осенн" (около 30-ти раз)

← →
Сергей М. © (2012-04-13 10:18) [54]

И примерно столько же фрагмент "родина"

← →
Сергей М. © (2012-04-13 10:22) [55]

"россии", "родны" очень много

похоже на какую-то патриотическую лабуду)

← →
Inovet © (2012-04-13 10:32) [56]

> [55] Сергей М. © (13.04.12 10:22)
> похоже на какую-то патриотическую лабуду)

За использование шифров и за шифрование Родины - расттрел 2 раза.

← →
Сергей М. © (2012-04-13 11:25) [57]

но "ленин" пока бьет все рекорды - не менее чем раз 100 встречается)

← →
Sha © (2012-04-13 11:28) [58]

> han_malign (13.04.12 09:14) [50]
> т.к. 64! - это не вариант

В нашем случае подстановок не больше 4^16=2^32, т.к.
1. все дырки после 0..3 вращений покрывают первый квадрант
2. при возведении в квадрат возможно? совпадение подстановок

← →
Sha © (2012-04-13 11:32) [59]

> Сергей М. © (13.04.12 10:10) [53]

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

← →
Сергей М. © (2012-04-13 11:55) [60]

> Sha © (13.04.12 11:32) [59]

Не факт.
Но lowercase-фильтра "ленин" уже достаточно - количество вхождений впечатляет)

← →
Sha © (2012-04-13 11:58) [61]

А может там Ленин

← →
Сергей М. © (2012-04-13 12:02) [62]

Жаль машинка, которую я смог выделить под эту забаву, слабовата..
Но к вечеру, полагаю, уже буду знать)

← →
Сергей М. © (2012-04-13 12:38) [63]

Тэк-с .. Вождь, похоже, не при делах)

в р и е а ь и Л
р е е ы п ы п а
о с н л х а л Н
ы н ф и о о п т
е р г ь р д г ц
Р е ф й и с ж д
О а и т и с ж д
н о л и х р е и

Дело движется к нечто похожему на "Ленинград - город России на Неве. Он ...."

← →
аноним (2012-04-16 07:59) [64]

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

← →
btfra (2012-04-17 02:11) [65]

11111110 00000001 00000000 00000000
01111100 00000011 00000000 10000000
00111000 00000111 00000000 11000000
00010000 00001111 00000000 11100000
00000000 00000111 00001000 11110000
00000000 00000011 00011100 11100000
00000000 00000001 00111110 11000000
00000000 00000000 01111111 10000000

← →
btframework (2012-04-17 02:12) [66]

Вот решетка удовлетворяющая условию задачи
11111110 00000001 00000000 00000000
01111100 00000011 00000000 10000000
00111000 00000111 00000000 11000000
00010000 00001111 00000000 11100000
00000000 00000111 00001000 11110000
00000000 00000011 00011100 11100000
00000000 00000001 00111110 11000000
00000000 00000000 01111111 10000000
(здесь она повернута 4 раза). 1 - дырка, 0 - нет дырки

← →
btframework (2012-04-17 02:15) [67]

ее же можно и в зеркальном отражении. т.е. всего 8 вариантов начальной решетки.

> [66] btframework (17.04.12 02:12)
> Вот решетка удовлетворяющая условию задачи

И какой текст зашифрован в исходм сообщении?

> btframework (17.04.12 02:12) [66]
>
> Вот решетка удовлетворяющая условию задачи

Не болтай ерундой)

точно с тем же успехом еще 4 млрд решеток будут удовлетворять условию)

← →
btf (2012-04-18 02:40) [71]

В условии сказано, что каждая клетка открывается один раз. Так что куча решеток отсеивается.

> btf (18.04.12 02:40) [71]

> Так что куча решеток отсеивается

Так никто и не возражает.
А оставшихся после "отсеивания" - 4 млрд)

> [72] Сергей М. © (18.04.12 09:15)
> оставшихся после "отсеивания" - 4 млрд)

Если каждый житель Земли попробует одну решётку, то шифр будет разгадан за 1 ход.

> [73] Inovet © (18.04.12 09:23)
> > [72] Сергей М. © (18.04.12 09:15)
> > оставшихся после "отсеивания" - 4 млрд)
>
> Если каждый житель Земли попробует одну решётку, то шифр
> будет разгадан за 1 ход.

Осталось только распределить решётки между ними.

← →
Очень злой (2012-04-22 20:56) [75]

нет их там,
видно же, что одно слово всего

> нет их там

Не исключено что извращенный разум кодера перед кодированием заменил пробелы на от балды выбранные буквы)

ну, значит, их нет

← →
Очень Злой (2012-04-24 12:12) [79]

>
> Не исключено что извращенный разум кодера перед кодированием
> заменил пробелы на от балды выбранные буквы)

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

Занимательная криптография Найти похожие ветки