@Peperovich

Всем добрый день. Помогите разобрать алгоритм взлома XOR. Имею следующее описание:

1. Определим длину ключа с помощью процедуры, известной как подсчет совпадений. Применим операцию XOR к шифротексту, используя в качестве ключа сам шифротекст с различными смещениями, и подсчитаем совпадающие байты. Если величина смещения кратна длине ключа, то совпадет свыше 6 процентов байтов. Если нет, то будут совпадать меньше чем 0.4 процента (считая, что обычный ASCII текст кодируется случайным ключом, для других типов открытых текстов числа будут другими). Это называется показателем совпадений. Минимальное смещение от одного значения, кратного длине ключа, к другому и есть длина ключа.

2. Сместим шифротекст на эту длину и проведем операцию XOR для смещенного и оригинального шифротекстов. Результатом операции будет удаления ключа и получение открытого текста, подвергнутого операции b с самим собой, смещенным на длину ключа.

Судя по описанию, я должен смещать зашифрованный текст на n (1<=n<=кол-во байт/2-1) байт.
Далее делаю XOR исходного шифр. текста и смещенного.
Считаю сколько совпадает байтов у исходного шифр. текста и полученного предыдущей операцией.
Если процент совпадения > 6. Значит n кратно длине ключа. Если меньше беру след. n и заново.
Смещаю исходный шифр. текст на n байт и делаю XOR исходного шифр. текста и полученного смещением на n байт.

Правильно ли я понял алгоритм? Потому, что я его реализовал на С++ и он не работает, так как описание алгоритма для меня не совсем понятно, я не знаю в программе ошибка или в алгоритме, который я заложил в программу.

0

@gazlan

Рассматривайте его как вычисление корреляционной функции. Если смещение кратно периоду (длине ключа), то корреляция максимальна.

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

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

И вот здесь еще взгляните: CrypTool 2

Вложения

bfo.7z (2.7 Кб, 45 просмотров)

1

@Peperovich

Я так понимаю смещение - это циклический сдвиг или не так?

0

@gazlan

Да, но если текст достаточного размера (в десятки\сотни раз больше размера ключа, как это обычно бывает), то для простоты можно использовать и линейный сдвиг.

1