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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
bgm313
12 / 12 / 2
Регистрация: 27.07.2012
Сообщений: 208
#1

Xor encrypt - C++

31.08.2012, 00:35. Просмотров 1260. Ответов 9
Метки нет (Все метки)

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

Оператор xor - C++
Всем добрый вечер.Чем отличаются следующие выражения: (a || b) && !(a && b); и (a^b);

оператор XOR - C++
объясните, что делает XOR, желательно понятным простому смертному языком. например: 0 xor 1 = 1 1 xor 1 = 0 0 xor 0 = 0 1 xor...

XOR над float? - C++
Доброго времени суток! Пользователем задается команда (unsigned int a), значение1 (b), значение2 (c). в зависимости от команды...

Xor на не примитивный тип - C++
Собственно, как? struct X { unsigned char a, b, c, d, e; } /*...*/ X x1, x2, x3 = x1 ^ x2; //не дает (не важно, что не...

XOR двух файлов - C++
Доброго времени суток. Стоит задача произвести операцию XOR над каждым битом двух файлов и в итоге получить третий. Использую для этого...

Использование функции xor() - C++
Доброго времени суток. Я только начал знакомится с С++ и с программированием в целом. // Эта программа демонстрирует использование...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Almiqui
Почетный модератор
13976 / 3595 / 86
Регистрация: 11.06.2009
Сообщений: 11,797
31.08.2012, 00:36     Xor encrypt #2
Цитата Сообщение от bgm313 Посмотреть сообщение
Какие есть предложения для вскрытия шифра?
Прочесть правила.. там прописано про взломы..
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 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
~ Эврика! ~
1243 / 992 / 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.
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 не много не понимаю - C++
В общем изучаю XOR и появился вопрос, написал программу 1 которая из файла берет текст и декодирует из XOR в обычный текст , при...

Примеры XOR шифрования - C++
Здравствуйте. Хотелось бы увидеть примеры XOR шифрования на C++, т.к. в интернете я не сильно много нашел (возможно плохо искал). Искал...

Функция, обратная xor - C++
Всем привет! Подскажите, пожалуйста, как обратить xor. Заранее спасибо.

Xor двоичного числа - C++
Добрый день! Прошу написать простую программу на c++ xor двоичного числа.


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

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru