Выявление подстановочного шифра случайным ключом. (Английский текст) - PullRequest
1 голос
/ 14 октября 2010

вход: Зашифрованный английский нормальный текст (A-Z) с использованием случайного сгенерированного заменительного шифра.

Выход: ключ

идеи: читать весь текст, сохраняя в некоторых массивах частоты для каждого символа / биграммы / триграммы и сравнивая их с:
http://en.wikipedia.org/wiki/Letter_frequencies
http://en.wikipedia.org/wiki/Bigram
http://en.wikipedia.org/wiki/Trigram

минусы: буквы / биграммы / триграммы с близким процентом (например, "c" и "u")

мое программное обеспечение должно быть в состоянии угадать макс. возможные символы из зашифрованного текста (минимум 2000 символов).
Я должен угадать не менее 18-20 букв.

вопросы:
Есть ли способ / известный алгоритм угадать все символы => полный ключ?
или вы можете дать мне несколько полезных ссылок или советов о том, как я могу улучшить весь процесс угадывания?

1 Ответ

1 голос
/ 14 октября 2010

Я думаю, вы на правильном пути.Единственный способ восстановить полный ключ был бы, если бы все символы (или все-1) присутствовали в простом тексте.проверка результатов для открытого текста биграммы / триграммы, которые в результате.Или проверка целых слов (если вы знаете, где находятся границы слов) по списку слов.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...