![]() |
|
Модераторы: Poseidon |
![]()
|
|
| ufk18 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 11.12.2008 Репутация: нет Всего: нет |
Дан зашифрованный текст.Необходимо произвести частотный анализ.На основе полученных частотных характеристик получить ключ и расшифровать текст.
|
|||
|
||||
| NewDima |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 922 Регистрация: 20.2.2006 Где: <?here?> Репутация: нет Всего: 12 |
ufk18, без твоего кода ничего никто делать не будет. Набросай код, а мы подкорректируем, посоветуем
Это сообщение отредактировал(а) NewDima - 15.12.2008, 05:37 |
|||
|
||||
| MaXL |
|
|||
![]() Developer ![]() ![]() Профиль Группа: Участник Сообщений: 380 Регистрация: 24.10.2005 Где: Владивосток Репутация: нет Всего: 2 |
ufk18, посчитать кол-во вхождений каждого символа очень просто. Вот только что потом с этим делом делать ?
Вы не указали ни алгоритм шифрование, не алфавит, ни размер шифрованного текста. Да и вообще думаю однозначно получить ключ, методом частотного анализа нельзя. -------------------- MaXL |
|||
|
||||
| Alexeis |
|
|||
![]() Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 23 Всего: 459 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! -------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
| m0ro |
|
|||
|
Опытный ![]() ![]() Награды: 1 Профиль Группа: Завсегдатай Сообщений: 800 Регистрация: 19.5.2007 Репутация: нет Всего: 68 |
ufk18, принцип частотного анализа таков:
1. Собираешь данные о количестве символов в тексте (сколько их всего и сколько вхождений каждого уникального символа, который там есть). 2. Определяешь их частоты. Для символа х частота будет равна F=(Nx/Nall)*100, где Nx - количество симолов х в тексте, Nall - общее количество символов в тексте. 3. Затем сравниваешь эти частоты с готовой табличкой частот (либо генерируешь её сам по вышеуказанному принципу, используя любой большой незашифрованный текст). 4. После сравнения будешь иметь примерное соответствие между таблицами. По нему и пробуешь расшифровать зашифрованный текст. Проблемы частотного анализа: определение языка, на котром написан зашифрованный текст. Если он известен заведомо, то описанный принцип пашет нормально. Если нет, то встает уже доп. проблема. Кроме посимвольного анализа, можно использовать частоты биграмм и триграмм (биграмма - комбинация из 2 символов, триграмма - из 3). Это сообщение отредактировал(а) m0ro - 21.12.2008, 14:14 |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |