?

Log in

Нужно расшифровать текст (на английском языке), дамп шифртекста:… - Cryptographic tasks [entries|archive|friends|userinfo]
Cryptographic tasks

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

[Dec. 14th, 2005|10:20 pm]
Cryptographic tasks

crypto_tasks

[funbit]
Нужно расшифровать текст (на английском языке), дамп шифртекста:
00000000:  51 83 17 06-B3 53 83 17-63 02 17 03-C7 63 06 97
00000010:  C7 02 33 63-87 17 B3 13-02 35 17 B7-67 33 13 06
00000020:  27 07 97 13-06 53 B3 06-67 17 17 06-93 13 06 07
00000030:  B3 13 02 23-63 B7 57 33-87 53 06 03-06 63 97 03
00000040:  97 93 02 23-B7 B7 A7 94-A0 77 87 53-83 02 87 83
00000050:  93 B6 02 82-A1 B6 A1 B2-A5 82 B6 90-A0

О шифре не известно ничего, кроме того, что он не очень сложный.

Моноалфавитные перестановки уже перепробовал, XOR тоже,
да и не похоже здесь на стандартное... какой-то своеобразный шифр.

Любые комментарии приветствуются.

---

Short english comment: the task is to decipher the above ciphertext.
The text is in English language. Nothing is known about the cipher itself
except the fact that it's not too difficult..
linkReply

Comments:
[User Picture]From: piumosa
2005-12-16 02:59 pm (UTC)
не знаю пока, как это может помочь... но в этой таблице неповторяющихся чисел 23, и еще упоминаюся буквы a, b, c. Суммарно получается 26 - количество букв латинского алфавита.
(Reply) (Thread)
[User Picture]From: funbit
2005-12-16 03:03 pm (UTC)
ну, это первое что я сделал :)

подмена букв на основе частотного анализа ничего не дал (из пары английских текстов).

да и, если учесть, что это нормальный кусок английского текста, с пробелами,

то никакого постоянства для пробела не наблюдается, что уже наводит на мысль,

что здесь не моноалфавитная перестановка (если вообще перестановка).

в общем никаких результатов я пока не получил
(Reply) (Parent) (Thread)
[User Picture]From: funbit
2005-12-16 03:08 pm (UTC)
да, и только не 26, а 32.
алфавит шифртекста 32 байта
(Reply) (Parent) (Thread)
From: serious_al
2005-12-23 09:27 am (UTC)
Очень похоже, что данный дамп представляет собой сообщение, закодированное по базе32.
Т.е. возможно, что для расшифровки должно быть достаточно корректно выделить 5 значущих бит
из каждого из этих 32 байтов и потом преобразовать начальные 93*8 бита в 93*5 бит. Конечно,
465 на 8 нацело не делится, но может там можно будет откинуть 1 незначащий бит-0, который
будет стоять вначале этой 465-битовой строки.
(Reply) (Parent) (Thread)
From: ex_codera
2006-01-25 04:41 pm (UTC)

наметки

имеем из условия:
1. для любого байта: bit3 = 0
2. для почти любого байта: bit0 = 1

имеем для английского алфавита:
1. bit7 = 0
2. bit6 = 1
3. bit5 = 1 в общем случае гораздо чаще, чем bit5 = 0 (заглавных букв меньше)
 01000001 41h=A нижняя граница
 01011010 5ah=Z
 01100001 61h=a
 01111010 7ah=z верхняя граница
4. (для пробела) bit6 = 0
 00100000 20h

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

однако это не вращение и не свап
(Reply) (Thread)
[User Picture]From: funbit
2006-01-25 04:48 pm (UTC)

Re: наметки

Хорошее замечание, спасибо!
Сейчас правда нет времени заниматься разгадыванием дальше, но при возможности попробую покопать в эту сторону.
(Reply) (Parent) (Thread)