OTP/XOR Взлом двух зашифрованных текстов с одним и тем же ключом

Как я могу взломать два шифротекста, в которых дважды использовался один и тот же ключ? Например, plaintext1 использует ключ "abcdefg", а plaintext2 использует ключ "abcdefg".

Я знаю, что ciphertext2 ^ ciphertext1 равно plaintext1 ^ plaintext2. И метод взлома plaintext1 ^ plaintext2 — это тот же метод взлома «книжного шифра» (также иногда называемый «шифром с рабочим ключом», хотя шифр с рабочим ключом — это не то же самое, что книжный шифр, верно?)

Я знаю, что я должен использовать атаку по словарю, но я не уверен, какой словарь/список слов я должен использовать, и алгоритм, используемый для взлома этого. Может ли кто-нибудь дать мне ссылку или какой-нибудь код, который показывает, как его взломать?

Я новичок в криптографии, и я просто хотел сделать это для удовольствия. Может кто-нибудь мне помочь? Спасибо.


person Mateen Ulhaq    schedule 20.09.2010    source источник


Ответы (1)


Наиболее распространенная атака состоит в том, чтобы «сдвинуть» обычное (но не слишком короткое) слово вперед и XOR против последовательных позиций в объединенном потоке. Если слово использовалось в одном потоке, XOR (обычно) создает читаемый текст для другого потока.

person Jerry Coffin    schedule 20.09.2010
comment
Вместо того, чтобы беспокоиться о псевдокоде, я бы посоветовал проработать его вручную хотя бы пару раз; даже больше, чем многие другие вещи, криптоанализ действительно требует выполнения некоторой работы вручную, чтобы честно понять, что вы делаете, прежде чем вы сможете написать полезный код. - person Jerry Coffin; 20.09.2010
comment
Если вы знаете что-то об открытом тексте, полезно знать, от кого или кому он был написан, какая может быть грубая тема... - person caf; 20.09.2010
comment
@caf: Вы, безусловно, правы в том, что это полезно, но редко необходимо, если только они не приложили много усилий, чтобы избежать общих слов. - person Jerry Coffin; 20.09.2010
comment
Спасибо, как-нибудь на выходных попробую. - person Mateen Ulhaq; 22.09.2010