LCME Пятница, 29.03.2024, 14:06
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Модератор форума: anatoliy  
Форум » Домашние задания » Программирование » Домашнее задание от 29.10 (Шифрование/дешифрование xor)
Домашнее задание от 29.10
freidomДата: Воскресенье, 08.11.2009, 00:21 | Сообщение # 1
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
Проведя несколько бессонных ночей и замучив Штукена, написал вот это. Оно умеет выполнять все 3 задания, а именно: зашифровать текст по паролю, найти пароль по исходному и зашифрованному тексту и найти пароль по зашифрованному тексту. Третье задание несколько запорное, и полностью реализовывать его мне сильно впадлу sick Но вот примерный алгоритм для него:
1) Врубаем перебор всех возможных паролей от длины 1 и до бесконечности.
2) На каждой итерации перебора пробуем расшифровать текст с текущем паролем.
3) Сначала проверяем, нет ли всяких подозрительных символов в расшифрованном тексте (стрелочки, смайлики, псевдографика). Если текст не прошёл проверку, он сразу выкидывается и проверяется следующий пароль.
4) Если же первая проверка пройдена, то, возможно, мы нашли пароль. Можно сразу напечатать результат, а можно немного извратиться и заодно развлечься частотным анализом wink Разумеется, надо проверять не на равенство частоте, а учитывать возможный разброс (например, +-5%). Не знаю, какой точно разброс надо взять, с этим надо поэкспериментировать.
Я сделал всё кроме частотного анализа. Оно работает, хотя и очень криво и неторопливо.
Прикрепления: 8352968.ml (2.9 Kb)
 
Форум » Домашние задания » Программирование » Домашнее задание от 29.10 (Шифрование/дешифрование xor)
  • Страница 1 из 1
  • 1
Поиск:

Copyright Freidom © 2024 Хостинг от uCoz