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

А алгоритм у вас будет примерно следующим:
Т.к. длинна ключа нам всётаки известна, мы делаем перебор всех возможных вариантов, и основываясь на статистике давать каждому результату коэфициент верности. После чего вариант с наивысшим коэфициентом и будет верным.

Это самый ресурсоёмкий вариант, но вместе с тем и самый простой.

Усложнить и ускорить его можно например если вводить доп. данные, такие как "слово не может начинаться на Ы, Ъ и Ь" что уменьшить потенциальное кол-во вариантов для перебора...