| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Декриптование [D5, XP]
nnm © (2006-03-24 17:04:00)Задача: расшифровать файл закриптованный методом xor (каждый символ имеет код равный коду оригинального символа поксореного с однобайтовым ключом).
Расходные материалы: статистика вхождений в эту шифровку символов и
их самых вероятных сочетаний (по два и три символа).
Я, если честно, даже не знаю с чего начать...
Рассматриваю любые предложения.
Спасибо.
Германн (2006-03-27 02:36:00) [1]
> "то есть чаще всего встречаемый символ" - пробел
Неужели!
В вышеприведенной строке 5 символов пробела, но и 5 букв "е"!
nnm (2006-03-27 00:38:00) [2]всем спасибо...
SergP. (2006-03-25 04:53:00) [3]
> nnm © (25.03.06 03:41) [4]
> нет. перебор ключей - не вариант...
> нужно выдумать алгоритм распознавания именно на основе статистики.
> ..
> то есть чаще всего встречаемый символ - пробел и так далее.
> .. но я... даже не знаю как сказать... не имею представления
> о том, как это реализовать... (
Ну так определяешь символ которого больше всего, XORишь его с $20 и получаешь ключ...
Либо (в зависимости от формата файла) может быть такое что символы #13 #10 идут друг за другом. Используй это.
nnm (2006-03-25 03:41:00) [4]нет. перебор ключей - не вариант...
нужно выдумать алгоритм распознавания именно на основе статистики...
то есть чаще всего встречаемый символ - пробел и так далее... но я... даже не знаю как сказать... не имею представления о том, как это реализовать... (
Anatoly Podgoretsky (2006-03-24 19:55:00) [5]Vladix © (24.03.06 17:51) [2]
Да кто же взламывает весь файл.
Vladix (2006-03-24 17:51:00) [6]А как насчет идеи "тупого" перебора с возможной фильтрацией?
Идея сама по себе "дубовая" и применима только при относительно небольшом размере исходного файла. Берем в цикле числа от 0 до 255, накладываем xor-ом на файл. Если файл получился читаемым - ключ наш :)
Leonid Troyanovsky (2006-03-24 17:48:00) [7]
> nnm © (24.03.06 17:04)
> Я, если честно, даже не знаю с чего начать...
Видимо, с поиска (или самостоятельного расчета) статистик
(одно, двух, трехбуквенных) сочетаний для аналогичных
известных текстов (язык, тематика и т.д.).
--
Regards, LVT.
| |
