Решить Vigenere код без ключа - Python

Question

Решить Vigenere код без ключа - Python

1

Это проблема, которую я должен выяснить:

"Сообщение было шифрованием с использованием метода шифрования Vigenere, обсуждаемого в классе, и его шифрованный текст EQNVZ был перехвачен. Разрыв кода. Предположим, что ключ такой же длины, как и сообщение, а сообщение и ключ состоят только из прописных букв ".

Есть ли способ сделать это в python? Я знаю, что есть способ сделать шифрованный текст в python, но есть ли способ пойти другим путем?

JR34 07 нояб. 2011, в 03:32

Источник

1

Да, есть...
Felix Kling 07 нояб. 2011, в 01:46
0

"EQNVZ" - это зашифрованный текст?
John La Rooy 07 нояб. 2011, в 03:08
0

С длиной ключа, такой же, как у зашифрованного текста, вы можете выбрать ключ, чтобы сделать открытым текстом что угодно. Есть ли какие-то предположения, которые можно сделать, например, ключ - это настоящее слово?
Qwerky 07 нояб. 2011, в 11:04

Показать ещё 1 комментарий

Теги:

python

encryption

vigenere

3 ответа

2

Поскольку ваш шифротекст настолько короток, возможно, проще всего просто переборщить его:

def break_vignere(input, list_of_words):
    for word in list_of_words:
        crypt = vignere(word)
        if crypt == input:
            return word
    return None

Конечно, он может выйти из строя, если мы не найдем входной текст в наших list_of_words.

Brendan Long 06 нояб. 2011, в 23:02

0

если "EQNVZ" - это весь зашифрованный текст, тогда ключ также имеет 5 символов верхнего регистра, поэтому

from string import uppercase
from itertools import product, imap
for key in imap("".join, product(uppercase, repeat=5)):
    if test(key):
        break

проверит все ключи, предполагая, что у вас есть функция test() которая проверяет, что открытый текст имеет верхний регистр и, возможно, против словаря.

John La Rooy 07 нояб. 2011, в 02:10

Ещё вопросы

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

Raymond Hettinger · Accepted Answer · 2011-11-06T23-37-00.000Z

Это спорный вопрос. Если "ключ имеет ту же длину, что и сообщение", тогда у вас есть одноразовая панель, которая скрывает все, кроме длины сообщения.

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