Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.02.2010, 18:48
гость

 
Сообщений: n/a

Взлом алгоритма XOR
Всем доброго времени суток. Пробую написать программу для вскрытия шифрования по алгоритму XOR по схеме, описаной в книге Шнайера:
Цитата:
1. Определим длину ключа с помощью процедуры, известной как подсчет совпадений. Применим операцию XOR к шифротексту, используя в качестве ключа сам шифротекст с различными смещениями, и подсчитаем совпадающие байты. Если величина смещения кратна длине ключа, то совпадет свыше 6 процентов байтов. Если нет, то будут совпадать меньше чем 0.4 процента (считая, что обычный ASCII текст кодируется случайным ключом, для других типов открытых текстов числа будут другими). Это называется показателем совпадений. Минимальное смещение от одного значения, кратного длине ключа, к другому и есть длина ключа.
2. Сместим шифротекст на эту длину и проведем операцию XOR для смещенного и оригинального шифротекстов. Результатом операции будет удаления ключа и получение открытого текста, подвергнутого операции XOR с самим собой, смещенным на длину ключа. Так как в английском языке на один байт приходится 1.3 бита действительной информации, существующая значительная избыточность позволяет определить способ шифрования.
Спокойно дошел до момента:
Цитата:
Результатом операции будет удаления ключа и получение открытого текста, подвергнутого операции XOR с самим собой, смещенным на длину ключа. Так как в английском языке на один байт приходится 1.3 бита действительной информации, существующая значительная избыточность позволяет определить способ шифрования.
Нашел длину ключа, получил "открытый текст, подвергнутый операции XOR с самим собой, смещенным на длину ключа". Теперь мне нада получить сам исходный текст (не подвергнутый операции XOR). Подскажите как можна это сделать.
  #2  
Старый 02.04.2010, 19:39
гость

 
Сообщений: n/a

up
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реализация алгоритма Ху (Hu) RARIA Графы 2 25.12.2009 00:47
Опредление алгоритма шифрации marb Криптография 4 17.12.2009 18:52
алгоритма Грэхема ciaonataha Вычислительная геометрия 1 06.07.2009 22:19
поиск алгоритма RUmkO Реализация, исходники, языки 8 05.03.2009 18:33
Взлом шифра гаммирования. гость Криптография 1 05.01.2009 17:07