Форум программистов, компьютерный форум CyberForum.ru

Xor encrypt - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208
31.08.2012, 00:35     Xor encrypt #1
Есть файл зашифрованный с помощью 16 битного ключа только xor. Какие есть предложения для вскрытия шифра?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.08.2012, 00:35     Xor encrypt
Посмотрите здесь:

C++ Шифрование Xor'ом
C++ оператор XOR
xor, not C++
Оператор xor C++
C++ быстрый xor
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Almiqui
Почетный модератор
 Аватар для Almiqui
13977 / 3593 / 87
Регистрация: 11.06.2009
Сообщений: 11,800
31.08.2012, 00:36     Xor encrypt #2
Цитата Сообщение от bgm313 Посмотреть сообщение
Какие есть предложения для вскрытия шифра?
Прочесть правила.. там прописано про взломы..
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
31.08.2012, 00:40     Xor encrypt #3
Я думаю, это не имеет никакого отношения к научному вопросу о криптостойкости.

А что в файле известно? Если нет — перебирайте руками 65к комбинаций, пока не наткнётесь на что-то осмысленное.
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208
31.08.2012, 00:58  [ТС]     Xor encrypt #4
Хотелось бы отметить, что предполагается вскрытие довольно простого алгоритма xor в учебных целях Это не имеет отношение ни к каким лицензионным продуктам.

Добавлено через 3 минуты
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
А что в файле известно? Если нет — перебирайте руками 65к комбинаций, пока не наткнётесь на что-то осмысленное.
Конечно можно решить вопрос перебором, но
1. Можно ли как - то сделать так чтобы компьютер сам выяснял является ли текст осмысленным или нет?
2. Интересует вскрытие не перебором.

Добавлено через 2 минуты
О файле известно следующее:
сначала в файл записывается зашифрованное имя программы и его длина, далее ключ немного преобразуется и уже записывается текст.

Добавлено через 11 минут
В принципе достаточно знать то, что
1.файл зашифрован xor
2.(необязательно, но облегчит решение) известна длина ключа.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
31.08.2012, 01:05     Xor encrypt #5
> 1. Можно ли как - то сделать так чтобы компьютер сам выяснял является ли текст осмысленным или нет?
Как только формализуете понятие "осмысленности", так сразу.

Именно характер текста важен. Любые опознавательные знаки и т. п. Если вы точно уверены, что это какой-то простой xor-шифр (побайтовый xor с ключом и всё, никаких циклических зависимостей и т. п.), то можно попробовать подобрать по частотам. Выясните длину ключа, облегчит чуть задачу. Потом посмотрите на частоты различных байтов, попробовав их соотнести с частотами появления символов в тексте. Можете посмотреть на серии символов. Как только найдёте что-то похожее, вычисляете "зашифрованный оригинал xor догадка", получаете ключ, пробуете ключ на всём документе.

Естественно, чем больше ключ, тем сложнее. Если ключ размером с сам документ, то вообще только перебор.
D-Vampire
3 / 3 / 0
Регистрация: 16.05.2012
Сообщений: 36
31.08.2012, 01:06     Xor encrypt #6
Цитата Сообщение от bgm313 Посмотреть сообщение
1. Можно ли как - то сделать так чтобы компьютер сам выяснял является ли текст осмысленным или нет?
2. Интересует вскрытие не перебором.
1. Можно. Сравнивать результат с сигнатурами, искать сигнатуры в результате.
2. На то оно и шифрование, что нет волшебных кнопочек "сделать хорошо"
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
31.08.2012, 01:07     Xor encrypt #7
Без перебора можно было, если бы был известен небольшой кусок открытого текста.
Проверка на осмысленность - смотря что у вас там за текст. Если обыкновенный текст на английском языке, где каждый символ - это 8 бит, то во-первых, отбраковываете все ксор-ключи, которые после применения дают непечатаемые символы, во-вторых можете добавить несколько лексических правил. Например, в слове должна быть хотя бы одна гласная или слов без гласных не должно быть больше N (на случай сокращений).
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208
31.08.2012, 01:12  [ТС]     Xor encrypt #8
Вот так можно примерно это сделать, но как выполнить 2.
Миниатюры
Xor encrypt  
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208
31.08.2012, 01:41  [ТС]     Xor encrypt #9
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
Как только найдёте что-то похожее, вычисляете "зашифрованный оригинал xor догадка", получаете ключ, пробуете ключ на всём документе.
Ну шифр текст может содержать также и мусор.

Добавлено через 26 минут
Непонятно как, действовать после удаление ключа.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.08.2012, 02:18     Xor encrypt
Еще ссылки по теме:

XOR without XOR C++
XOR пароля C++
C++ XOR шифрование

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
31.08.2012, 02:18     Xor encrypt #10
Цитата Сообщение от bgm313 Посмотреть сообщение
О файле известно следующее:
сначала в файл записывается зашифрованное имя программы и его длина, далее ключ немного преобразуется и уже записывается текст.
мало. Откуда известно? О какой программе речь? Чья длина? Что за текст? Опиши детально

Добавлено через 6 минут
если есть возможность сравнивать шифрованный и нешифрованный файлы, то это намного упрощает задачу.
Yandex
Объявления
31.08.2012, 02:18     Xor encrypt
Ответ Создать тему
Опции темы

Текущее время: 00:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru