|
Модераторы: Daevaorn |
|
marishka777 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 5.1.2010 Репутация: нет Всего: нет |
Здравствуйте! Не могли бы подсказать, в чем заключается суть частотного анализа при xor-шифровании?
Зная длину ключа, мы сдвигаем шифрованный текст на эту длину, потом складываем по модулю 2(операция XOR), а вот что происходит потом? ведь если мы имеем таблицу частот, то там частоты вхождения обыкновенных символов, а не заксоренных, как получается в данной операции. |
|||
|
||||
fry |
|
|||
Опытный Профиль Группа: Участник Сообщений: 257 Регистрация: 4.10.2006 Репутация: нет Всего: 3 |
Так это и нужно. По порядку: Есть шифр, полученный посредством операции XOR, есть таблица частот (частота <-> символ алфавита), анализируешь шифр на предмет подсчета частот каждого зашифрованного символа, сравниваешь частоты. Чем больше частота шифрованного символа приближается к частоте некоторого символа алфавита из таблицы, тем с большей вероятностью можно сказать, что зашифрованный символ и символ из таблицы один и тот-же. Это сообщение отредактировал(а) fry - 5.1.2010, 12:18 |
|||
|
||||
marishka777 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 5.1.2010 Репутация: нет Всего: нет |
Но ведь при операции XOR мы получаем как бы сумму двух разных символов, а в частотной таблице находятся частоты единичных символов. Как мы можем их сравнивать?
|
|||
|
||||
fry |
|
|||
Опытный Профиль Группа: Участник Сообщений: 257 Регистрация: 4.10.2006 Репутация: нет Всего: 3 |
Если одно из них фиксированное (ключ), то сравнивать можно, т.к. все одинаковые символы будут представлены одним и темже шифр-символом.
Метод подбора по частотам будет работать только если одни и теже символы исходной информации будут представлены в шифре одними и темже шифр-символами, т.е. имеется ввиду простая замена определенного символа шифр-символом, при этом метод получения одного из другого (XOR) не имеет значения. В принципе метод позволяет установить связь: Шифр-символ -> Его частота в шифре == Частота символа алфавита (из табл.) -> Символ алфавита (из табл.) Это сообщение отредактировал(а) fry - 5.1.2010, 14:44 |
|||
|
||||
Noubpoeno |
|
|||
Новичок Профиль Группа: Участник Сообщений: 32 Регистрация: 9.12.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "С++:Общие вопросы" | |
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |