Декриптование

← →
nnm © (2006-03-24 17:04) [0]

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

Я, если честно, даже не знаю с чего начать...
Рассматриваю любые предложения.

Спасибо.

← →
Leonid Troyanovsky © (2006-03-24 17:48) [1]

> nnm © (24.03.06 17:04)

> Я, если честно, даже не знаю с чего начать...

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

--
Regards, LVT.

← →
Vladix © (2006-03-24 17:51) [2]

А как насчет идеи "тупого" перебора с возможной фильтрацией?
Идея сама по себе "дубовая" и применима только при относительно небольшом размере исходного файла. Берем в цикле числа от 0 до 255, накладываем xor-ом на файл. Если файл получился читаемым - ключ наш :)

← →
Anatoly Podgoretsky © (2006-03-24 19:55) [3]

Vladix © (24.03.06 17:51) [2]
Да кто же взламывает весь файл.

← →
nnm © (2006-03-25 03:41) [4]

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

← →
SergP. (2006-03-25 04:53) [5]

> nnm © (25.03.06 03:41) [4]
> нет. перебор ключей - не вариант...
> нужно выдумать алгоритм распознавания именно на основе статистики.
> ..
> то есть чаще всего встречаемый символ - пробел и так далее.
> .. но я... даже не знаю как сказать... не имею представления
> о том, как это реализовать... (

Ну так определяешь символ которого больше всего, XORишь его с $20 и получаешь ключ...
Либо (в зависимости от формата файла) может быть такое что символы #13 #10 идут друг за другом. Используй это.

всем спасибо...

> "то есть чаще всего встречаемый символ" - пробел

Неужели!
В вышеприведенной строке 5 символов пробела, но и 5 букв "е"!

Декриптование Найти похожие ветки