Ваш метод — случайные изменения ключевого слова / таблицы сдвига с замером «характеристики» — лучше доделать до нормального генетического алгоритма, ведь это один из немногих случаев, где ГА действительно могут быть полезны.
Предложенный Вами шифратор использует алфавит из 33 символов, а моя программа — из 32 (без буквы 'ё'). Поэтому в данном случае программа может работать некорректно. Впрочем, можно проверить любой шифратор, использующий 32 символа, например, этот. Вобьем туда, к примеру, начало новеллы Э. По «Золотой жук» и зашифруем его с помощью ключа «проверка».
Взлом шифра Виженера с помощью частотного криптоанализа