| freidom | Дата: Воскресенье, 08.11.2009, 00:21 | Сообщение # 1 |
 Главный тут
Группа: Администраторы
Сообщений: 273
Статус: Offline
| Проведя несколько бессонных ночей и замучив Штукена, написал вот это. Оно умеет выполнять все 3 задания, а именно: зашифровать текст по паролю, найти пароль по исходному и зашифрованному тексту и найти пароль по зашифрованному тексту. Третье задание несколько запорное, и полностью реализовывать его мне сильно впадлу  Но вот примерный алгоритм для него:
1) Врубаем перебор всех возможных паролей от длины 1 и до бесконечности.
2) На каждой итерации перебора пробуем расшифровать текст с текущем паролем.
3) Сначала проверяем, нет ли всяких подозрительных символов в расшифрованном тексте (стрелочки, смайлики, псевдографика). Если текст не прошёл проверку, он сразу выкидывается и проверяется следующий пароль.
4) Если же первая проверка пройдена, то, возможно, мы нашли пароль. Можно сразу напечатать результат, а можно немного извратиться и заодно развлечься частотным анализом  Разумеется, надо проверять не на равенство частоте, а учитывать возможный разброс (например, +-5%). Не знаю, какой точно разброс надо взять, с этим надо поэкспериментировать.
Я сделал всё кроме частотного анализа. Оно работает, хотя и очень криво и неторопливо.
|
| |
| |
