Можно ли расшифровать текст, зашифрованный XOR

Question

[askogorev]

Дано:
текст, сжатый zip и кодированный методом XOR

Как можно получить исходный текст, не зная ключа?

Comments

[EvilMan]

Сначала сжали, а потом закодировали или наоборот? Если сначала сжали, а потом поксорили, то проще, так как нам известны определённые структуры текста и узнать ключ проще. Иначе просто перебором, пока не получим хоть что-то похожее на правду.

[askogorev]

Сначала zip, потом xor

Answer 1

[demimurych]

Именно zip архив по которому прошлись xor ом?

Comments

[askogorev]

Сначала zip, потом xor

[demimurych]

Длина ключа который использовался при xore известна?

[askogorev]

~16

[demimurych]

В общем случае алгоритм действия такой.
zip архив имеет стандартные заголовки зная их расположения уже можно реверсировать ключ.
Например если я ничего не забыл то первые два байта любого zip архива это 50 4B
что уже вам сразу дает первые два байта ключа. Достаточно сделать xor первых двух байтов вашего файла с 50 4B.

И далее покурить мануалы на тему того как организован формат zip и уже плясать от этого на примере того что выше.

Answer 2

[afiskon]

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

Для начала - возьмите известные байты zip-архива (заголовок, длинные последовательнности нулей и тд, сравните с любым незашифрованным архивом) и проксорьте на соответсвующие байты зашифрованного. Теперь вы знаете часть ключа. Если ключ представляет собой какую-то фразу, можно угадать или подобрать недостающие байты. Иначе если длина ключа известно можно проксорить архив на известные байты ключа, по расшифрованным байтам попытаться угадать соседние, получить благодаря им новые байты, начать сначала.

Как-то так.

Answer 3

[Arris]

Взять паяльник и провести терморектальный криптоанализ.

P.S. Извините, не удержался.