Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Частотный анализ при xor шифровании 
:(
    Опции темы
marishka777
Дата 5.1.2010, 11:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 5.1.2010

Репутация: нет
Всего: нет



Здравствуйте! Не могли бы подсказать, в чем заключается суть частотного анализа при xor-шифровании?
Зная длину ключа, мы сдвигаем шифрованный текст на эту длину, потом складываем по модулю 2(операция XOR), а вот что происходит потом? ведь если мы имеем таблицу частот, то там частоты вхождения обыкновенных символов, а не заксоренных, как получается в данной операции.
PM MAIL   Вверх
fry
Дата 5.1.2010, 12:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 4.10.2006

Репутация: нет
Всего: 3



Цитата

ведь если мы имеем таблицу частот, то там частоты вхождения обыкновенных символов, а не заксоренных, как получается в данной операции.

Так это и нужно.
По порядку:
Есть шифр, полученный посредством операции XOR, есть таблица частот (частота <-> символ алфавита), анализируешь шифр на предмет подсчета частот каждого зашифрованного символа, сравниваешь частоты. Чем больше частота шифрованного символа приближается к частоте некоторого символа алфавита из таблицы, тем с большей вероятностью можно сказать, что зашифрованный символ и символ из таблицы один и тот-же.

Это сообщение отредактировал(а) fry - 5.1.2010, 12:18
PM MAIL   Вверх
marishka777
Дата 5.1.2010, 13:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 5.1.2010

Репутация: нет
Всего: нет



Но ведь при операции XOR мы получаем как бы сумму двух разных символов, а в частотной таблице находятся частоты единичных символов. Как мы можем их сравнивать?
PM MAIL   Вверх
fry
Дата 5.1.2010, 14:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 4.10.2006

Репутация: нет
Всего: 3



Если одно из них фиксированное (ключ), то сравнивать можно, т.к. все одинаковые символы будут представлены одним и темже шифр-символом.

Метод подбора по частотам будет работать только если одни и теже символы исходной информации будут представлены в шифре одними и темже шифр-символами, т.е. имеется ввиду простая замена определенного символа шифр-символом, при этом метод получения одного из другого (XOR) не имеет значения.

В принципе метод позволяет установить связь:

Шифр-символ -> Его частота в шифре == Частота символа алфавита (из табл.) -> Символ алфавита (из табл.)

Это сообщение отредактировал(а) fry - 5.1.2010, 14:44
PM MAIL   Вверх
Noubpoeno
Дата 10.12.2022, 01:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 32
Регистрация: 9.12.2022

Репутация: нет
Всего: нет




Модератор: Сообщение скрыто.

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1128 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.