Задание по предмету информационная защита и безопасность

Описание

Дана зашифрованная фраза. При шифровании использовался шифр Виженера с ключом из файла dictionary1.txt. В файле имеется список из 5000 слов. Одно из этих слов использовалось в качестве ключа для выше представленного шифрованного текста. Требуется составить программу для расшифровки фразы. Программа берёт одно слово из предоставленного словаря и с его помощью расшифровывает фразу. Если фраза получается осмысленной, то ключ найден, если нет, то поиск продолжается. Для проверки осмысленности фразы можно проверять получающиеся расшифрованные фразы по тому же словарю или по расширенному словарю. Если в расшифровке можно найти несколько слов из словаря, то с большой вероятностью, фраза расшифрована.
Все буквы и во фразе и в ключе представлены в виде прописных символов. В качестве ответа предоставить расшифрованную фразу и ключевое слово.

Зашифрованная фраза:
AS BH EL NFM XF TL XHDJ CS KAI HMLWTLEH WYXXYWY XIV DIBCXV ZF ALE PYHD KH WLXMIR WXY SCBRXK HRD DHLONL SW GBXRDWYOLL JFJAYNH EL TF MEBW HVMV QAAZGWK S ZIA RV NRFNFCWZ ENG RS OGISJAUK EQT NHVF XF VPI TR IFEVI RF EVVE DDX BP T WCWLT TR IUY NX IEV ALE KUURK TGYW HRD WXY TYHYJSUH NDJORRE WYGJOS WXUT WEIJZ PW HHYL TF MMJ S JSNVKGMRMMFF KIVRKNLP MS SW DMSKT NO UBI KG ZPEHF