Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Войти
 
Страницы: 1
RSS
XOR
 
Здрастуйте.
Вопрос состоит в следующем:
Существуют ли методы взлома вещей "зашифрованных"
ксором, кроме описанного в приведенном урле?
http://download.cdsoft.co.uk/tutorials/xorencryption/index.h tml
 
а что за "вещь" знаешь?
насколько я помню расшифровать можно только если примерно предполагаешь что находиться внутри.
в частности если знаешь имеешь открытый фрагмент исходного текста, длиной больше чем длина ключа, то расшифровать можно полностью за короткое время.
 
Цитата
Phoenix пишет:

насколько я помню расшифровать можно только если
примерно предполагаешь что находиться внутри.
в частности если знаешь имеешь открытый фрагмент
исходного текста, длиной больше чем длина ключа, то
расшифровать можно полностью за короткое время.
Вообще-то об этом там и говорится.
Я спрашивал, есть ли еще какие-либо способы помимо
этого.
 
А если длина ключа = длине файла, или  
заксорено ключом большой длины состоящим из всех
символов, который трудно отделить из общей
"расксоренной массы".
 
О терминах:

"зашифрованных ксором"  - данная операция называется ГАММИРОВАНИЕМ

"ключ" это не ключ, это ГАММА

она или заранее выбрана (из некоторого шума например) или имеет очень больший период и создаётся некоторым генератором (на основе КЛЮЧА, настоящего, а не то что вы тут имели ввиду)
 
конечно можно :)
ломается все, кроме того, что зашифровано одноразовыми блокнотами ;)

поищи в инете нормальный криптоанализ этого хоrа
инет ресурсов не помню

там надо будет узнать частоту символов, что даст возможность узнать длину ключа, а потом делаешь xor - шифрованый текст на шифрованый со смещением на длину ключа, что даст возможность удалить ключ...
 
если ключ (гамма) длинный и/или сложный, то анализирование не особо поможет...

ЗЫ:
для таких xorов доказана абсолютная криптоустойчивость (len(gamma)>=len(mag))...
 
если ключ не случайный и/или используется много раз/постоянно, то и такой шифр можно взломать, но сложнее :)
/ конечно с условием, что несколько шифротекстов попали в левые лапы, что бывает ОЧЕНЬ часто в реальности, а если делать уклон на то, что никому не достанется шифр, то:
-) зачем вообще шифровать то?
-) придумать свой криптоалгоритм и никому его не показывать и хранить от левых лап /
 
2 xPow
-------------относительно твоего метода енкрипшина xor
имеется последовательность заданная десятичными числами
23 43 56 27 и имеется XOR-ключ 10 15
тогда
23 43 56 27
   XOR
10 15 10 15
------------
29 36 50 20
*--*->29 36
      -----
      47 48
будем считать что ключ удален?
 
следи за руками:
47 48 - это открытый текст полученый ксором откртытого текста относительно себя сдвинутого на длину ключа!

23 43 56 27
----->23 43
-----------
______47 48

локость рук и никакого мошеничества  
 
ну а потом идет анализ и открывается сам текст.
вобщем дело техники, если знаешь, как делать и есть опыт.

спец проги ломают ксоровый криптотекст, все ровно, что два бита переслать
 
Шенон достаточно давно (да так, что это изучают в любом приличном ВУЗе) изрёк (не буквально):

совершенный шифр:
1) Удалить всю избыточность из исходного текста

2) Взять случайную гамму (ну или хотя бы непредсказуемую) без избыточности

3) гаммировать результат п. 1) и п. 2)

Как только в результах п. 1) или п. 2) появяется избыточность или зависимость от чего-либо - сразу становится возможным какой-либо криптоанализ.

Замечу, брутфорс - это НЕ криптоанализ!
 
2.б) использовать гамму - единожды

и мы получаем - одноразовый блокнот , который заюзали еще в начале ХХ века.

брутфорс не криптоанализ, но, иногда, еффктивное средство для взлома  
 
Цитата
Delimiter пишет:
2 xPow
-------------относительно твоего метода енкрипшина xor
имеется последовательность заданная десятичными числами
23 43 56 27 и имеется XOR-ключ 10 15
тогда
23 43 56 27
   XOR
10 15 10 15
------------
29 36 50 20
*--*->29 36
      -----
      47 48
будем считать что ключ удален?
Дасс ты получил два числа 47 48 которые не являются ни ключом, ни открытым текстом последовательность до криптования была 23 43 56 27 а вот ключ был 10 15!!!!

Так что каким боком 47 и 48 относятся к первоначальным значениям? Обьясни плиз!
 
уважаемый Delimiter прочтите алгоритм взлома ксора в Шнаера, если вы мне не доверяете. тем более, что я уже ответил
 
Да я читал Шнайдера и главу об тривиальности XOR ! Но и тогда у меня возникли вопросы каким образом получить расшифрованнный текст из текста ЗАКСОРЕННОГО самого на себя! Шнайдер говорит что это тривиально, но я не понял КАК! Я попытался у вас разузнать и как же на самом деле получают открытый текст!

... согласен что шум убран!
теперь вроде задача тривиальна, после зацикливания и выравнивания можем получить (к примеру для длины ключа 2)
X1 XOR X3 =N1 , X2 XOR X4 =N2
X1 XOR X5 =N3 , X5 XOR X6 =N4
X3 XOR X5 =N5 , X4 XOR X6 =N6 где числа Nn-полученные числа после удаления XOR строки!
вроде бы получаем 6 уравнений с 6-ю неизвестными
кто нибудь знает как решать побобные системы?

Могет быть так ксорим уравнения с N3 N5
в итоге X1 XOR X5 XOR X3 XOR X5=N3 XOR N5
что эквивалент X1 XOR X3=N3 XOR N5
но из уравнения с N1 ( Х1=N1 XOR X3)
cледовательно доказали что N3 XOR N5 Будет равняться N1 тут бы хотелось выпятить губу и сказать что а дальше все тривиально як Шнайдер а мне тривиальными делами некада заниматься!! !
 
Цитата

вроде бы получаем 6 уравнений с 6-ю неизвестными
кто нибудь знает как решать побобные системы?

Гаус точно знал  
 
Гаус ))) не знал что .... (существуют уравнения в которых вместо математических операций используют булевы)

A XOR A = 0  
B XOR 0 = B

да и метод крамера   будет "отдыхать" по полной!

Нет   а если серьезно, понятно что вопрос хдета валяется в дискретной математике, НО ХДЕ?

Гыыыыы а потом бы летал як птЫца..... у вас есть заксоренная фраза? ЗНАЧИТ МЫ ЛЕТИМ К ВАМ!
Обьявление бы дал "разКсорю ваши заксоренные фразы, бЭзвоздмэздно!"
ХОЧУ ГАВАРИТЬ "... РАСКСОРИТЬ ЗАКСОРЕННУЮ ФРАЗУ САМУ НА СЕБЯ? ДА ЭТОЖ ТРИВИАЛЬНО!"
 
Извините, а кто-нибудь решил эту задачу?
Страницы: 1
Читают тему